韓国PQC標準化計画(KpqC)で提案されたMQ-Signの安全性解析

• Item type: SIG Technical Reports(1)
• 公開日: 2023-07-17
• タイトル: 韓国PQC標準化計画(KpqC)で提案されたMQ-Signの安全性解析
• タイトル / 言語: en
• タイトル: A security analysis on MQ-Sign submitted to Korean Post-Quantum Cryptography standardization
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ISEC
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学IMI
• 著者所属: 横浜国立大学
• 著者所属: 岡山理科大学
• 著者所属(英): en
• 著者所属(英): Kyushu University IMI
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者所属(英): en
• 著者所属(英): Okayama University of Sciences
• 著者名: 池松, 泰彦; 趙, 亨騄; 安田, 貴徳
• 著者名(英): Yasuhiko, Ikematsu; Hyungrok, Jo; Takanori, Yasuda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: MQ-Sign は，Shim らによって提案された UOV 署名方式の変種であり，韓国の耐量子計算機暗号（KpqC）の標準化候補として提案されている．最近 Aulbach らにより，秘密鍵が特殊な条件を持つ場合の MQ-Sign に対する実用的な鍵復元攻撃が提案された．本発表では，その条件を取り外し，一般の場合に対しても有効な新しい多項式時間攻撃を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: MQ-Sign is a variant of the UOV singature scheme proposed by Shim et al. It has been suggested as a candidate for the standardization of post-quantum cryptography in Republic of Korea (known as KpqC). Recently Aulbach et al. proposed a practical key recovery attack against MQ-Sign-RS and MQ-Sign-SS with a simple secret key S. In this paper, we propose another attack that is valid for the case of a general secret key S.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2023-CSEC-102, 号 38, p. 1-6, 発行日 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
• 出版者: 情報処理学会