Kriptografi · 42/43
Ortak Asal
- Zor
- 200 puan
- 3 kişi çözdü
Görev
İ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
- 791967062953909837830906320983105793005759682228433421392573953264105646516410810155637512322878043674398222295164484033143195780702134127523677766621734036n1 ile şifreli mesaj
İki modulusun ortak çarpanını bul.
p = gcd(n1, n2); q = n1/p; d = e^{-1} mod (p-1)(q-1); m = c1^d mod n1.
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.