Analysis of Second Order Matrices Construction in MFE Public Key Cryptosystem.
I. J. Network Security(2016)
摘要
Medium Field Equations (MFE), which is a type of multivariate public key encryptions scheme proposed by Wang et al., was broken by Ding et al. using high order linearization equation (HOLE) attack. Recently, many people attempt to modify the second order matrices structure in the central map of MFE to resist HOLE attack. In this paper, we gave deeply analysis of all possible constructions by products of the second order matrices and their variants with transpose and adjoint in the central map of MFE. We proved that any modification with transpose and adjoint would satisfy the First Order Linearization Equations or the Second Order Linearization Equations. As an example, we gave a practical cryptanalysis of an improved MFE scheme.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要