One Time Pad - Vernam’s cipher
È basato sull’operazione XOR, che può essere anche vista come . Molto simile all’algoritmo di Vigenere. Si fa uno XOR tra la chiave, che è lunga quanto il plaintext, e il plaintext. La chiave è completamente random.
Non è fattibile. Avere una chiave completamente random lunga tanto quanto il messaggio è troppo complicata da gestire.
Il decoding funziona perchè .
Non esiste nessun algoritmo che può rompere lo schema. Cryptanalysis e brute force non funzionano.
Problema
Vilnerabile sia per al confidenzialità che per la integrità dato che basta modificare un bit e il ricevente non riesce a capire se è stato modificato o meno.
Riutilizzare la stessa chiave, porta ad un grosso problema, perchè si arriva facilmente a scoprire il messaggio iniziale: .