Massimiliano (Max) Sala
CryptoWars2011: Categoria chiave simmetrica
Quaderno Clusit sulla Crittografia
REGOLAMENTO
Il crittosistema simmetrico che verrà considerato è BunnyTN. Le specifiche dell'algoritmo verranno rese disponibili sul sito internet dal 14 novembre.
L'obbiettivo di ciascuna squadra è quello di trovare un attacco il più efficace e veloce possibile a BunnyTN.
Tutti i tipi di attacco e scenario sono i benvenuti.
Alcuni esempi di attacchi che si possono trovare in letteratura sono i seguenti:
- Key-recovery attacks: attacchi che cercano di ricostruire la chiave secreta dell'algoritmo (l'esempio più semplice è fare una ricerca esaustiva di tutte le chiavi possibili).
- Distinguishing attacks: attacchi che cercano di distinguere informazioni crittate da messaggi random.
A seconda del tipo di informazioni che l'attaccante possiede, si possono definire diversi scenari:
- Related-key attacks: l'attaccante può osservare il comportamento del crittosistema con diverse chiavi secrete non note ma strettamente collegate da delle relazioni matematiche (ad esempio i primi 80 bit delle chiavi sono sempre gli stessi)
- Chosen-plaintext attacks: l'attaccante ha la possibilità di scegliere dei messaggi in chiaro e di conoscere il corrispettivo ciphertext.
- Known-plaintext/ciphertext attacks: l'attaccante ha a disposizione delle coppie random di plaintext/ciphertext (ma che non può scegliere).
- Chosen-ciphertext attacks: l'attaccante ha la possibilità di scegliere dei messaggi cifrati e di conoscere il corrispettivo plaintext.
PUNTEGGIO
Verranno premiati i migliori attacchi o tentativi di attacco sul crittosistema.
A parità di strategia di attacco verrà premiato quello che è riuscito a rompere il maggior numero di round dell'algoritmo.
Pagina principale delle Wars!
per ulteriori informazioni e domande scrivere a
mathnow.unitn@gmail.com
