Segretezza perfetta
Un cifrario ha segretezza perfetta quando il testo cifrato non rivela assolutamente nulla sul testo in chiaro.
Claude Shannon formalizzò l'idea nel 1949 in «Communication Theory of Secrecy Systems». La condizione vale se la chiave è casuale, lunga almeno quanto il messaggio e usata una sola volta. Il one-time pad è l'unico schema noto che la realizza, e il suo materiale di chiave non va mai riutilizzato.
Il concetto spiega perché la crittografia pratica si fondi sulla difficoltà computazionale. La segretezza perfetta è poco pratica per il traffico ordinario, quindi i cifrari moderni ammettono che un attaccante possa provare, purché fallisca in tempi realistici.