ACM Computing Surveys ( IF 16.6 ) Pub Date : 2023-03-03 , DOI: 10.1145/3571071 Jayashree Dey, Ratna Dutta
Multivariate Public Key Cryptosystem (MPKC) seem to be promising toward future digital security even in the presence of quantum adversaries. MPKCs derive their security from the difficulty of solving a random system of multivariate polynomial equations over a finite field, which is known to be an NP-hard problem. This article aims at presenting a comprehensive survey that covers multivariate public key encryption and signature schemes specifically targeting toward security, efficiency, and parameter choice. The survey starts by giving an overview of the existing security challenges which include structural attacks such as
中文翻译:
多元密码学进展:系统综述、挑战和研究方向
即使在存在量子对手的情况下,多元公钥密码系统(MPKC) 似乎也有望实现未来的数字安全。MPKC 的安全性源于在有限域上求解随机多元多项式方程组的困难,这被称为 NP 难问题。本文旨在提出一个全面的调查,涵盖专门针对安全性、效率和参数选择的多变量公钥加密和签名方案。该调查首先概述了现有的安全挑战,其中包括结构性攻击,例如