KCDSA - KCDSA

KCDSA (Корейский алгоритм цифровой подписи на основе сертификатов) это цифровая подпись алгоритм, созданный командой под руководством Корейское агентство Интернета и безопасности (KISA). Это Эль-Гамаль вариант, аналогичный Алгоритм цифровой подписи и ГОСТ Р 34.10-94. Стандартный алгоритм реализован на ${\displaystyle GF(p)}$, но эллиптическая кривая вариант (EC-KCDSA) также указывается.

KCDSA требует защиты от столкновений криптографическая хеш-функция который может создавать выходные данные переменного размера (от 128 до 256 бит с 32-битным приращением). HAS-160 - еще один корейский стандарт.

Параметры домена

• ${\displaystyle p}$: большое простое число, такое что ${\displaystyle |p|=512+256i}$ за ${\displaystyle i=0,1,\dots ,6}$.
• ${\displaystyle q}$: основной фактор ${\displaystyle p-1}$ такой, что ${\displaystyle |q|=128+32j}$ за ${\displaystyle j=0,1,\dots ,4}$.
• ${\displaystyle g}$: базовый элемент порядка ${\displaystyle q}$ в ${\displaystyle \operatorname {GF} (p)}$.

Параметры пользователя

• ${\displaystyle x}$: закрытый ключ подписи подписавшего, такой что ${\displaystyle 0<x<q}$.
• ${\displaystyle y}$: открытый ключ подтверждения подписывающей стороны, вычисленный ${\displaystyle y=g^{\bar {x}}{\pmod {p}},}$ куда ${\displaystyle {\bar {x}}=x^{-1}{\pmod {q}}}$.
• ${\displaystyle z}$: хеш-значение Данные сертификата, т.е. ${\displaystyle z=h({\text{Cert Data}})}$.

В спецификации 1998 г. неясен точный формат «Cert Data». В пересмотренной спецификации z определяется как нижние биты B открытого ключа y, где B - размер блока хеш-функции в битах (обычно 512 или 1024). Эффект заключается в том, что первый входной блок соответствует y mod 2 ^ B.

• ${\displaystyle z}$: младшие B биты y.

Хеш-функция

• ${\displaystyle h}$: хеш-функция, устойчивая к коллизиям, с | q | -битными дайджестами.

Подписание

• Подписывающий случайным образом выбирает целое число ${\displaystyle 0<k<q}$ и вычисляет ${\displaystyle w=g^{k}\mod {p}}$
• Затем вычисляет первую часть: ${\displaystyle r=h(w)}$
• Затем вычисляет вторую часть: ${\displaystyle s=x(k-r\oplus h(z\parallel m)){\pmod {q}}}$
• Если ${\displaystyle s=0}$, процесс необходимо повторить с самого начала.
• Подпись ${\displaystyle (r,s)}$

Проверка

• Проверяющий проверяет, что ${\displaystyle 0\leq r<2^{|q|}}$ и ${\displaystyle 0<s<q}$ и отклоняет подпись как недействительную, если нет.
• Верификатор вычисляет ${\displaystyle e=r\oplus h(z\parallel m)}$
• Затем он проверяет, если ${\displaystyle r=h(y^{s}\cdot g^{e}\mod {p})}$

внешняя ссылка

• Спецификация и анализ KCDSA