MFE密码系统的一种改进方案  

An Improved Scheme of the "Medium-Field" Multivariate Cryptosystem

作　　者：陈勤[1] 黄小珠[1] 张旻[1] 

机构地区：[1]杭州电子科技大学计算机学院,浙江杭州310018

出　　处：《计算机工程与科学》2009年第8期17-20,共4页Computer Engineering & Science

基　　金：现代通信国家重点实验室基金资助项目(9140C110206070C11)

摘　　要：为了能够抵御基于量子计算机的攻击方法,在2006年RSA会议上,Wang等人提出了一个新的多变量密码体制——"Medium-Field"密码系统(MFE),但被Ding等人用二阶线性化函数方程攻击方法攻破。本文把内部扰动的思想加在MFE密码系统之上,构建了该密码系统的一种新变形,并考察了该变形在线性化函数方程攻击下的安全性。经研究分析表明,该MFE密码系统变形几乎不存在二阶线性化函数方程。最后针对该变形选择合适的参数作了进一步分析,并且评估了其实现性能。The ＂Medium-Field＇Multivariate Public-Key Eneryption Scheme proposed by Wang et al has been attacked by Ding with the method of the second order linearization equations. The idea of internal perturbation is imposed on the MFE cryptosystem to construct a new variant. This new variant can be used to cope with the second order linearization equation attack,and has some improvement in the aspect of the space of key and security compared with other existing schemes.

关 键 词：多变量公钥密码 MFE 有限域 扰动 线性化函数方程 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]