Il cryptolab di Trento ha appena pubblicato la classifica del suo contest “Cybersecurity week 2014“, una bell’iniziativa, dove mi sono classificato 10.

La sfida consisteva nel fattorizzare delle chiavi RSA di varia lunghezza. Io ho potuto fattorizzare quelle inferiori ai 90 digit anche perchè non ho avuto molto tempo da dedicarci, e soprattutto ero partito da quasi-zero, ma  fortunatamente c’è questa guida da cui sono partito, che mi ha aiutato molto.

I tool che usato sono:

• Yafu: utile per fare calcoli con i big digit e implementa algoritmi di fattorizzazione utili per i numeri sotto i 90 digit: Self Initializing Quadratic Sieve (siqs).
• Msieve e GGNFS(home, file): li ho usati su alcuni numeri per provare la guida linkata sopra.

Appena avrò un pò di tempo , mi dedicherò alla sfida RSA-150 (496 bits) con Special Number Field Sieve