Selection Strategy of F4-Style Algorithm to Solve MQ Problems Related to MPKC

Selection Strategy of F4-Style Algorithm to Solve MQ Problems Related to MPKC

Multivariate public-key cryptosystems are potential candidates for post-quantum cryptography. The security of multivariate public-key cryptosystems relies on the hardness of solving a system of multivariate quadratic polynomial equations. Faugère’s F4 algorithm is one of the solution techniques base...

Full description

Bibliographic Details
Main Authors: Takashi Kurokawa, Takuma Ito, Naoyuki Shinohara, Akihiro Yamamura, Shigenori Uchiyama
Format: Article
Language:English
Published: MDPI AG 2023-02-01
Series:Cryptography
Subjects:
post-quantum cryptography
multivariate public-key cryptography
multivariate quadratic problem
Gröbner bases
S-polynomial
F4-style algorithm
Online Access:https://www.mdpi.com/2410-387X/7/1/10

Internet

https://www.mdpi.com/2410-387X/7/1/10

Similar Items