Мазмуну:

RSAңызды кантип эсептейсиз?
RSAңызды кантип эсептейсиз?

Video: RSAңызды кантип эсептейсиз?

Video: RSAңызды кантип эсептейсиз?
Video: СЕПТИК ЧЫГЫМЫН ЭСЕПТЕДИК || КОЛЦО ЖЕ БЕТОН 2024, Март
Anonim

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 кантип чечесиз?

  1. 1-кадам: эки жөнөкөй санды жана тандоо. Алалы жана.
  2. 2-кадам: жана маанисин эсептөө. Ал, жана катары берилет.
  3. 3-кадам: (ачык ачкыч) маанисин табыңыз, ошону менен бирге негизги болушу керек.
  4. 4-кадам: маанисин эсептөө (жеке ачкыч) Шарт төмөнкүчө берилет:
  5. 5-кадам: Шифрлөө жана чечмелөө. Шифрлөө төмөнкүдөй берилет:

Ошондой эле билесизби, RSAдагы ачык ачкыч деген эмне? RSA алгоритм. Бул асимметриялык криптографиялык алгоритм. Асимметриялык эки башка бар дегенди билдирет ачкычтар . Бул да деп аталат ачык ачкыч криптография, анткени алардын бири ачкычтар каалаган адамга берилиши мүмкүн. Башка ачкыч сакталышы керек жеке.

Муну эске алып, RSA алгоритми деген эмне?

RSA алгоритми асимметриялык криптография болуп саналат алгоритм . Аты айтып тургандай, Ачык ачкыч баарына берилет жана Жеке ачкыч купуя сакталат. Ан мисал асимметриялык криптографиянын: кардар (үчүн мисал браузер) өзүнүн ачык ачкычын серверге жөнөтөт жана айрым маалыматтарды сурайт.

RSA эмнени билдирет?

тарабынан иштелип чыккан ачык ачкыч шифрлөө технологиясы RSA Data Security, Inc. Акроним турат техниканы ойлоп табуучулар Ривест, Шамир жана Адельман үчүн. The RSA алгоритм абдан чоң сандарды факторлоштуруунун эффективдүү жолу жок экендигине негизделген.

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