Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
Algoritmi - Cifrario di Vigenère
Forum - Algoritmi - Cifrario di Vigenère

Pagine: [ 1 2 ] Precedente | Prossimo
Avatar
jaco94++ (Normal User)
Expert


Messaggi: 203
Iscritto: 22/10/2008

Segnala al moderatore
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

PM Quote
Avatar
HeDo (Founder Member)
Guru^2


Messaggi: 2765
Iscritto: 21/09/2007

Segnala al moderatore
Postato alle 0:52
Sabato, 17/07/2010

cosa cambia?

PM Quote
Avatar
jaco94++ (Normal User)
Expert


Messaggi: 203
Iscritto: 22/10/2008

Segnala al moderatore
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

PM Quote
Avatar
HeDo (Founder Member)
Guru^2


Messaggi: 2765
Iscritto: 21/09/2007

Segnala al moderatore
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 :(

PM Quote
Avatar
Alex (Ex-Member)
Expert


Messaggi: 441
Iscritto: 15/08/2005

Segnala al moderatore
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?

PM Quote
Avatar
qualcuno (Ex-Member)
Rookie


Messaggi: 37
Iscritto: 30/06/2010

Segnala al moderatore
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
PM Quote
Avatar
HeDo (Founder Member)
Guru^2


Messaggi: 2765
Iscritto: 21/09/2007

Segnala al moderatore
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.

PM Quote
Avatar
Alex (Ex-Member)
Expert


Messaggi: 441
Iscritto: 15/08/2005

Segnala al moderatore
Postato alle 14:54
Sabato, 17/07/2010
ho capito più o meno=) grazie mille!

PM Quote
Avatar
eddiewrc (Member)
Expert


Messaggi: 560
Iscritto: 30/04/2006

Segnala al moderatore
Postato alle 12:26
Domenica, 18/07/2010
cerca il metodo kasinski, (inventore originario).
il metodo è diventato famoso grazie a babbage

PM Quote
Pagine: [ 1 2 ] Precedente | Prossimo