Please enable JavaScript.
Coggle requires JavaScript to display documents.
Lezione 13: tecniche di sostituzione e trasposizione - Coggle Diagram
Lezione 13: tecniche di sostituzione e trasposizione
Tecniche di sostituzione
La
trasposizione monoalfabetica
è una variante della cifratura di Giulio Cesare
Anche se l'algoritmo è efficace nel caso di attacco a forza bruta, risulta comunque debole in caso di analisi crittografica di frequenza delle singole lettere e frequenza di diagrammi/trigrammi
La sostituzione è
arbitraria
: mappatura di una lettera verso qualsiasi altra lettera (26! combinazioni)
La cifratura
playfair
opera sui diagrammi cifrandoli in base a una
parola chiave
scritta in cima a una matrice 5x5 che viene poi riempita dalle altre lettere in ordine alfabetico
Da ogni coppia di lettere del testo in chiaro se ne ricavano altrettante andando a incrociare riga 1° lettera con colonna della seconda lettera (1° lettera coppia cifrata) e la riga 2° lettera con colonna 1° lettera (2° lettera coppia cifrata)
L'incrocio avviene sempre spostandosi a destra
Con la
cifratura di Vernam
si sceglie una chiave lunga quanto il testo in chiaro e senza alcuna relazione statistica con esso
Viene eseguito lo XOR binario tra testo in chiaro e chiave
La costruzione della chiave è molto lunga e potrebbe essere ripetuta
La cifratura
One-Time Pad
ne rappresenta un miglioramento e garantisce massima sicurezza
Usata una chiave lunga quanto il messaggio che viene scartata e rigenerata ogni volta
Creare grandi quantità di chiavi può essere un problema, come lo è la distribuzione e la protezione
Non essendoci una relazione statistica tra testo cifrato e in chiaro, non è possibile estrarre informazioni
Viene fatta una sottrazione lettera a lettera tra il testo in chiaro e la chiave considerando la sottrazione delle posizioni mod26
Esiste solo una chiave che produce tale testo in chiaro, è quindi inviolabile
Tecniche di trasposizione
Con la
Rail Fence
il testo viene scritto come una sequenza di diagonali e poi letto per righe /\/\/\/
Attaccabile con analisi crittografica
Con la
cifratura a trasposizione di righe
si dispone il testo su un rettangolo e lo si rilegge per colonne secondo l'ordine definito dalla chiave segreta
Con la
macchina a rotazione
si hanno più cilindri indipendenti con 26 terminali di ingresso e 26 di uscita, ciascun terminale di ingresso è connesso a uno solo di uscita.