Мазмұны:

RSA-ны қалай есептейсіз?
RSA-ны қалай есептейсіз?

Бейне: RSA-ны қалай есептейсіз?

Бейне: RSA-ны қалай есептейсіз?
Бейне: Как продлить ЭЦП за 5 минут [Казахстан, 2021 год] ✅ 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) мод 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 алгоритм өте үлкен сандарды көбейтудің тиімді жолы жоқ екендігіне негізделген.

Ұсынылған: