Soru:
P, q ve e verilen düz RSA'yı kırın
johankj
2012-12-19 15:59:54 UTC
view on stackexchange narkive permalink

Basit bir RSA şifrelemesinde gizli anahtar p, q ve e verildiğinde nasıl bulunur?

Bir cevap:
Polynomial
2012-12-19 16:13:50 UTC
view on stackexchange narkive permalink

Mesajların şifresini çözmek için ihtiyacınız olan her şey size zaten verildi.

RSA anahtarı oluşturma işlemi şu hesaplama yoluyla çalışır:

  • n = pq
  • φ = (p-1) (q-1)
  • d = (1 / e) mod φ

P, q verildiğinde, n'yi hesaplayabilirsiniz ve φ önemsiz olarak çarpma yoluyla. E ve φ'den gizli anahtar üssü olan d'yi hesaplayabilirsiniz. Oradan, genel anahtarınız [n, e] ve özel anahtarınız [d, p, q] olur. Bunları öğrendikten sonra, anahtarlara sahip olursunuz ve mesajların şifresini çözebilirsiniz - kırmaya gerek yok!

Daha fazla ayrıntıya buradan ulaşabilirsiniz.

Teşekkürler. D'yi hesaplamakta sorun yaşamama rağmen bu mantıklı. [Genişletilmiş Öklid algoritması] (http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm) kullanılarak sona erdirildi.
@Josso Evet, 1 / e adımının gerçekten e ^ -1 olduğunu düşündüğünüzde, muhtemelen d'yi hesaplamanın en iyi yolu budur.
@Polynomial - bunlar aynı şey; x ^ -n = 1 / (x ^ n). Denklem de = 1 (mod φ) olarak ifade edilebilir, bu da yapmaya çalıştığınız şeyi açıklamayı kolaylaştırır; keyfi bir k için çarpımı e = kφ + 1 olan bir d tamsayısı bulun.
@KeithS Farkındayım (bana boşuna Polinom demiyorlar!). Alternatif formdan bahsetmemin nedeni, çok sayıda kitaplığın uygulamalarının çoğunun bir tamsayıyı rastgele bir üsse yükseltme yeteneğine sahip olması, ancak çoğunun açık bölme yeteneklerine sahip olmamasıdır.


Bu Soru-Cevap, otomatik olarak İngilizce dilinden çevrilmiştir.Orijinal içerik, dağıtıldığı cc by-sa 3.0 lisansı için teşekkür ettiğimiz stackexchange'ta mevcuttur.
Loading...