Мазмуну:

RSAнын шифрин кантип чечсе болот?
RSAнын шифрин кантип чечсе болот?

Video: RSAнын шифрин кантип чечсе болот?

Video: RSAнын шифрин кантип чечсе болот?
Video: 🐊Стальной аллигатор🌚 #инструмент #стройка #ремонт #дача #авто 2024, Май
Anonim

ВИДЕО

Муну эске алып, RSA шифрлөөсүн кантип оңдоого болот?

RSA шифрлөөнүн абдан жөнөкөй мисалы

  1. p=11, q=3 жөнөкөй сандарды тандаңыз.
  2. n = pq = 11,3 = 33. phi = (p-1)(q-1) = 10,2 = 20.
  3. e=3 тандаңыз. Текшериңиз gcd(e, p-1) = gcd(3, 10) = 1 (б.а. 3 жана 10до 1ден башка жалпы факторлор жок),
  4. ed ≡ 1 (mod phi), башкача айтканда d = (1/e) mod phi = (1/3) mod 20 деп эсептөө.
  5. Ачык ачкыч = (n, e) = (33, 3)

Кошумча, сиз RSAңызды кантип эсептейсиз? RSA алгоритминин ачкычтары төмөнкүдөй жол менен түзүлөт:

  1. p жана q эки башка жөнөкөй сандарды тандаңыз.
  2. Эсептөө n = pq.
  3. λ(n) эсептегиле, мында λ Кармайклдын тотиенттик функциясы.
  4. 1 < e < λ(n) жана gcd(e, λ(n)) = 1 болгон бүтүн e санын тандаңыз; башкача айтканда, e жана λ(n) кош пример болуп саналат.

Мындан тышкары, ачык ачкычты кантип чечсе болот?

175 белги 1400 бит болгондуктан, кичинекей RSA ачкычы да аны шифрлей алат

  1. Коомдук ачкычты алыңыз.
  2. Кокус сырсөз файлын жаратыңыз.
  3. Файлды кокус ачкыч менен шифрлаңыз.
  4. Кокус ачкычты жалпы ачкыч файлы менен шифрлаңыз.
  5. Биздин купуя ачкыч файлыбыз менен кокус ачкычтын шифрин чечмелеңиз.
  6. Кокус ачкыч менен чоң файлдын шифрин чечиңиз.

RSA менен билдирүүнү кантип шифрлейм?

Шифрлөө жана чечмелөө RSA колдонуу . RSA аркылуу шифрлөө : То шифрлөө ачык текст М колдонуу а RSA ачык ачкыч, биз жөн гана ачык текстти 0 жана N-1 ортосундагы сан катары көрсөтүп, андан кийин C шифрленген текстти төмөнкүдөй эсептейбиз: C = Me mod N.

Сунушталууда: