| 講演抄録/キーワード |
| 講演名 |
2023-07-24 18:00
韓国PQC標準化計画(KpqC)で提案されたMQ-Signの安全性解析 池松泰彦(九大)・○趙 亨騄(横浜国大)・安田貴徳(岡山理科大) ISEC2023-31 SITE2023-25 BioX2023-34 HWS2023-31 ICSS2023-28 EMM2023-31 |
| 抄録 |
(和) |
MQ-Signは, Shimらによって提案されたUOV署名方式の変種であり, 韓国の耐量子計算機暗号(KpqC)の標準化候補として提案されている. 最近Aulbachらにより, 秘密鍵が特殊な条件を持つ場合のMQ-Signに対する実用的な鍵復元攻撃が提案された. 本発表では, その条件を取り外し, 一般の場合に対しても有効な新しい多項式時間攻撃を提案する. |
| (英) |
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 $mathcal{S}$. In this paper, we propose another attack that is valid for the case of a general secret key $mathcal{S}$. |
| キーワード |
(和) |
耐量子計算機暗号 / 多変数多項式ベース署名方式 / 韓国耐量子計算機暗号標準化 / / / / / |
| (英) |
Post-quantum cryptography / Multivariate public key cryptography / KpqC / / / / / |
| 文献情報 |
信学技報, vol. 123, no. 129, ISEC2023-31, pp. 113-118, 2023年7月. |
| 資料番号 |
ISEC2023-31 |
| 発行日 |
2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2023-31 SITE2023-25 BioX2023-34 HWS2023-31 ICSS2023-28 EMM2023-31 |
| 研究会情報 |
| 研究会 |
EMM BioX ISEC SITE ICSS HWS IPSJ-CSEC IPSJ-SPT |
| 開催期間 |
2023-07-24 - 2023-07-25 |
| 開催地(和) |
北海道自治労会館 |
| 開催地(英) |
Hokkaido Jichiro Kaikan |
| テーマ(和) |
セキュリティ、一般 (セキュリティサマーサミット2023) |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
ISEC |
| 会議コード |
2023-07-EMM-BioX-ISEC-SITE-ICSS-HWS-CSEC-SPT |
| 本文の言語 |
日本語 |
| タイトル(和) |
韓国PQC標準化計画(KpqC)で提案されたMQ-Signの安全性解析 |
| サブタイトル(和) |
|
| タイトル(英) |
A security analysis on MQ-Sign submitted to Korean Post-Quantum Cryptography standardization |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
耐量子計算機暗号 / Post-quantum cryptography |
| キーワード(2)(和/英) |
多変数多項式ベース署名方式 / Multivariate public key cryptography |
| キーワード(3)(和/英) |
韓国耐量子計算機暗号標準化 / KpqC |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
池松 泰彦 / Yasuhiko Ikematsu / イケマツ ヤスヒコ |
| 第1著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
趙 亨騄 / Hyungrok Jo / ジョ ヒョンロク |
| 第2著者 所属(和/英) |
横浜国立大学 (略称: 横浜国大)
Yokohama National University (略称: YNU) |
| 第3著者 氏名(和/英/ヨミ) |
安田 貴徳 / Takanori Yasuda / タカノリ ヤスダ |
| 第3著者 所属(和/英) |
岡山理科大学 (略称: 岡山理科大)
Okayama University of Science (略称: OUS) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第2著者 |
| 発表日時 |
2023-07-24 18:00:00 |
| 発表時間 |
20分 |
| 申込先研究会 |
ISEC |
| 資料番号 |
ISEC2023-31, SITE2023-25, BioX2023-34, HWS2023-31, ICSS2023-28, EMM2023-31 |
| 巻番号(vol) |
vol.123 |
| 号番号(no) |
no.129(ISEC), no.130(SITE), no.131(BioX), no.132(HWS), no.133(ICSS), no.134(EMM) |
| ページ範囲 |
pp.113-118 |
| ページ数 |
6 |
| 発行日 |
2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
|