Vernam-Mauborgnes engangsnøkkel ble tidlig anerkjent som vanskelig å knekke, men den spesielle statusen som ble ikke etablert før 25 år etter, av Claude Shannon. Han beviste, ved å bruke informasjonsteoretiske synspunkter, at engangsnøkkelen har en egenskap han kalte . Denne egenskapen bestod i at chifferteksten ikke gir noen som helst tilleggsinformasjon om klarteksten. Derfor er den sannsynligheten for en klartekst den samme som den sannsynligheten for klartekst , gitt den korresponderende chiffertekst. Matematisk kan dette uttrykkes , hvor er den entropiske versjonen av klarteksten, og er den kondisjonelle entropiske varianten av klarteksten gitt chifferteksten . Perfekt sikkerhet er en sterk angivelse av kryptoanalytisk vanskelighetsgrad.