Агуулгын хүснэгт:

Та RSA-аа хэрхэн тооцоолох вэ?
Та RSA-аа хэрхэн тооцоолох вэ?

Видео: Та RSA-аа хэрхэн тооцоолох вэ?

Видео: Та RSA-аа хэрхэн тооцоолох вэ?
Видео: Только три дня в марте, когда сжигаем чеки и привлекаем деньги. Ритуал сжигания чеков на прибыль 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. d-г 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 алгоритм нь маш их тоог хүчин зүйлээр тооцох үр дүнтэй арга байхгүйн дээр суурилдаг.

Зөвлөмж болгож буй: