Алгоритм цифрового підпису KCDSA

Date: 2015-10-07; view: 471.

KCDSA – корейський алгоритм цифрового підпису, оснований на сертифікатах.

Параметри механізму: , - прості, , .

Секретний ключ підпису – випадкове число .

Ключ перевірки (відкритий ключ) підпису , де тобто .

Кількість молодших розрядів відкритого ключа , які становлять підключ . Підключ для кожного користувача фіксований і може розглядатися як додатковий ідентифікатор.

Стійка проти колізій геш-функція .

Вибір рандомізатора .

Передпідпис: .

Підготовка повідомлення: .

Формування першої частини підпису: .

Призначення діючих параметрів: , , , , .

Таким чином, рівняння для наступне: .

Формування другої частини підпису: .

Формування додатку до повідомлення: , де - довільний елемент, за необхідності.

Перевірка підпису проводиться лише при умові, що копії параметрів , та відкритого ключа є автентичними та складається з наступних етапів.

Виділення обох частин підпису , з додатку, перевірка нерівності та перевірка співпадіння довжини з встановленою довжиною геш-коду геш-функції .

Підготовка повідомлення до перевірки: вибирається повідомлення без усяких перетворень.

Переобчислення значень діючих параметрів: , , , .

Переобчислення передпідпису іншим шляхом, оскільки : , де , .

Переобчислення першої частини підпису .

Перевірка підпису: підпис дійсний, якщо .