Mündəricat:

RSA-nın şifrəsini necə açıram?
RSA-nın şifrəsini necə açıram?

Video: RSA-nın şifrəsini necə açıram?

Video: RSA-nın şifrəsini necə açıram?
Video: WIFI MONİTORİNQ ŞƏXSİ 4G müşahidə kamerası PAYLAŞIN 2024, Noyabr
Anonim

VİDEO

Bunu nəzərə alaraq, RSA şifrələməsini necə düzəldə bilərsiniz?

RSA şifrələməsinin çox sadə nümunəsi

  1. Sadə ədədləri seçin p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1)(q-1) = 10,2 = 20.
  3. e=3 seçin. Yoxlayın gcd(e, p-1) = gcd(3, 10) = 1 (yəni 3 və 10-un 1-dən başqa ümumi amilləri yoxdur),
  4. d-ni elə hesablayın ki, ed ≡ 1 (mod phi) yəni d = (1/e) mod phi = (1/3) mod 20-ni hesablayın.
  5. Açıq açar = (n, e) = (33, 3)

Bundan əlavə, RSA-nı necə hesablayırsınız? RSA alqoritmi üçün açarlar aşağıdakı şəkildə yaradılır:

  1. İki fərqli sadə ədəd p və q seçin.
  2. n = pq hesablayın.
  3. λ(n) hesablayın, burada λ Karmaykalın totient funksiyasıdır.
  4. e tam ədədi seçin ki, 1 < e < λ(n) və gcd(e, λ(n)) = 1 olsun; yəni e və λ(n) kobuddur.

Bundan əlavə, açıq açarı necə deşifrə edə bilərəm?

175 simvol 1400 bit olduğundan, hətta kiçik bir RSA açarı da onu şifrələyə biləcək

  1. Ümumi açarı əldə edin.
  2. Təsadüfi parol faylını yaradın.
  3. Faylı təsadüfi açarla şifrələyin.
  4. Təsadüfi açarı açıq açar faylı ilə şifrələyin.
  5. Şəxsi açar faylımızla təsadüfi açarın şifrəsini açın.
  6. Təsadüfi açarla böyük faylın şifrəsini açın.

Mesajı RSA ilə necə şifrələyə bilərəm?

Şifrələnir və şifrənin açılması RSA istifadə edərək . RSA istifadə edərək şifrələmə : Kimə şifrələmək açıq mətn M istifadə edərək bir RSA açıq açarla biz sadəcə olaraq düz mətni 0 və N-1 arasında rəqəm kimi təqdim edirik və sonra C şifrəli mətnini aşağıdakı kimi hesablayırıq: C = Me mod N.

Tövsiyə: