La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma...
Transcript of La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma...
![Page 1: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/1.jpg)
La Crittografia al Liceo Matematico
Liceo Majorana, Roma
Seminario Nazionale sui Licei Matematici 3a edizione
Fisciano, 19 settembre 2019
prof. Alex Saltuari
![Page 2: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/2.jpg)
Sistemi misti(parasostituzione)
Considerazioni combinatorichealfabeti di espansione / contrazione
Algoritmo diDiffie-Hellman
SOSTITUZIONE POLIALFABETICA - tavola di Vigenère - chiavi “lunghe” e chiavi casuali - analisi statistiche e valutazione dell’efficacia - aritmetica dell’orologio ROMPERE LA SOSTITUZIONE P.
- Analisi delle frequenze - Analisi di Friedman - Metodo di Kasiski
IL RUOLO DEL “CASO” NELLA CRITTOGRAFIA - macchina di Turing - definizione di Kolmogorov di seq. casuale
CRITTOGRAFIA MODERNA - il protocollo del doppio lucchetto - trasformazioni che commutano - generazione speculare di chiavi - funzioni unidireazionali
CONTROMOSSE - metasimboli a rompere il verme - vermi generati da chiavi - vermi autogeneranti - vermi fagocitanti
Congruenze modulo n per la generazionedi tracce di permutazione
Esempi di steganografia
ClassificazioneSostituzione/Trasposizione
Scitale,Cifrario di Cesare
concetto di CHIAVEe metodo Sacco
Metodi di TRASPOSIZIONE con chiave - trasposizioni a rettangolo (colonna, Zigzag,...) - grafici di rimescolamento - metodi a “griglia bucata” (Cardano, griglie quadrate) - chiave scalare
ITERAZIONE E RAPPRESENTAZIONE - iterazione e valutazione dell’efficacia - tabella e traccia di permutazione - iterazione tramite traccia - periodo della permutazione - rappresenrtazione per cicli disgiunti - trasformazione inversa
SOSTITZIONE MONOALFABETICA - Alfabeti cifranti e decifranti - Sostituzione monoalfabetica per trasposizione dell’alfabeto - alfabeti intervertiti - tavole alfanumeriche
ROMPERE LA SOSTITUZIONE M. - Analisi delle frequenze - Analisi delle frequenze - Analisi delle doppie - Confronto di lingue diverse - Messaggi “casuali”
CONTROMOSSE - Tavole con omofoni - Metasimboli - codici “perfetti”
Grafici di rimescolamento
sistema binarioe codice ASCII
codice Morse
legge di Benford
concetto diCHIAVE PUBBLICA
Percorso di Crittografia svolto al Liceo Majorana di Roma
Novembre 2018Aprile 2019
30 - 40 ore
![Page 3: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/3.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B R E DT U I NV T I OO E N M
![Page 4: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/4.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B R E DT U I NV T I OO E N M
GRIGLIA DI ROTAZIONE
![Page 5: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/5.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B R E DT U I NV T I OO E N M
B U O N
![Page 6: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/6.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B R E DT U I NV T I OO E N M
B U O N
![Page 7: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/7.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B R E DT U I NV T I OO E N M
B U O N D I V E
![Page 8: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/8.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B R E DT U I NV T I OO E N M
B U O N D I V E
![Page 9: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/9.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B R E DT U I NV T I OO E N M
B U O N D I V E R T I M
![Page 10: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/10.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B R E DT U I NV T I OO E N M
B U O N D I V E R T I M
![Page 11: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/11.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B R E DT U I NV T I OO E N M
B U O N D I V E R T I M E N T O
![Page 12: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/12.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B R E DT U I NV T I OO E N M
B U O N D I V E R T I M E N T O
B U O N D I V E R T I M E N T O
![Page 13: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/13.jpg)
B R E D T U I N V T I O E N N M
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B U O N D I V E R T I M E N T OB U O ND I V ER T I ME N T O
B R E DT U I NV T I OO E N M
La griglia viene usata sia per decifrare che per cifrare.
![Page 14: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/14.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
• Come bisogna bucare la griglia affinché sia «di rotazione»?
• Quante griglie di rotazione esistono?
• Quante griglie di rotazione esistono?
• Come posso informare il mio interlocutore della posizione dei «fori»
nel modo più conciso possibile?
• Le griglie di rotazione «mescolano» bene le lettere?
• Come posso migliorare il metodo?
![Page 15: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/15.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
• Come bisogna bucare la griglia affinché sia «di rotazione»? • Quante griglie di rotazione esistono?
• Quante griglie di rotazione esistono?
• Come posso informare il mio interlocutore della posizione dei «fori»
nel modo più conciso possibile?
• Le griglie di rotazione «mescolano» bene le lettere?
• Come posso migliorare il metodo?
![Page 16: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/16.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
A B C AC D D BB D D CA C B A
Creazione dello schema base
![Page 17: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/17.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
A B C AC D D BB D D CA C B A
Creazione dello schema base
![Page 18: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/18.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
A B C AC D D BB D D CA C B A
Creazione dello schema base
![Page 19: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/19.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
A B C AC D D BB D D CA C B A
Creazione dello schema base
![Page 20: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/20.jpg)
A B C AC D D BB D D CA C B A
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
Schema base
![Page 21: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/21.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
A B C AC D D BB D D CA C B A
A B C AC D D BB D D CA C B A
A B C AC D D BB D D CA C B A
A B C AC D D BB D D CA C B A
A B C AC D D BB D D CA C B A
Schema base
Esempi
![Page 22: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/22.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
• Come bisogna bucare la griglia affinché sia «di rotazione»?
• Quante griglie di rotazione esistono?
• Quante griglie di rotazione esistono?
• Come posso informare il mio interlocutore della posizione dei «fori»
nel modo più conciso possibile?
• Le griglie di rotazione «mescolano» bene le lettere?
• Come posso migliorare il metodo?
![Page 23: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/23.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B U O N D I V E R T I M E N T OB R E D T U I N V T I O E N N M
B U O ND I V ER T I ME N T O
B R E DT U I NV T I OO E N M
![Page 24: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/24.jpg)
B U O N D I V E R T I M E N T OB R E D T U I N V T I O E N N MB V O T T R U E I N I E M N D O
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B U O ND I V ER T I ME N T O
B R E DT U I NV T I OO E N M
B V O TT R U EI N I EM N D O
![Page 25: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/25.jpg)
B U O N D I V E R T I M E N T OB R E D T U I N V T I O E N N MB V O T T R U E I N I E M N D OB I M T N V R N U D I O O E T E
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B I M TN V R NU D I OO E T E
B U O ND I V ER T I ME N T O
B R E DT U I NV T I OO E N M
B V O TT R U EI N I EM N D O
![Page 26: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/26.jpg)
B U O N D I V E R T I M E N T O
B U O N D I V E R T I M E N T O
B R E D T U I N V T I O E N N MB V O T T R U E I N I E M N D OB I M T N V R N U D I O O E T E
B I M TN V R NU D I OO E T E
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B U O ND I V ER T I ME N T O
B R E DT U I NV T I OO E N M
B V O TT R U EI N I EM N D O
B U O ND I V ER T I ME N T O
![Page 27: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/27.jpg)
B U O N D I V E R T I M E N T O
B U O N D I V E R T I M E N T O
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
Disastro!
Applicando il metodo 4 volte le lettere si rimettono in ordine. Perché è successo?
![Page 28: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/28.jpg)
Studiamo la permutazione
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
B U O N D I V E R T I M E N T O
B U O N D I V E R T I M E N T O
B R E D T U I N V T I O E N N MB V O T T R U E I N I E M N D OB I M T N V R N U D I O O E T E
T0
T1
T2
T3
T4
![Page 29: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/29.jpg)
B U O N D I V E R T I M E N T O
B U O N D I V E R T I M E N T O
B R E D T U I N V T I O E N N MB V O T T R U E I N I E M N D OB I M T N V R N U D I O O E T E
T0
T1
T2
T3
T4
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
LA NON CAMBIA MAI POSIZIONE
![Page 30: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/30.jpg)
B U O N D I V E R T I M E N T O
B U O N D I V E R T I M E N T O
B R E D T U I N V T I O E N N MB V O T T R U E I N I E M N D OB I M T N V R N U D I O O E T E
T0
T1
T2
T3
T4
ANCHE LA NON CAMBIA MAI POSIZIONE
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
![Page 31: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/31.jpg)
B U O N D I V E R T I M E N T O
B U O N D I V E R T I M E N T O
B R E D T U I N V T I O E N N MB V O T T R U E I N I E M N D OB I M T N V R N U D I O O E T E
T0
T1
T2
T3
T4
OPPURE SÌ?
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
![Page 32: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/32.jpg)
1 9 13 510 2 6 147 15 11 316 8 4 12
1 2 3 45 6 7 89 10 11 1213 14 15 16
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
Studiamo la permutazione applicando la trasformazione al messaggio «1,2,3,4,…,16»
![Page 33: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/33.jpg)
1 9 13 510 2 6 147 15 11 316 8 4 12
1 2 3 45 6 7 89 10 11 1213 14 15 16
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
1 6 12 15 4 7 9 14 2 5 11 16 3 8 10 131 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16L’elemento che occupa la
posizione 1 resta nella posizione 1.
![Page 34: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/34.jpg)
1 9 13 510 2 6 147 15 11 316 8 4 12
1 2 3 45 6 7 89 10 11 1213 14 15 16
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
1 6 12 15 4 7 9 14 2 5 11 16 3 8 10 131 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16L’elemento che prima
occupa la posizione 2 poi finisce nella posizione 6.
![Page 35: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/35.jpg)
1 9 13 510 2 6 147 15 11 316 8 4 12
1 2 3 45 6 7 89 10 11 1213 14 15 16
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
1 6 12 15 4 7 9 14 2 5 11 16 3 8 10 131 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16L’elemento che prima
occupa la posizione 3 poi finisce nella posizione 12.
![Page 36: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/36.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
1 6 12 15 4 7 9 14 2 5 11 16 3 8 10 131 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
… e così via …
1 9 13 510 2 6 147 15 11 316 8 4 12
1 2 3 45 6 7 89 10 11 1213 14 15 16
![Page 37: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/37.jpg)
1 6 12 15 4 7 9 14 2 5 11 16 3 8 10 131 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
TABELLA DI PERMUTAZIONE
![Page 38: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/38.jpg)
1 6 12 15 4 7 9 14 2 5 11 16 3 8 10 131 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
TABELLA DI PERMUTAZIONE
TRACCIA DI PERMUTAZIONE
Successione numerica che definisce in modo completo la permutazione
![Page 39: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/39.jpg)
1 6 12 15 4 7 9 14 2 5 11 16 3 8 10 131 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
Seguiamo gli spostamenti dei vari elementi
![Page 40: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/40.jpg)
11 6 1215 4 7 9 14 2 5 1116 3 8 1013
2 3 4 5 6 7 8 9 101112 1314 1516
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
12
6
7
9
3
12
16
13
4
15
10
58
14
11
Seguiamo gli spostamenti dei vari elementi
![Page 41: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/41.jpg)
11 6 12 15 4 7 9 14 2 5 1116 3 8 1013
2 3 4 5 6 7 8 9 101112 13 14 1516
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
12
6
7
9
3
12
16
13
4
15
10
58
14
11
Seguiamo gli spostamenti dei vari elementi
![Page 42: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/42.jpg)
12
6
7
9
3
12
16
13
4
15
10
58
14
11
11 6 12 15 4 7 9 14 2 5 1116 3 8 1013
2 3 4 5 6 7 8 9 101112 13 14 1516
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
Seguiamo gli spostamenti dei vari elementi
![Page 43: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/43.jpg)
11 6 12 15 4 7 9 14 2 5 1116 3 8 1013
2 3 4 5 6 7 8 9 101112 13 14 1516
12
6
7
9
3
12
16
13
4
15
10
58
14
11
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
Seguiamo gli spostamenti dei vari elementi
![Page 44: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/44.jpg)
11 6 12 15 4 7 9 14 2 5 1116 3 8 1013
2 3 4 5 6 7 8 9 101112 13 14 1516
12
6
7
9
3
12
16
13
4
15
10
58
14
11
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
Seguiamo gli spostamenti dei vari elementi
![Page 45: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/45.jpg)
11 6 12 15 4 7 9 14 2 5 1116 3 8 1013
2 3 4 5 6 7 8 9 101112 13 14 1516
12
6
7
9
3
12
16
13
4
15
10
58
14
11
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
… e così via …
![Page 46: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/46.jpg)
12
69
3
1213
4
1558
14
111
periodi delle singole orbite
4 4 4 2 1
periodo complessivo
mcm(1,4,4,4,2,1)=4
7 16 10
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
![Page 47: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/47.jpg)
12
6
7
9
3
12
16
13
4
15
10
58
14
11
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIE DI ROTAZIONE
(1)(2,6,7,9)(3,12,16,13)(4,15,10,5)(8,14)(11)
RAPPRESENTAZIONE PER CICLI DISGIUNTI
![Page 48: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/48.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIA 6x6
Definisce una trasformazione T (indipendente dal messaggio)
Mettiamo in pratica quanto visto finora…
![Page 49: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/49.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIA 6x61 2 3 4 5 6 7 8 9 28 29 30 31 32 33 34 35 36
...4 9 16 19 27 29 31 35 1 5 11 12 13 15 20 23 34 36⎡ ⎤⎢ ⎥⎣ ⎦
Tabella di permutazione della trasformazione T
( )( )( )( )
1 4 19 2 9 35 34 23 10
3 16 25 21 ... ... 20 6 29 11
15 24 18 32
36
Rappresentazione per cicli disgiunti di T
Definisce una trasformazione T (indipendente dal messaggio)
![Page 50: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/50.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIA 6x61 2 3 4 5 6 7 8 9 28 29 30 31 32 33 34 35 36
...4 9 16 19 27 29 31 35 1 5 11 12 13 15 20 23 34 36⎡ ⎤⎢ ⎥⎣ ⎦
Tabella di permutazione della trasformazione T
( )( )( )( )
1 4 19 2 9 35 34 23 10
3 16 25 21 ... ... 20 6 29 11
15 24 18 32
36
Rappresentazione per cicli disgiunti di T
Definisce una trasformazione T (indipendente dal messaggio)
9 elementi
22 elementi
4 elementi
1 elementi
T ha un periodo pari a mcd(9,22,4,1) = 396
![Page 51: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/51.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIA 6x61 2 3 4 5 6 7 8 9 28 29 30 31 32 33 34 35 36
...4 9 16 19 27 29 31 35 1 5 11 12 13 15 20 23 34 36⎡ ⎤⎢ ⎥⎣ ⎦
Tabella di permutazione della trasformazione T
( )( )( )( )
1 4 19 2 9 35 34 23 10
3 16 25 21 ... ... 20 6 29 11
15 24 18 32
36
Rappresentazione per cicli disgiunti di T
Definisce una trasformazione T (indipendente dal messaggio)
9 elementi
22 elementi
4 elementi
1 elementi
T ha un periodo pari a mcd(9,22,4,1) = 396Trova la traccia di permutazione della trasformazione .
![Page 52: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/52.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIA 6x6
Definisce una trasformazione T (indipendente dal messaggio)
Trova la traccia di permutazione della trasformazione
3 1625
217
30
12
1422
8311317
2628
5
27
3320
629 11 1
4
19
2
935
34
23
10
15
18
243236
9orbita di
elementi22orbita di
elementi
4orbita di
elementielementofisso
![Page 53: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/53.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
GRIGLIA 6x6
Definisce una trasformazione T (indipendente dal messaggio)
Trova la traccia di permutazione della trasformazione
3 1625
217
30
12
1422
8311317
2628
5
27
3320
629 11 1
4
19
2
935
34
23
10
15
18
243236
9orbita di
elementi22orbita di
elementi
4orbita di
elementielementofisso
GRIGLIA 6x6
Problema di Aritmetica Modulare
collegamento
![Page 54: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/54.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
Rappresentazione grafica delle diverse tracce di permutazione
T0T0
Ancora sulle rappresentazioni delle trasposizioni
![Page 55: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/55.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
Rappresentazione grafica delle diverse tracce di permutazione
T0 T1T0 T1
![Page 56: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/56.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
Rappresentazione grafica delle diverse tracce di permutazione
T0 T1 T2T0 T1 T2
![Page 57: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/57.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
Rappresentazione grafica delle diverse tracce di permutazione
T0 T1 T2T0 T1 T2
L’iterazione pare funzionare, rendendo la permutazione apparentemente più irregolare. Come si può quantificare il disordine?
![Page 58: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/58.jpg)
L’iterazione pare funzionare, rendendo la permutazione apparentemente più irregolare. Come si può quantificare il disordine?
T0 T1 T2
Percorso di Crittografia svolto al Liceo Majorana di Roma
Rappresentazione grafica delle diverse tracce di permutazione
T0 T1 T2
Fissato un algoritmo di ordinamento, misuriamo il disordine con il numero di operazioni necessarie a rimettere la sequenza in ordine.
Possibile soluzione
Informaticacollegamento
![Page 59: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/59.jpg)
T0 T1 T2
Percorso di Crittografia svolto al Liceo Majorana di Roma
Rappresentazione grafica delle diverse tracce di permutazione
T0 T1 T2
T394 T395 T396T394 T395 T396
![Page 60: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/60.jpg)
2
W D 2 J Z 6Y N S 7 F GH 3 R K 4 O
1A P L 8 5C M Q T UV X E I B 9
0
A B C D E FG H I J K LM N O P Q RS T U V W XY Z 1 2 34 5 6 7 8 9
0
Percorso di Crittografia svolto al Liceo Majorana di Roma
Vediamo un altro modo di usare la trasposizione per cifrare un messaggio
La tecnica di sostituzione
![Page 61: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/61.jpg)
2
W D 2 J Z 6Y N S 7 F GH 3 R K 4 O
1A P L 8 5C M Q T UV X E I B 9
0
A B C D E FG H I J K LM N O P Q RS T U V W XY Z 1 2 34 5 6 7 8 9
0
Percorso di Crittografia svolto al Liceo Majorana di Roma
Vediamo un altro modo di usare la trasposizione per cifrare un messaggio
La tecnica di sostituzione
![Page 62: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/62.jpg)
2
W D 2 J Z 6Y N S 7 F GH 3 R K 4 O
1A P L 8 5C M Q T UV X E I B 9
0
A B C D E FG H I J K LM N O P Q RS T U V W XY Z 1 2 34 5 6 7 8 9
0
Percorso di Crittografia svolto al Liceo Majorana di Roma
Vediamo un altro modo di usare la trasposizione per cifrare un messaggio
La tecnica di sostituzioneAlfabeto cifrante
![Page 63: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/63.jpg)
2
W D 2 J Z 6Y N S 7 F GH 3 R K 4 O
1A P L 8 5C M Q T UV X E I B 9
0
A B C D E FG H I J K LM N O P Q RS T U V W XY Z 1 2 34 5 6 7 8 9
0
Percorso di Crittografia svolto al Liceo Majorana di Roma
F I S C I A N 2 1 96 S A 2 S W 3 T
OR 1 Q 9
0MESSAGGIO IN CHIARO
MESSAGGIO CRITTATO
La tecnica di sostituzioneAlfabeto cifrante
![Page 64: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/64.jpg)
2
W D 2 J Z 6Y N S 7 F GH 3 R K 4 O
1A P L 8 5C M Q T UV X E I B 9
0
A B C D E FG H I J K LM N O P Q RS T U V W XY Z 1 2 34 5 6 7 8 9
0
Percorso di Crittografia svolto al Liceo Majorana di Roma
F I S C I A N 2 1 96 S A 2 S W 3 T
OR 1 Q 9
0MESSAGGIO IN CHIARO
MESSAGGIO CRITTATO
La tecnica di sostituzioneAlfabeto cifrante
![Page 65: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/65.jpg)
2
W D 2 J Z 6Y N S 7 F GH 3 R K 4 O
1A P L 8 5C M Q T UV X E I B 9
0
A B C D E FG H I J K LM N O P Q RS T U V W XY Z 1 2 34 5 6 7 8 9
0
TECNICA DI SOSTITUZIONE
Percorso di Crittografia svolto al Liceo Majorana di Roma
F I S C I A N 2 1 96 S A 2 S W 3 T
OR 1 Q 9
0MESSAGGIO IN CHIARO
MESSAGGIO CRITTATO
La tecnica di sostituzioneAlfabeto cifrante
![Page 66: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/66.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
Punto debole delle tecniche viste finora
È NECESSARIO LO SCAMBIO DELLA CHIAVE DI CODIFICA / DECODIFICA (per esempio la posizione dei fori della griglia)
PROTOCOLLO DEL DOPPIO LUCCHETTO
![Page 67: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/67.jpg)
ALICE BRUNO
Alice e Bruno vogliono comunicare segretamente
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 68: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/68.jpg)
ALICE BRUNO
Alice e Bruno vogliono comunicare segretamente
Percorso di Crittografia svolto al Liceo Majorana di Roma
Alice e Bruno concordano «pubblicamente» la trasposizione T che
useranno.
![Page 69: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/69.jpg)
ALICE BRUNO
MESSAGGIO IN CHIARO
MESSAGGIO CIFRATO A volte
TA
Alice cifra il messaggio A volte. Il numero A è noto soltanto ad Alice.
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 70: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/70.jpg)
ALICE BRUNO
MESSAGGIO CIFRATO A volte
Alice invia il messaggio cifrato a Bruno.
TA
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 71: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/71.jpg)
ALICE BRUNO
Alice cifra il messaggio A volte. Il numero A è noto soltanto ad Alice.
ALICE BRUNO
MESSAGGIO CIFRATO A volte
Bruno riceve un messaggio (a lui incomprensibile) e lo cifra a sua volta B volte (B è noto solo a lui)
MESSAGGIO CIFRATO A+B volte
TB
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 72: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/72.jpg)
ALICE BRUNO
MESSAGGIO CIFRATO A+B volte
Bruno invia il messaggio (sovra)cifrato ad Alice.
TA+B
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 73: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/73.jpg)
ALICE BRUNOMESSAGGIO CIFRATO
B volte
Alice applica A volte la trasposizione T-1: quello che resta è il messaggio originario cifrato B volte.
MESSAGGIO CIFRATO A+B volte
T-A
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 74: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/74.jpg)
ALICE BRUNO
Alice invia il messaggio cifrato a Bruno.
MESSAGGIO CIFRATO B volte
TB
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 75: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/75.jpg)
ALICE BRUNO
Alice cifra il messaggio A volte. Il numero A è noto soltanto ad Alice.
ALICE BRUNO
MESSAGGIO CIFRATO A volte
Bruno riceve il testo e applica B volte la trasposizione T-1. Ciò porta il messaggio in chiaro.
MESSAGGIO CIFRATO B volte
MESSAGGIO IN CHIARO
T-B
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 76: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/76.jpg)
Riassunto delle comunicazioni intercettate
{ Trasformazione T
Messaggio cifrato A volte (mediante T)
Messaggio cifrato A+B volte (mediante T)
Messaggio cifrato B volte (mediante T)
Percorso di Crittografia svolto al Liceo Majorana di Roma
ALICE BRUNO
COMUNICAZIONE AVVENUTA
![Page 77: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/77.jpg)
B B
A A A B
Percorso di Crittografia svolto al Liceo Majorana di Roma
A BBB A
Discussione sul protocollo del doppio lucchetto.
In quale dei seguenti casi il protocollo del doppio lucchetto funziona?
![Page 78: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/78.jpg)
B B
A A A B
Percorso di Crittografia svolto al Liceo Majorana di Roma
A BBB A
Discussione sul protocollo del doppio lucchetto.
In quale dei seguenti casi il protocollo del doppio lucchetto funziona?
A B funziona?
trasposizione Titerata A volte
trasposizione Titerata B volte
trasposizione T
trasposizione T sostituzione S
sostituzione R sostituzione S
trasposizione U
s ìn os ìn o
![Page 79: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/79.jpg)
B B
A A A B
Percorso di Crittografia svolto al Liceo Majorana di Roma
A BBB A
Discussione sul protocollo del doppio lucchetto.
A B funziona?
trasposizione Titerata A volte
trasposizione Titerata B volte
trasposizione T
trasposizione T sostituzione S
sostituzione R sostituzione S
trasposizione U
s ìn os ìn o
In quale dei seguenti casi il protocollo del doppio lucchetto funziona?
![Page 80: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/80.jpg)
B B
A A A B
Percorso di Crittografia svolto al Liceo Majorana di Roma
A BBB A
Discussione sul protocollo del doppio lucchetto.
A B funziona?
trasposizione Titerata A volte
trasposizione Titerata B volte
trasposizione T
trasposizione T sostituzione S
sostituzione R sostituzione S
trasposizione U
s ìn os ìn o
In quale dei seguenti casi il protocollo del doppio lucchetto funziona?
![Page 81: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/81.jpg)
In quale dei seguenti casi il protocollo del doppio lucchetto funziona?
B B
A A A B
Percorso di Crittografia svolto al Liceo Majorana di Roma
A BBB A
Discussione sul protocollo del doppio lucchetto.
A B funziona?
trasposizione Titerata A volte
trasposizione Titerata B volte
trasposizione T
trasposizione T sostituzione S
sostituzione R sostituzione S
trasposizione U
s ìn os ìn o
![Page 82: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/82.jpg)
In quale dei seguenti casi il protocollo del doppio lucchetto funziona?
B B
A A A B
Percorso di Crittografia svolto al Liceo Majorana di Roma
A BBB A
Discussione sul protocollo del doppio lucchetto.
A B funziona?
trasposizione Titerata A volte
trasposizione Titerata B volte
trasposizione T
trasposizione T sostituzione S
sostituzione R sostituzione S
trasposizione U
s ìn os ìn o
collegamento
Algebra (composizione di trasformazioni) B-1 A-1 B A
![Page 83: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/83.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
Considerazioni didattiche
• Alta motivazione da parte degli studenti
• Grande facilità a trasformare il percorso in attività laboratoriale
• Grande varietà di attività (caccia al tesoro a scuola, visite a musei, presentazione ai compagni, Kahoot,…)
Motivazioni «Matematiche»
• Percorso che permette di applicare competenze già acquisite (Calcolo Combinatorio, Informatica)
• Argomento «ponte» verso argomenti difficili da raggiungere (teoria dei Gruppi, macchina di Turing, sequenze pseudocasuali, …)
Collegamenti interdisciplinari
Argomento realmente interdisciplinare, specialmente in Storia e Italiano (per i «giochi» come i lipogrammi) , ma anche Storia dell’Arte, Informatica, Religione
![Page 84: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/84.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 85: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/85.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 86: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/86.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 87: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/87.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 88: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/88.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
![Page 89: La Crittografia al Liceo Matematico · La Crittografia al Liceo Matematico Liceo Majorana, Roma Seminario Nazionale sui Licei Matematici 3a edizione Fisciano, 19 settembre 2019 prof.](https://reader034.fdocument.pub/reader034/viewer/2022042611/5f39c861962a831b137ccf4a/html5/thumbnails/89.jpg)
Percorso di Crittografia svolto al Liceo Majorana di Roma
Grazie per l’attenzione