La chiave per aprire il mondo…

Presentazione sul tema: "La chiave per aprire il mondo…"— Transcript della presentazione:

1 La chiave per aprire il mondo…
CRITTOGRAFIA La chiave per aprire il mondo… Barella Andrès Riffero Andrea

2 Cos’è la Crittografia Deriva dall’unione di due parole greche nascosto e scrittura È l’arte di scrivere messaggi apparentemente senza senso ma comprensibili dal destinatario Viene spesso usata dall’esercito e dai diplomatici, ma anche da noi senza rendercene conto usando dispositivi elettronici

3 Classificazione Cifrari
Trasposizione Composti Macchine cifranti Sostituzione Monografici Monoalfabetici Polialfabetici Poligrafici Dizionario Crittografia contemporanea A chiave segreta A chiave pubblica Critt. simmetrica Critt. asimmetrica Critt. quantistica

4 Crittanalisi Deriva dall’unione di due parole greche nascosto e scomporre, è quindi l’arte di decifrare messaggi cifrati senza conoscerne la chiave Si divide principalmente in: Analisi delle frequenze Crittanalisi Automatica Metodo Esaustivo

5 Scitala Lacedemonica Una striscia di cuoio veniva avvolta intorno ad un bastone di diametro definito Il messaggio veniva scritto in verticale e una volta srotolato il cuoio il messaggio era trasposto I destinatario doveva avere un bastone delle stesse dimensioni del primo

6 Disco di Enea il Tattico
Sul disco venivano scritte circolarmente le lettere dell’alfabeto e in corispondenza di queste dei fori, più un foro centrale Si faceva passare un filo, legato al centro, nei fori uno per volta passando sempre per il centro, seguendo il testo da scrivere Il destinatario toglieva il filo e leggeva il messaggio al contrario

7 Trasposizione Semplice
1 2 3 4 5 6 I N V A R E F O Z S T Il messaggio da inviare sarà: IRIA NISO VNTR IFAE AOS2 RRE2 EZR

8 Trasposizione con Chiave
Si concorda una chiave con il destinatario in questo caso: CHIAVE C H I A V E O R N S L D T B M A C E H I V O R S L N D T B M Il messaggio da inviare sarà: OSIA OODBI RLIM CNAO COTE ROCR

9 Griglie Quadrate a rotazione
V I A N O R B E R T O R O S A PASSO PASSO PASSO PASSO 4 E V R N O I S T A B Il messaggio da inviare sarà: LA TABELLA FINALE FINALE

10 I messaggio da inviare sarà:
Griglie Indefinite I S A R E T P V O 6 I messaggio da inviare sarà: ISA SRA AET PVT AVI AO6

11 Caso Generale Codice Monoalfabetico e Cifrario di Cesare
ABCDEFGHIJKLMNOPQRSTUVWXYZ DXUTNAVWKZFQGSIOYJBPLHCERM Messaggio chiaro: ARRIVANO RINFORZI Messaggio cifrato: DJJKHDSIJKSAIJMK Nel cifrario di cesare ogni lettera corrisponde a quella posta tre posti dopo Es. A=D , Y=B

12 Cifrario Atbash ABCDEFGHIJKLMNOPQRSTUVWXYZ ZYXWVUTSRQPONMLKJIHGFEDCBA Messaggio chiaro: SERVONO RIFORNIMENTI Messaggio cifrato: HVIELMLIRULIMRNVMGR

13 Disco dell’Alberti Messaggio chiaro: AVANZARE A NORD
Messaggio con nulle: AV2ANZ4AREAN1OR3D Lettera concordata: k Messaggio cifrato: Bohqogxjoifogyvicp

14 Cifre del Bellaso Parola per l’alfabeto: PACE Chiave: CIAO
Messaggio chiaro: MINARE TUTTI I PONTI Messaggio criptato: ZTBEGA MPMMR S THGPQ PGCR P A B D F G H I L M C E N O Q R S T U Z AHES P A B D F G H I L M Z C E N O Q R S T U BINT P A B D F G H I L M U Z C E N O Q R S T DLOU P A B D F G H I L M T U Z C E N O Q R S FMQZ P A B D F G H I L M S T U Z C E N O Q R

15 Cifrario di Vigenere Messaggio chiaro: ATTENZIONE Verme: VERME
Messaggio da inviare: VXKQRUMFZI

16 Vernam Messaggio in chiaro A T T E N Z I O N E c (cod. Baudot)
Verme S G S I F H S L A N v c XOR v Messaggio cifrato I R Y U E S A R K F

17 Digrammi di Porta Messaggio chiaro: BIBLIOTECA Messaggio cifrato:

18 Playfair Cipher Messaggio chiaro: BI BL IO TE CA Chiave: ALBERO
D F G H I J K M N P Q S T U V W X Z Messaggio criptato: LJ BE CH RS LO

19 Scacchiera di Polibio Messaggio chiaro: Serve aiuto Messaggio cifrato:
1 2 3 4 5 A B C D E F G H I J KQ L M N O P R S T U V W X Y Z Messaggio chiaro: Serve aiuto Messaggio cifrato:

20 Cifra Campale Germanica
Messaggio chiaro: FLOTTA A NORD Parola per l’alfabeto: GIOVANNI Chiave: LOCK L O C K 4 3 1 2 F A X D M A D F M X G I O V N B C E H J K L P Q R S T U W Z Messaggio da inviare: XAFAAXAXAFADDMMM Si ottiene: FAFX AFXA XAAX DAAF MMDM

21 Cifra campale GeDeFu-18 Messaggio chiaro: SERVONO ARMI E PROVVISTE
X C O 8 4 M K 3 Z 9 N W L J 5 S I Y H U P 1 B 6 R E Q 7 T 2 Messaggio chiaro: SERVONO ARMI E PROVVISTE Il messaggio da inviare sarà: AVXVX XDFAV GFXAG GDVFA DGDGF FVXAD DXVAG AVDAX AF

22 Il cilindro di Thomas Jefferson
Messaggio chiaro: COOLJEFFERSONWHEELCIPHER Spostamento: 2 righe Messaggio criptato: MNAJZTOOYPVQXDUVYXABSTBF

23 La cifra di Feistel Chiaro: C ( ascii) Chiave: Funzione: shift a sx dei bit Round: 2 Cifrato: « ( Ascii)

24 Data Encryption System
Round di Feistel (Parte destra)

25 Scheduling delle chiavi
DES (2) S-Box Scheduling delle chiavi

26 L'algoritmo DH (Diffie-Hellman)
Si sceglie un numero primo N e un generatore g C genera un numero a<N e calcola A=ga mod N e invia A a D D genera un numero b<N e calcola B=gbmod N e invia B a C C calcola k = Ba mod N D calcola k = Ab mod N Ora hanno una chiave comune (k=gab mod N) che possono usare in un cifrario simmetrico

27 RSA A sceglie 2 numeri primi, li moltiplica e invia il risultato a B
B usa il numero per cifrare il messaggio A sceglie p e q, calcola il prodotto N e la funzione di Eulero (Φ(N)) di questo numeri, sceglie poi e<Φ(N) e coprimo con questo. Invia a B N ed e B cripta il messaggio con questa formula c = me mod N

28 RSA (2) A riesce a decifrare il messaggio perché conosce i primi 2 numeri mentre nessun altro ne è in grado (nemmeno B!) A decifra il messaggio con questa formula m = cd mod N dove è l’inverso di e nell’aritmetica finita di modulo Φ(N) ovvero è tale che valga questa equazione e*d mod  Φ(N)  = 1

29 Grazie a tutti!

30 Operazione XOR Deriva da eXclusive OR Ha 2 simboli ⊕ somma
⊖ sottrazione È reversibile La somma è uguale alla differenza 1 1 11000 ⊕ 10100 01100 10100 ⊖ 01100 11000

31 Generatore Nell’aritmetica finita di ordine N spesso esistono numeri g, detti generatori Questi numeri sono tali che elevati a potenza generano tutti i numeri primi con N Se N è primo allora esiste almeno un generatore Es: se N=17 i generatori sono 3 e 5

32 Funzione di Eulero Questa funzione serve a trovare il numero di numeri interi primi con n, dove n é il numero a cui viene applicata la funzione Si indica con Φ(n) Si trova con questa formula Φ(n)=(p-1)(q-1) dove p e q sono due numeri primi il cui prodotto da n Se n è primo Φ(n)=n-1