Options
La crittografia classica come occasione di ragionamento matematico
Classical cryptography as an opportunity for mathematical reasoning
Pasticci, Fabio
2023
Loading...
Abstract
La crittografia può essere utilizzata come strumento che, mediante modalità ludiche, permette di consolidare conoscenze e sviluppare abilità matematiche. In questo lavoro si illustra il crittosistema di Cesare che è uno dei più semplici schemi di cifratura. Questo schema crittografico viene forzato facilmente: un attacco esaustivo permette di recuperare la chiave e il testo in chiaro. Viene inoltre presentata una semplice modifica che permette di avere un maggior numero di chiavi in modo da rendere impossibile l’attacco a forza bruta. Al termine del contributo viene introdotto un metodo statistico che permette di forzare questo crittosistema.
Cryptography can be a tool that, enables students to consolidate knowledge and develop mathematical skills if used as a recreational or playful activity. In this paper we introduce Caesar’s cryptosystem, which is one of the simplest encryption schemes. It is very easy to crack the encryption of this system: a brute force attack allows easy recovery of the key and the plaintext. We made a simple modification that allows us to have a greater number of keys, in order to make such a brute force attack infeasible. Finally, we show a statistical method that allows us to force this cryptosystem.
La crittografia può essere utilizzata come strumento che, mediante modalità ludiche, permette di consolidare conoscenze e sviluppare abilità matematiche. In questo lavoro si illustra il crittosistema di Cesare che è uno dei più semplici schemi di cifratura. Questo schema crittografico viene forzato facilmente: un attacco esaustivo permette di recuperare la chiave e il testo in chiaro. Viene inoltre presentata una semplice modifica che permette di avere un maggior numero di chiavi in modo da rendere impossibile l’attacco a forza bruta. Al termine del contributo viene introdotto un metodo statistico che permette di forzare questo crittosistema.
Source
Fabio Pasticci, "La crittografia classica come occasione di ragionamento matematico/Classical cryptography as an opportunity for mathematical reasoning", in: QuaderniCIRD 27 (2023), EUT Edizioni Università di Trieste, Trieste, 2023, pp. 101-120
Languages
it
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International
File(s)