特集 耐量子計算機暗号の最新動向
ハッシュ関数を用いた署名方式について
Hash-based Signature Scheme
p.999
廣瀬勝一
ハッシュ関数を用いた署名方式は，RSA署名方式と同様，1970年代に基礎が確立され，その後の研究で改良が行われてきた．ハッシュ関数を用いた署名方式は，安全性の観点から最も信頼性の高い耐量子計算機暗号の一つと考えられており，現在，実用のための方式として，米国国立標準技術研究所（NIST）の二種類の推奨方式とNISTによる耐量子計算機暗号標準化プロセスで標準化候補アルゴリズムとなった一つの方式が存在する．本稿では，それらに共通する基本構造を中心に紹介し，それぞれの特徴について概観する．