WEKO3
アイテム
On the Hybrid Method of Rectangular MinRank and Intersection Attacks against UOV
https://ipsj.ixsq.nii.ac.jp/records/240863
https://ipsj.ixsq.nii.ac.jp/records/240863aa0b6847-803d-4d8c-a1d6-f669db4bbddd
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2024117.pdf (373.8 kB)
2026年10月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CSEC:会員：¥0, SPT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-10-15 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | On the Hybrid Method of Rectangular MinRank and Intersection Attacks against UOV | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | On the Hybrid Method of Rectangular MinRank and Intersection Attacks against UOV | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| NTT社会情報研究所 | ||||||||||
| 著者所属 | ||||||||||
| 九州大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| NTT Social Informatics Laboratories | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Kyushu University | ||||||||||
| 著者名 |
古江, 弘樹
× 古江, 弘樹
× 池松, 泰彦
|
|||||||||
| 著者名(英) |
Hiroki, Furue
× Hiroki, Furue
× Yasuhiko, Ikematsu
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Multivariate public-key cryptography (MPKC) is considered as one of the main candidates for post-quantum cryptography. In MPKC, UOV is one of the most promising signature schemes with short signature and fast performance. There are three known key recovery attacks against UOV, the Kipnis-Shamir, reconciliation, and intersection attacks. Furthermore, Furue and Ikematsu revealed that the rectangular MinRank attack originally proposed on Rainbow is applicable to some UOV variants with specific parameters. In this paper, we propose a new attack on UOV variants combining the intersection and rectangular MinRank attacks and analyze its performance theoretically. | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Multivariate public-key cryptography (MPKC) is considered as one of the main candidates for post-quantum cryptography. In MPKC, UOV is one of the most promising signature schemes with short signature and fast performance. There are three known key recovery attacks against UOV, the Kipnis-Shamir, reconciliation, and intersection attacks. Furthermore, Furue and Ikematsu revealed that the rectangular MinRank attack originally proposed on Rainbow is applicable to some UOV variants with specific parameters. In this paper, we propose a new attack on UOV variants combining the intersection and rectangular MinRank attacks and analyze its performance theoretically. | |||||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2024論文集 p. 869-874, 発行日 2024-10-15 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
