Algoritmi - Cifrario di Vigenère

Forum - Algoritmi - Cifrario di Vigenère

Pagine: [ 1 2 ]

jaco94++ (Normal User)
Expert

Messaggi: 203
Iscritto: 22/10/2008

Postato alle 0:29
Sabato, 17/07/2010

Salve !
Stavo guardando un pò di crittografia e in particolare il cifrario di : Vigenère
cosi mi stavo chiedendo dato che se abbiamo una chiave più corta del testo la chiave deve essere ripetuta più volte rendendo cosi più semplice risalire al messaggio in chiaro sarebbe più sicuro se invece di riscrivere la chiave più volte viene scritta all'incontrario ?

In questo modo :

M= c i a o c i a o s
K= o n e e n o o n e

HeDo (Founder Member)
Guru^2

Messaggi: 2765
Iscritto: 21/09/2007

Postato alle 0:52
Sabato, 17/07/2010

cosa cambia?

jaco94++ (Normal User)
Expert

Messaggi: 203
Iscritto: 22/10/2008

Postato alle 2:33
Sabato, 17/07/2010

A saperlo non chiedevo !

ecco perche ho chiesto non so sè cambia qualche cosa tecnicamente la chiave dovrebbe essere ripetuta :

c-i-a-o-c-i-a-o
o-n-e-o-n-e-o-n

se la inverto in questo modo cambia il risultato è + sicuro - sicuro o ugualmente insicuro

c-i-a-o-c-i-a-o
o-n-e-e-n-o-o-n

HeDo (Founder Member)
Guru^2

Messaggi: 2765
Iscritto: 21/09/2007

Postato alle 8:25
Sabato, 17/07/2010

l'effetto è quello di raddoppiare la lunghezza della chiave, che non sarà più "one" ma "oneeno". Non cambia molto ai fini della crittanalisi usata per rompere il cifrario di vigenere, ma forse su testi molto brevi può in minima parte influenzare... anche se non ho prove a sostegno di questa tesi. Tempo fa ho fatto un programma per fare la crittanalisi di questo cifrario ma non trovo più il thread in cui lo mettevo all'opera

Alex (Ex-Member)
Expert

Messaggi: 441
Iscritto: 15/08/2005

Postato alle 9:46
Sabato, 17/07/2010

Testo quotato

Postato originariamente da HeDo:

Tempo fa ho fatto un programma per fare la crittanalisi di questo cifrario ma non trovo più il thread in cui lo mettevo all'opera

qual'è il procedimento a grandi linee per forzare il cifrario?

qualcuno (Ex-Member)
Rookie

Messaggi: 37
Iscritto: 30/06/2010

Postato alle 11:20
Sabato, 17/07/2010

@Alex: Se la chiave è lunga almeno quanto il messaggio(e nelle tue comunicazioni la usi una e una sola volta) è dimostrato che è matematicamente impossibile forzare il cifrario(vedi cifrario di Vernam).Comunque, per forzare il cifrario devi trovare quanto è lunga

Ultima modifica effettuata da qualcuno il 17/07/2010 alle 11:27

HeDo (Founder Member)
Guru^2

Messaggi: 2765
Iscritto: 21/09/2007

Postato alle 11:22
Sabato, 17/07/2010

Testo quotato

Postato originariamente da Alex:

Testo quotato

Postato originariamente da HeDo:

Tempo fa ho fatto un programma per fare la crittanalisi di questo cifrario ma non trovo più il thread in cui lo mettevo all'opera

qual'è il procedimento a grandi linee per forzare il cifrario?

il primo passo è stimare la lunghezza della chiave, ora non ricordo esattamente perchè è passato un po di tempo, ad ogni modo trovi tutto su wiki http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher

dopo aver stimato la chiave diventa una sorta di bruteforce, ovviamente sapendo che la chiave è una parola di una lingua particolare si possono sfruttare gli attacchi a dizionario oppure l'analisi di frequenza.

Alex (Ex-Member)
Expert

Messaggi: 441
Iscritto: 15/08/2005

Postato alle 14:54
Sabato, 17/07/2010

ho capito più o meno=) grazie mille!

eddiewrc (Member)
Expert

Messaggi: 560
Iscritto: 30/04/2006

Postato alle 12:26
Domenica, 18/07/2010

cerca il metodo kasinski, (inventore originario).
il metodo è diventato famoso grazie a babbage

Pagine: [ 1 2 ]