Составители:
В связи с тем, что в настоящее время не удалось доказать, что не
существует эффективного алгоритма вычисления дискретного логарифма за
приемлемое время, то модульная экспонента также условно отнесена к
однонаправленным функциям.
Другим важным классом функций, используемых при построении
криптосистем с открытым ключом являются, так называемые,
однонаправленные функции с секретом. Функция относится к данному
классу при условии, что она является однонаправленной и, кроме того,
возможно эффективное вычисление обратной функции, если известен секрет.
В данной лабораторной работе исследуется криптосистема RSA,
использующая модульную экспоненту с фиксированным модулем и
показателем степени ( т.е. однонаправленную функцию с секретом).
3. Методика выполнения работы
Задание на выполнение лабораторной работы выдаётся преподавателем
после прохождения студентами собеседования по основам криптосистем с
открытым ключом.
Порядок выполнения работы соответствует, приведённой ниже,
криптосистеме шифрования данных по схеме RSA.
Схема алгоритма шифрования данных RSA
3.1. Определение открытого «e» и секретного «d» ключей
3.1.1.Выбор двух взаимно простых больших чисел p и q
3.1.2. Определение их произведения: n = p * q
3.1.3. Определение функции Эйлера:
ϕ
(n) = (p-1)(q-1)
3.1.4. Выбор открытого ключа
e с учётом условий:
1 < e
≤
ϕ
(n), НОД (e,
ϕ
(n)) = 1
6
Страницы
- « первая
- ‹ предыдущая
- …
- 4
- 5
- 6
- 7
- 8
- …
- следующая ›
- последняя »
