KCDSA

KCDSA
KCDSA（韓国証明書ベースのデジタル署名アルゴリズム）は、韓国インターネット振興院（KISA）が率いるチームによって作成されたデジタル署名アルゴリズムです。これは、デジタル署名アルゴリズムおよびGOSTR34.10-94に類似したElGamalバリアントです。標準アルゴリズムは上に実装されていますG F（（ p ）。 { GF（p）}
、ただし、楕円曲線バリアント（EC-KCDSA）も指定されています。
KCDSAには、可変サイズの出力（32ビット刻みで128〜256ビット）を生成できる衝突耐性のある暗号化ハッシュ関数が必要です。もう1つの韓国規格であるHAS-160が推奨される選択肢です。

コンテンツ
1 ドメインパラメータ
2 ユーザーパラメータ
3 ハッシュ関数
4 署名
5 確認中
6 外部リンク

ドメインパラメータ p { p}

 ：そのような大きな素数
| 512+ 256 I
{ | p | = 512 + 256i}

 為にI =
0 1 … 6
{ i = 0，1、 dots、6}
。 q
{ q}

 ：の素因数p − 1
{ p-1}

 そのような
| 128+ 32 j
{ | q | = 128 + 32j}

 為にj =
0 1 … 4
{ j = 0，1、 dots、4}
。 g
{ g}

 ：順序の基本要素 q { q}
の GF（（ p ）。 { operatorname {GF}（p）}

 。
ユーザーパラメータ編集X
{ x}

 ：署名者の秘密署名キー0 { 0 。 y
{ y}

 ：によって計算された署名者の公開検証キーy = gX ¯（（ モッド p ）。 { y = g ^ { bar {x}} { pmod {p}}、}