Ortak Asal
İki farklı RSA anahtarı zayıf bir rasgele sayı üretecinden doğmuş ve bir asal çarpanını PAYLAŞIYORLAR.
n1 = 858099707516326214372737599885174152158679412517913176174307932398192897941188505121091830390686642665343649664045997061993529463648854611506084669969968081
n2 = 54918381281044877719855206392651145738155482401146443275155707673484345468161570529267852906523949549515519291172713246762808019563818013583154578141063391843
e = 65537
c1 = 791967062953909837830906320983105793005759682228433421392573953264105646516410810155637512322878043674398222295164484033143195780702134127523677766621734036 (n1 ile şifreli mesaj)
İki modulusun ortak çarpanını bul.
Bu challenge ne öğretiyor?
- RSA, açık anahtarlı şifrelemedir; zayıf parametreler (küçük üs, ortak çarpan) kırılmasına yol açar.
- Asal sayı özellikleri hem üretimde hem kırmada kullanılır.
- Kriptografi challenge'ları kodlama ile şifrelemeyi ayırt etmeyi, klasik şifreleri kırmayı ve anahtar/ipucu ilişkisini kurmayı öğretir.