crittografia - gnu/linux user group perugia · 2015-03-23 · crittografia. kryptós gráphein...
TRANSCRIPT
![Page 1: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/1.jpg)
crittografia
![Page 2: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/2.jpg)
kryptós gráphein
nascosto scrivere
la crittografia tratta delle "scritture nascoste", deimetodi per rendere un messaggio "offuscato"
![Page 3: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/3.jpg)
404 a. C
Lisandro riceve un corrierea Sparta recante la notiziadi un attacco persiano
![Page 4: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/4.jpg)
crittografia per trasposizione di lettere, la scitale greca
![Page 5: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/5.jpg)
crittografia per sostituzione nel libro di Geremia
![Page 6: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/6.jpg)
Atbash
a b c d e f g h i l m n o p q r s t u v zZ V U T S R Q P O N M L I H G F E D C B A
![Page 7: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/7.jpg)
a b c d e f g h i l m n o p q r s t u v zZ V U T S R Q P O N M L I H G F E D C B A
u n s e g r e t o t i m a n d oC L E S Q F S D I D O M Z L T I
![Page 8: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/8.jpg)
cifrario di Cesare
a b c d e f g h i l m n o p q r s t u v zD E F G H I L M N O P Q R S T U V Z A B C
con “chiave” = 3
![Page 9: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/9.jpg)
“La sicurezza di un crittosistema non deve dipenderedal tener celato il crittoalgoritmo.
La sicurezza dipenderà solo dal tener celata la chiave”
La Cryptographie Militaire, Kerckhoffs, 1883
![Page 10: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/10.jpg)
l'analisi delle frequenze
![Page 11: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/11.jpg)
i segni che identificano le lettere cambianoma le caratteristiche rimangono le stesse:
frequenza d'uso
regole grammaticali
...
![Page 12: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/12.jpg)
1467
Leon Battista Alberti pubblicail “De Cifris” e introduce lacifratura polialfabetica
![Page 13: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/13.jpg)
disco cifrante
![Page 14: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/14.jpg)
cambiando diversi alfabeti cifranti in un unico messaggio lastessa lettera viene cifrata differentemente di volta in volta
la successione delle sostituzioni di alfabetocostituisce la chiave del messaggio
![Page 15: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/15.jpg)
![Page 16: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/16.jpg)
chiave ABCDAB CD ABCDA BCD ABCDABCDABCDtesto CRYPTO IS SHORT FOR CRYPTOGRAPHYtesto cifrato CSASTP KV SIQUT GQU CSASTPIUAQJB
![Page 17: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/17.jpg)
si hanno ancora ripetizioni, per lettere che sono distanti traloro quanto la lunghezza della chiave o multipli
![Page 18: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/18.jpg)
casuale
lunga quanto il testo da cifrare
mai riutilizzata
one time pad
![Page 19: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/19.jpg)
non ci sono appigli per un'analisi statistica
![Page 20: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/20.jpg)
![Page 21: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/21.jpg)
![Page 22: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/22.jpg)
![Page 23: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/23.jpg)
![Page 24: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/24.jpg)
la chiave è a sua volta un segreto tra mittente e destinatario
![Page 25: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/25.jpg)
possiamo scambiarci un segreto senza riverarlo?
![Page 26: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/26.jpg)
1976
Diffie, Hellman e Merkeaffrontano il problemadello scambio delle chiavi
![Page 27: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/27.jpg)
![Page 28: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/28.jpg)
![Page 29: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/29.jpg)
![Page 30: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/30.jpg)
![Page 31: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/31.jpg)
![Page 32: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/32.jpg)
![Page 33: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/33.jpg)
Protocollo Diffie-Hellman-Merkeper lo scambio delle chiavi
![Page 34: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/34.jpg)
![Page 35: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/35.jpg)
![Page 36: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/36.jpg)
![Page 37: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/37.jpg)
![Page 38: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/38.jpg)
![Page 39: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/39.jpg)
![Page 40: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/40.jpg)
![Page 41: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/41.jpg)
![Page 42: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/42.jpg)
![Page 43: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/43.jpg)
![Page 44: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/44.jpg)
la difficoltà è ora trovare funzioni “unidirezionali”, equivalentialla mescola dei colori:
invertibili
facili da calcolare in un verso ma difficili nell'altro
risultato finale indipendente dall'ordine delle operazioni
![Page 45: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/45.jpg)
![Page 46: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/46.jpg)
2 + 5 = 7 (mod 12)
7 + 8 = 3 (mod 12)
9 + 5 = 2 (mod 12)
![Page 47: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/47.jpg)
funzioni banali diventano interessantinell'aritmetica dei moduli
![Page 48: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/48.jpg)
y=2x
![Page 49: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/49.jpg)
y=2xmod12
![Page 50: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/50.jpg)
il problema della distribuzione delle chiavi è risoltoma la procedura è macchinosa
![Page 51: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/51.jpg)
occorre l'intervento di alice e bob ad ogni passaggio
![Page 52: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/52.jpg)
non molto pratico per comunicazioni in tempo reale:
transazioni economiche e finanziarie,telefonate, email, istant messaging...
![Page 53: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/53.jpg)
ma se disponessimo di due chiavi diverse per lucchetto:
una che può solo cifrare
una che può solo decifrare
![Page 54: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/54.jpg)
1977
Rivest, Shamir, Adleman creanoil protocollo a chiave pubblica RSA
![Page 55: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/55.jpg)
alice sceglie due numeri primi molto grandi: p, qe un ulteriore numero e minore e primo con
alice inoltre calcola
e d tale che
e,N chiave pubblica
d,N chiave privata
p−1q−1
N=p⋅q
e⋅d=1mod[p−1q−1]
![Page 56: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/56.jpg)
la chiave pubblica e,N può essere divulgata liberamente
la chiave privata d,N viene tenuta nascosta
![Page 57: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/57.jpg)
C=MemodN
bob vuole inviare un messaggio ad alice:
conoscendo e,N trasforma il messaggio in chiaro Mnel messaggio criptato C con la formula
M=Cd modN
alice ricevuto il messaggio C lo ritrasformanel testo in chiaro M con la formula
![Page 58: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/58.jpg)
M=Cd modN
per alice è facile perché conosce d
non conoscendolo per violare il messaggio cifrato Csi deve ricalcolare d a partire da p e q fattori di N
ma non ci sono algoritmi efficienti per la fattorizzazione
![Page 59: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/59.jpg)
scegliere p e q molto grandi ci garantisce che calcolarli da
non sia fattibile in un tempo ragionevole per quantapotenza di calcolo si abbia a disposizione
N=p⋅q
![Page 60: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/60.jpg)
quanto tempo ci vuole per fattorizzare N?
![Page 61: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/61.jpg)
RSA Number Decimal digits Binary digits Cash prize offered Factored on RSA-129 129 426 $100 USD April 1994RSA-576 174 576 $10,000 USD December 3, 2003RSA-640 193 640 $20,000 USD November 2, 2005RSA-704 212 704 $30,000 USD openRSA-768 232 768 $50,000 USD openRSA-896 270 896 $75,000 USD openRSA-1024 309 1024 $100,000 USD openRSA-1536 463 1536 $150,000 USD openRSA-2048 617 2048 $200,000 USD open
RSA factoring challenge
![Page 62: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/62.jpg)
CRIPTAZIONE
![Page 63: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/63.jpg)
FIRMA
![Page 64: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/64.jpg)
impostori e certificati digitali
![Page 65: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/65.jpg)
la chiave di “alice” è stata emessa veramente da aliceo da un impostore?
una “certification authority” può firmare a sua volta undocumento contenente la chiave pubblica di alice, dopoche quest'ultima si e' identificata
se abbiamo fiducia in chi certifica la nostra fiducia si puòestendere a tutti i certificati che emette
![Page 66: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/66.jpg)
“nel 1790, quando la Dichiarazione dei diritti dell'Uomo fu promulgata, due persone potevano tenere una conversazione riservata con una tranquillità che oggi neanche ci sogniamo, semplicemente facendo due passi e badando che nessuno fosse nascosto tra i cespugli.
Non c'erano registratori, microfoni parabolici e laser che ti rimbalzano sugli occhiali.
E bisogna pur riconoscere che la civiltà esisteva lo stesso”.
Whitfield Diffie
![Page 67: crittografia - GNU/Linux User Group Perugia · 2015-03-23 · crittografia. kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per](https://reader033.vdocuments.mx/reader033/viewer/2022043017/5f39c861962a831b137ccf48/html5/thumbnails/67.jpg)
“CODICI E SEGRETI” Simon Singhed. BUR isbn 88-17-12539-3
http://en.wikipedia.org/wiki/Portal:Cryptography
http://it.wikipedia.org/wiki/Numbers_station