Recent progress in the security evaluation of multivariate public‐key cryptography
-
- 池松, 泰彦
- 九州大学マス・フォア・インダストリ研究所
-
- ナカムラ, シュウヘイ
- 日本大学
-
- 高木, 剛
- 東京大学
この論文をさがす
説明
Multivariate public-key cryptography (MPKC) is considered a leading candidate for post-quantum cryptography (PQC). It is based on the hardness of the multivariate quadratic polynomial (MQ) problem, which is a problem of finding a solution to a system of quadratic equations over a finite field. In this paper, we survey some recent progress in the security analysis of MPKC. Among various existing multivariate schemes, the most important one is the Rainbow signature scheme proposed by Ding et al. in 2005, which was later selected as a finalist in the third round of the PQC standardization project by the National Institute of Standards and Technology. Under the circumstances, some recent research studies in MPKC have focussed on the security analysis of the Rainbow scheme. In this paper, the authors first explain efficient algorithms for solving the MQ problem and the research methodology for estimating their complexity in MPKC. Then, the authors survey some recent results related to the security analysis of the Rainbow scheme. In particular, the authors provide a detailed description of the complexity analysis for solving the bi-graded polynomial systems studied independently by Nakamura et al. and Smith-Tone et al., and then expound the rectangular MinRank attack against Rainbow proposed by Beullens.
収録刊行物
-
- IET Information Security
-
IET Information Security 17 (2), 210-226, 2022-09-03
Institution of Engineering and Technology (IET)
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1050581766257059584
-
- NII書誌ID
- AA12206676
-
- ISSN
- 17518717
- 17518709
-
- HANDLE
- 2324/7178624
-
- 本文言語コード
- en
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
