ゼロサム指紋関数の導入によるWinternitz署名の改良

• Item type: Symposium(1)
• 公開日: 2022-10-17
• タイトル: ゼロサム指紋関数の導入によるWinternitz署名の改良
• タイトル / 言語: en
• タイトル: Winternitz Signature with Zero-Sum Fingerprinting
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ワンタイム署名，Winternitz署名，指紋関数，耐量子安全性
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 名古屋大学情報学研究科
• 著者所属: 名古屋大学情報学研究科
• 著者所属(英): en
• 著者所属(英): Guraduate School of Informatics, Nagoya University
• 著者所属(英): en
• 著者所属(英): Guraduate School of Informatics, Nagoya University
• 著者名: 本多, 志成; 楫, 勇一
• 著者名(英): Honda, Motonari; Kaji, Yuichi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 現在広く使われている数論的問題に依拠した電子署名は，量子コンピュータの実用化により危殆化される可能性がある．Winternitz 方式は，耐量子安全性を有すると考えられているハッシュベース署名方式の１つであり，シンプルな構成で安全なワンタイム署名を実現することに貢献する．本研究では，Winternitz 方式で採用されているチェックサム指紋を，より効率の良いゼロサム指紋で置き換えることで，Winternitz 方式よりも効率の良いワンタイム署名を実現する．本稿では，提案方式が強存在的偽造不可能性を有することを証明し，また，鍵生成，署名作成，署名検証のいずれの操作においても，Winternitz 方式より少ない計算量しか必要としないことを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: It is warned that digital signature that rely on number-theoretic problems are disarmed by practical quantum computers. Winternitz signature scheme is one of hash-based signatures that are regarded as quantum-immune, and recognized as a simple realization of a secure one-time signature. This study aims to propose another one-time signature by replacing the check-sum fingerprints of Winternitz scheme with more efficient zero-sum fingerprints. The proposed scheme has provable security of strong existential unforgeability and requires less computation than Winternitz scheme in all of major operations of key generation, signature computation and signature verification.
• 書誌情報: コンピュータセキュリティシンポジウム2022論文集; p. 1382-1389, 発行日 2022-10-17
• 出版者 / 言語: ja
• 出版者: 情報処理学会