Регистрация Войти
Рейтинг:1
gerasia avatar Crypto

Алгоритм генератора параметров RSA

флаг us
gerasia

я учусь на свой базовый класс криптографии и пытаюсь формализовать алгоритм генерации параметров RSA, к сожалению, я не могу найти никакого алгоритма, только обычный текст.

Может ли кто-нибудь сказать мне, можно ли принять этот алгоритм? Пожалуйста, уделите больше внимания публичному экспоненту $е$

  1. KeyGen()

    1. Позволять $р,к$ быть двумя случайными простыми числами
    2. $N\стрелка влево pq$
    3. $\фи(N)=(p-1)(q-1)$
    4. $e\xleftarrow{R}\{x|\;0< x < \phi(N) \land x\in \mathbb{N} \land gcd(x,\phi(N))=1 \}$ // $\xleftarrow{R}$ означает, что элемент выбран случайно
    5. рассчитать $д$ такой, что $ed\equiv 1 \pmod{\phi(N)}$
    6. $ПК\стрелка влево (N,e)$
    7. $SK\leftarrow (N,d)$
    8. возвращаться $(пк,ск)$
58
0 + 0
kelalaka avatar
флаг in
kelalaka
В идеале $e$ выбирается заранее, когда $\gcd(e,\phi(n))\neq 1$ мы выбираем новые случайные числа. Генератор ключей должен принимать параметр безопасности, например $1^{2048}$, чтобы определить размер модуля...
1
Ответить
gerasia avatar
флаг us
gerasia
да, я понял, но я хотел бы избежать цикла while, черт возьми, просто чтобы сделать код чистым. Сказал, что определение множества Верно?
0
Ответить
kelalaka avatar
флаг in
kelalaka
Как насчет [генератора ключей RSA в Википедии?](https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Key_generation). Ваш звучит почти так же! И **могут быть приняты для чего?**
0
Ответить
gerasia avatar
флаг us
gerasia
омг, спасибо, я не знаю, как, но я пропустил это. Под принятым я подразумеваю, что может быть нормально написать этот код на базовом экзамене по криптографии (конечно, с последующим более словесным объяснением).
0
Ответить
kelalaka avatar
флаг in
kelalaka
Интересно, что криптокласс не упоминает об этом должным образом. Отредактируйте свой вопрос, чтобы мы могли его просмотреть.
0
Ответить
Maarten Bodewes avatar
флаг in
Maarten Bodewes
Замечание по терминологии. При «генерации параметров» мы обычно говорим о параметрах (домена), которые идентичны для всех пар ключей, сгенерированных с использованием алгоритма генерации пар ключей (обычно просто идентифицируемых как $\text{Gen}$). В этом случае вы просто генерируете сами ключи, а не столько параметры, сколько RSA не требует - может быть, размер ключа и часто общедоступный показатель, как уже упоминалось. Для эллиптических кривых параметры — это параметры, определяющие кривую (обычно представляемую с помощью имени или OID — именованная кривая).
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.