RSA шифрын қалай шеше аламын?

2024 Автор: Lynn Donovan | [email protected]. Соңғы өзгертілген: 2023-12-15 23:49

ВИДЕО

Осыны ескере отырып, 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) мод 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.