Crittografia simmetrica
Transcript
Crittografia simmetrica
Crittografia simmetrica: algoritmo per la generazione della chiave a distanza DI Cristiano Armellini, [email protected] A e B vogliono comunicare tra loto in modo protetto e sicuro. Decidono di farlo usando un sistema di crittografia simmetrica per esempio l’AES a 256 bit messo a dispostone in diversi programmi di compressione dati come WinZip. A e B si incontrano ma non concordano una password bensì una funzione di criptaggio y=F(x) che per ogni valore interi di x calcola un valore y=F(x) anch’esso intero. Quando A deve comunicare con B, A invia a B in un canale insicuro un codice numerico (anche molto lungo) che è detto il codice di scambio x. A e B calcolano entrambi y =F(x) ottenendo un nuovo codice numerico che convertito ad esempio nel set del codice ASCII che consentirà loro di ottenere una password alfanumerica comune segreta per scambiarsi un documento cifrato. Intercettare x non ha nessun effetto se non si conosce y =F(x). Ogni volta che A e B dovranno scambiarsi un messaggio protetto ripeteranno la procedura: questo permetterà loro di concordare a distanza una password sempre differente e quindi di comunicare in modo sicuro. Potranno anche, attraverso un messaggio criptato, decidere di cambiare la funzione y=F(x) per aumentare il livello di sicurezza . Se usassero come algoritmo di cifratura il metodo di Vigenere invece dell’AES a 256 bit allora la crittografia sarebbe perfetta e inviolabile. Ecco alcune immagini del sistema implementato in EXCEL: y=F(x)=x^2-x+1 pubblico codice di scambio x 19 18 23 11 29 30 37 nota solo a A e B funzione di criptaggio y=f(x) 343 307 507 111 813 871 1333 riduzione mod 256 mod 256 87 51 251 111 45 103 53 CODICE ASCII W 3 û o g 5 chiave che useranno A e B PASSWORD W 3 û o - g 5 da usare con Winzip, 7zip, Winrar e algoritmo AES a W3ûo-g5 256 bit VERSIONE CON CARATTERI SEMPLICI (set predefinito) pubblico codice di scambio x 19 18 23 11 29 30 37 nota solo a A e B funzione di criptaggio y=f(x) 343 307 507 111 813 871 1333 riduzione mod 62 mod 62 43 7 27 51 33 31 13 CODICE R h B Z H F n chiave che useranno A e B PASSWORD R h B Z H F n da usare con Winzip, 7zip, Winrar e algoritmo AES a RhBZHFn 256 bit Set predefinito numero 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 codice a b c d e f g h i j k l m n o p q r s t u v w x y z A B C D E F G H I J K L M N O P Q R S T U V W 49 50 51 52 53 54 55 56 57 58 59 60 61 Sistema di crittografia AES a 256 bit in Winzip X Y Z 1 2 3 4 5 6 7 8 9 0