RSA кодыг хэрхэн тайлах вэ?

2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50

ВИДЕО

Үүнийг харгалзан та 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. d-г 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.