Peregrine格子ベース署名方式に対する統計学的秘密鍵復元攻撃の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2023-07-17
• タイトル: Peregrine格子ベース署名方式に対する統計学的秘密鍵復元攻撃の提案
• タイトル / 言語: en
• タイトル: Statistical Key Recovery Attack Against the Peregrine Lattice-Based Signature Scheme
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ISEC
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都大学
• 著者所属: 山東大学
• 著者所属: 清華大学
• 著者所属: PQShield
• 著者所属: 清華大学
• 著者所属: NTT社会情報学研究所
• 著者所属: NTT社会情報学研究所
• 著者所属(英): en
• 著者所属(英): Kyoto University
• 著者所属(英): en
• 著者所属(英): Shandong University
• 著者所属(英): en
• 著者所属(英): Tsinghua University
• 著者所属(英): en
• 著者所属(英): PQShield
• 著者所属(英): en
• 著者所属(英): Tsinghua University
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者名: 鈴木, 萌斗; 林, 修汉; 张, 世铎; エスピト, トマ; 喻, 杨; ティブシ, メディ; 阿部, 正幸
• 著者名(英): Moeto, Suzuki; Xiuhan, Lin; Shiduo, Zhang; Thomas, Espitau; Yang, Yu; Mehdi, Tibouchi; Masayuki, Abe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Peregrine 署名方式は進行中の Korean Post-Quantum Cryptography Competition に投稿された格子ベース署名方式であり，Falcon 署名方式のバリエーションの一つである．Falcon の署名生成を中心化二項分布を用いた新しいランダム化 rounding アルゴリズムに置き換えることで，Peregrine は Falcon と比較して実装の容易さと署名生成の効率の観点で性能が向上されている一方で，安全性証明は与えられていない．本稿では，Peregrine の統計学的攻撃への脆弱性を指摘する．具体的には，署名が秘密鍵によって生成される隣接平行六面体に分布することを示し，Nguyen-Regev 攻撃 (Eurocrypt2006) を一般化することで，収集した署名から秘密鍵が復元できることを示す．我々は提案攻撃の実験を実施した．ただし，論文内での仕様と公開されている参考実装に一部異なる点があることをここで指摘しておく．本稿では両方に対し別々に実験を行い，Peregrine-512 に対し，参考実装は 3 万，仕様実装は 1500 万の署名から秘密鍵の復元に成功した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2023-CSEC-102, 号 37, p. 1-8, 発行日 2023-07-17
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会