İçindekiler:

RSA'nın şifresini nasıl çözerim?
RSA'nın şifresini nasıl çözerim?

Video: RSA'nın şifresini nasıl çözerim?

Video: RSA'nın şifresini nasıl çözerim?
Video: KRİPTOLOJİ - RSA Algoritması 2024, Mayıs
Anonim

VİDEO

Bunu göz önünde bulundurarak, RSA şifrelemesini nasıl düzeltirsiniz?

RSA şifrelemesinin çok basit bir örneği

  1. p=11, q=3 asal sayıları seçin.
  2. n = pq = 11.3 = 33. phi = (p-1)(q-1) = 10.2 = 20.
  3. e=3'ü seçin. gcd(e, p-1) = gcd(3, 10) = 1'i kontrol edin (yani 3 ve 10'un 1 dışında ortak çarpanları yoktur),
  4. d'yi ed ≡ 1 (mod phi) olacak şekilde hesaplayın, yani d = (1/e) mod phi = (1/3) mod 20'yi hesaplayın.
  5. Açık anahtar = (n, e) = (33, 3)

Ek olarak, RSA'nızı nasıl hesaplarsınız? RSA algoritmasının anahtarları şu şekilde oluşturulur:

  1. p ve q olmak üzere iki farklı asal sayı seçin.
  2. Hesapla n = pq.
  3. λ(n)'yi hesaplayın, burada λ Carmichael'ın totient fonksiyonudur.
  4. 1 < e < λ(n) ve gcd(e, λ(n)) = 1 olacak şekilde bir e tamsayısı seçin; yani, e ve λ(n) aralarında asaldır.

Ayrıca, bir genel anahtarın şifresini nasıl çözerim?

175 karakter 1400 bit olduğundan, küçük bir RSA anahtarı bile onu şifreleyebilir

  1. Genel anahtarı alın.
  2. Rastgele şifre dosyasını oluşturun.
  3. Dosyayı rastgele anahtarla şifreleyin.
  4. Rastgele anahtarı genel anahtar dosyasıyla şifreleyin.
  5. Özel anahtar dosyamızla rastgele anahtarın şifresini çözün.
  6. Büyük dosyanın şifresini rastgele anahtarla çözün.

RSA ile bir mesajı nasıl şifrelerim?

şifreleme ve şifre çözme RSA kullanarak . RSA kullanarak şifreleme : NS şifrelemek düz metin M kullanarak bir RSA genel anahtar olarak, düz metni 0 ile N-1 arasında bir sayı olarak temsil ederiz ve ardından C şifreli metni şu şekilde hesaplarız: C = Me mod N.

Önerilen: