Crittografia. Il cifrario di Vernan.

[Theodoro]

In breve
Ad ogni lettera è associato un numro binario di 5 cifre (il codice Baudot)
Il messaggio in chiaro M deve quindi essere tradsformato in bit.

La chiave K: la chiave deve rigorosamente essere casuale, lunga quanto il testo del messaggio e non deve essere mai ripetuta. Anche questa deve essere trasformata in bit.
E' matematicamente dimostrato (io non so farlo) che il sistema è indecifrabile.

Cifratura: M xor K
Punto debole: I due agenti segreti devono incontrarsi periodicamente per concordare un numero di parole chiavi, il punto è fin troppo debole.

Mia soluzione, ma è anche il tema della discussione...per il piacere della discussione...

I due agenti supersegreti hanno, ciascuno, la stessa copia della Divina Commedia e della Bibbia in tedesco.
Possono quindi crearsi la parola chiave, lunga quanto il testo fatta di parole a casaccio e irripetibile facendo la somma XOR fra i versetti della bibbia tedesca e della divina commedia mettento un segno per la comunicazione successiva,...questa è la choiave che farà XOR con il messaggio in chiaro...
o no?

PS: il mondo va avanti anche senza Vernan

Sto provando la funzione XOR con Excel 2017...senza concludere nulla.

[IsidoroKZ]

Si sono dovuti incontrare per mettersi d'accordo sulla parola chiave. E se vengono intercettati in quel momento il codice non e` piu` sicuro.

[IsidoroKZ]

Altra considerazione. La divina commedia contiene circa 400000 caratteri (la bibbia molti di piu`). Quindi puoi fare una chiave di 400000 caratteri.

Quanto e` forte la chiave? Probabilmente meno di 50 caratteri, quelli che servono per identificare la versione della bibbia in tedesco!

In questo modo fai un codice debole perche' la chiave non e` casuale.

[boiler]

E visto che la chiave non è piú casuale, parliamo di un cifrario di Vigenère che è tanto sicuro quanto il diario segreto di hello kitty.

Boiler

[Kagliostro]

Non metto bocca sui sistemi di crittografia ma per quanto riguarda l' ipotesi degli incontri per concordare le parole chiave ai tempi della guerra fredda si usavano le dead drop proprio per evitare gli incontri tra agenti

K

[Etemenanki]

... Quanto e` forte la chiave? Probabilmente meno di 50 caratteri, ...

poi se il controspionaggio ti perquisisce la casa e ci trova una bibbia ed una copia della divina commedia in tedesco, qualcosa iniziano a sospettare dato che non sono proprio tutti fessi.

Diverso il caso che per la chiave si usassero dei settimanali o delle riviste che siano sempre disponibili nelle edicole di entrambe le citta' dove risiedono gli agenti, quali va concordato prima a rotazione, uno ne compera tre o quattro o piu, sempre le stesse cosi sembra un'abitudine, e che facciano parte degli hobby e/o degli interessi pubblici delle due persone, cosi e' plausibile che le comperino, ed ogni settimana se ne usano due coppie diverse (questa e' la parte che va concordata prima dell'inizio della missione, per non richiedere ulteriori incontri, servira' che per ogni settimana dell'anno siano due riviste diverse in sequenza diversa), poi metti che devi comunicare la decima settimana dell'anno, alla settimana 10 corrisponderanno la rivista "F" e la rivista "B", calcoli la lunghezza della chiave in base al messaggio, poi fai lo XOR fra il numero di lettere necessarie, dalla prima rivista partendo dalla prima lettera della prima pagina e dalla seconda rivista dall'ultima lettera dell'ultima pagina andando alla rovescia.

Qui essendo ogni settimana un blocco di riviste diverse, ed ogni settimana dell'anno una coppia di riviste differenti in sequenza differente, hai voglia ad indovinare la chiave

[boiler]

hai voglia ad indovinare la chiave

Con quei metodi non c'è bisogno di indovinare la chiave. La chiave si ricostruisce, con metodi statistici --> https://it.wikipedia.org/wiki/Analisi_delle_frequenze

Tutti i metodi che si basano sul rendere "complicato" l'algoritmo vanno contro il principio di Kerckhoffs e non incrementano la sicurezza del crittaggio.

Benché forse giustificati nel passato, oggi ci sono algoritmi oltremodo robusti che risolvono tutti questi problemi, per esempio il protocollo di scambio Diffie-Hellman. Ci si può mettere poi un algoritmo di autenticazione basato su certificati sopra ed ecco che abbiamo quello che tu usi per l'e-banking. Il tuo browser non si è mai incontrato in un vicolo buio con il server della tua banca e ciononostante è in grado di costruire un collegamento sicuro e autenticato.

Boiler

[Kagliostro]

Siamo lontani dal contesto (ma neanche tanto)

Mi avete fatto ricordare gli anni in cui andavo regolarmente alla Fiera dei Radioamatori a Friedrichshafen

Ogni anno era presente un gruppo di appassionati di Enigma

https://it.wikipedia.org/wiki/Enigma_(crittografia)

E per quanto non si sia dimostrato un sistema impenetrabile il suo fascino l'aveva

K

[Theodoro]

Altra considerazione. La divina commedia contiene circa 400000 caratteri (la bibbia molti di piu`). Quindi puoi fare una chiave di 400000 caratteri.

Se ogni messaggio è lungo mezza pagina di word, puoi costruire chiavi per molto tempo.

In questo modo fai un codice debole perche' la chiave non e` casuale.

La chiave è casuale. Essa è la combinazione xor bastevole per mezza pagina di word (esempio di cui sopra) ed è casuale.

Diverso il caso che per la chiave si usassero dei settimanali o delle riviste

Si questo è scontato.

Con quei metodi non c'è bisogno di indovinare la chiave. La chiave si ricostruisce, con metodi statistici -

Qui non c'è statistica. La stessa parola viene sempre cifrata in maniea diversa tranne quando alla stessa posizione delle due cchiavi (in realtà vermi) cadono le stesse parole... se metto su una riga i primi dieci versetti della bibbia e sotto lo stesso numero di parole della Divina Commedia anche se dovesse capitare spesso è da ritenersi casuale...poi spesso non direi...

oggi ci sono algoritmi oltremodo robusti

Tanto robusti che nessuno penserebbe mai al cifrario di Cesare... ...si oggi ci sono ma io sto parlando di quello che fu ritenuto il punto debole di Vernan: incontrarsi per scambiarsi le chiavi... e poi ovviamene il piacere della discussione, forse stupia, in un caldo pomeriggio di luglio...

[Theodoro]

errore: non riesco a usare exel 2007 (avevo scritto 2017) per usare la funzione exor
Non riesco ad abilitare la macro...