鍵ペアの生成
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/02/01 01:47 UTC 版)
「Digital Signature Algorithm」の記事における「鍵ペアの生成」の解説
パラメータ (p, q, g) を基に鍵ペアを生成する。 0 < x < q なる x をランダムに選択する。 y = gx mod p を計算する。 公開鍵は (p, q, g, y)、秘密鍵は x である。 冪剰余 h(p–1)/q mod p および gx mod p の効率的な計算法が存在する。冪乗#効率的な演算法を参照のこと。
※この「鍵ペアの生成」の解説は、「Digital Signature Algorithm」の解説の一部です。
「鍵ペアの生成」を含む「Digital Signature Algorithm」の記事については、「Digital Signature Algorithm」の概要を参照ください。
- 鍵ペアの生成のページへのリンク