JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Development of hybrid approach for solving MQ problem: Intermediate hybrid approach
Kosuke Sakata
著者情報
ジャーナル フリー

2023 年 15 巻 p. 109-112

詳細
抄録

Multivariate polynomial public cryptography is a form of post-quantum cryptography that represents one of the candidates for next-generation cryptography. Solving a multivariate simultaneous system of quadratic equations (MQ problem) serves as the basis of security for multivariate public-key cryptography, and evaluating its computational complexity is an important topic. The hybrid approach is a method for solving MQ problems, which combines exhaustive search and Gröbner basis computation. We propose a new algorithm as an alternative to the hybrid approach, wherein the Gröbner basis computation is performed, the assignment calculation is performed subsequently, and the Gröbner basis computation is performed again.

著者関連情報
© 2023, The Japan Society for Industrial and Applied Mathematics
前の記事 次の記事
feedback
Top