Алгоритм цифровой подписи

Система ЭЦП включает в себя процедуры выработки и проверки подписи под данным сообщением.

Цифровая подпись, состоящая из двух целых чисел, вычисляется с помощью определённого набора правил.

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

Процедура выработки подписи включает в себя следующие шаги:

вычисление - значения хэш-функции от сообщения . Если

, (4.3.1)

то присваивается значение ;

выбор целого числа , ;

вычисление двух значений:

и . (4.3.2)

Если , то необходимо выбрать другое значение числа ;

вычисление значения

(4.3.3)

с использованием секретного ключа пользователя . Если , то необходимо выбрать другое значение числа , в противном случае необходимо закончить работу алгоритма.

При этом, сообщение, дающее нулевое значение хэш-функции, не подписывается. В противном случае уравнение подписи упростилось бы до

(4.3.4)

и злоумышленник легко мог бы вычислить секретный ключ .

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

Уравнение проверки будет следующим:

. (4.3.5)

Действительно,

(4.3.6)

Вычисления по уравнению проверки реализуются следующим образом:

- проверяются условия: и . Если хотя бы одно из этих условий не выполнено, то подпись считается недействительной;

Перейти на страницу: 1 2 3

Еще статьи по теме

Принципы построения SDH транспортных сетей
Основное применение SDH с момента ее появления - построение транспортных сетей для передачи цифровых потоков между телефонными коммутаторами. С развитием компьютерных сетей, Интернета, технологий передачи данных (FR, ATM и ...

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

Главное меню

© 2021 / www.techsolid.ru