Процедура выработки ЭЦП
1. Выбираются параметры и
, которые определяют уровень криптографической стойкости ЭЦП. Число
является длиной записи числа
в системе счисления по основанию 2,
является длиной записи числа
в системе счисления по основанию 2.
2. В соответствии с выбранными и
генерируются простые числа
и
, такие, что
делит
нацело.
3. Генерируется случайное число ,
.
4. Вычисляется . Если
, то перейти к пункту 3.
5. Генерируется случайное число ,
, которое является секретным ключом.
6. Вычисляется число , которое является открытым ключом.
7. Генерируется случайное число ,
.
8. Вычисляется . Далее число
разлагается по основанию
, т. е.
. Таким образом получаются коэффициенты
.
9. Формируется последовательность , состоящая из коэффициентов
и блоков открытого текста
.
10. Вычисляется значение хэш‑функции . Если
, то перейти к пункту 6.
11. Вычисляется . Если
, то перейти к пункту 6.
12. Вычисляется . ЭЦП последовательности
есть число
.
13. Отправляется ,
.
Дата добавления: 2015-09-07; просмотров: 946;