Kriptografi · 43/43
Wiener’in İntikamı
- Zor
- 200 puan
- 4 kişi çözdü
Görev
Performans için küçük bir özel üs d seçilmiş; bu RSA’yı kırılgan kılar.
- n
- 13407807929942597099574024998205846127479365820592393377723561443721765059360081079515368508268357700537644053425880582321966561442040914014980477233963043
- e
- 3405605660972145932950825591127261974423298329537554372678581560447291042429979778569634739063524485146225463078365474961030250792011649107647647531105757
- c
- 400185149606487527188521798771808128190069861304766728537305125102316053706981702163275089600952761851615292135260265085157217195892298391644040971063528
e/n sürekli kesir açılımının yaklaşanlarını kullan (Wiener saldırısı).
e/n’nin sürekli kesir yaklaşanlarından (k,d) dene; (e*d-1)/k tam sayı ve x^2-(n-phi+1)x+n tam kök verirse d doğrudur.
Flag'i gönder
Biçim ALTAY{...}. Büyük küçük harf fark etmez.
Flag göndermek için giriş yap. Puanın XP olarak hesabına ve sıralamaya yazılır. Giriş yap
Yapay zekaya sormadan çözmeye çalış. Sıkışırsan önce ipucunu aç, sonra aracı kendin dene.