Massimiliano (Max) Sala

CryptoWars2011: Categoria chiave pubblica

quaderno Clusit di introduzione alla Crittografia

REGOLAMENTO

Questa gara comprende unicamente una fase di attacco.
Il 14 novembre ad ogni squadra verranno fornite le medesime chiavi pubbliche di crittosistemi asimmetrici:

almeno 10 chiavi pubbliche per RSA di cui:
- almeno 7 di queste di dimensione crescente da 100 a 500 bit (che si possono rompere con algoritmi di fattorizzazione)
- almeno 3 di queste lunghe fino a 1000 bit (che però sono chiavi deboli)
almeno 3 chiavi pubbliche di un cifrario su curve ellittiche
almeno 1 chiave pubblica di un cifrario su curve iperellittiche
almeno 1 chiave pubblica di HFE
almeno 1 chiave pubblica su reticoli

Ogni squadra deve cercare di trovare la chiave privata dei crittosistemi a partire da quelle pubbliche usando tutti i mezzi, matematici e informatici (leciti!) a loro disposizione.
Attenzione, le CryptoWars non sono un Hacking Contest, ma una gara di Crittografia.
Questa gara si conclude il 12 marzo 2011.

PUNTEGGIO

Ogni qualvolta una chiave verrà rotta, tale squadra guadagnerà dei punti (a seconda della lunghezza della chiave e del crittosistema) e tale chiave verrà tolta dalla lista di quelle attaccabili.

Pagina principale delle Wars!

per ulteriori informazioni e domande scrivere a
mathnow.unitn@gmail.com