Wiener’in İntikamı
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ı).
Bu challenge ne öğretiyor?
- RSA, açık anahtarlı şifrelemedir; zayıf parametreler (küçük üs, ortak çarpan) kırılmasına yol açar.
- Kriptografi challenge'ları kodlama ile şifrelemeyi ayırt etmeyi, klasik şifreleri kırmayı ve anahtar/ipucu ilişkisini kurmayı öğretir.