Mündəricat:

RSA-nı necə hesablayırsınız?
RSA-nı necə hesablayırsınız?

Video: RSA-nı necə hesablayırsınız?

Video: RSA-nı necə hesablayırsınız?
Video: EKONOMİ; ALTIN,GRAM,GÜMÜŞ,ONS SON DURUM NE OLUR YORUMLARI CANLI / BAŞKAN35 / 2024, Aprel
Anonim

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)

Bunu nəzərə alaraq, RSA-nı necə həll edirsiniz?

  1. Addım 1: İki sadə ədəd seçin və. Gəlin götürək və.
  2. Addım 2: və dəyərini hesablayın. və kimi verilir.
  3. Addım 3: (ictimai açar) dəyərini tapın, beləliklə, co-prime olmalıdır.
  4. Addım 4: (özəl açar) dəyərini hesablayın Şərt aşağıdakı kimi verilir:
  5. Addım 5: Şifrələmə və deşifrəni edin. Şifrələmə aşağıdakı kimi verilir:

Həmçinin bilin, RSA-da açıq açar nədir? RSA alqoritm. Bu asimmetrik kriptoqrafik alqoritmdir. Asimmetrik o deməkdir ki, iki fərqli var açarlar . Buna da deyilir açıq açar kriptoqrafiya, çünki biri açarlar hər kəsə verilə bilər. Başqa açar saxlanmalıdır özəl.

Bunu nəzərə alsaq, nümunə ilə RSA alqoritmi nədir?

RSA alqoritmi asimmetrik kriptoqrafiyadır alqoritm . Adından göründüyü kimi Açıq Açar hər kəsə verilir və Şəxsi açar gizli saxlanılır. An misal asimmetrik kriptoqrafiya: müştəri (üçün misal browser) açıq açarını serverə göndərir və bəzi məlumatlar üçün sorğular göndərir.

RSA nə deməkdir?

tərəfindən hazırlanmış açıq açar şifrələmə texnologiyası RSA Data Security, Inc. Qısaltma dayanır texnikanın ixtiraçıları Rivest, Şamir və Adelman üçün. The RSA alqoritm çox böyük ədədləri faktorlara ayırmaq üçün effektiv üsul olmadığına əsaslanır.

Tövsiyə: