改进的Medium-Field多变量公钥加密方案  

Improved Medium-Field Multivariate Public Key Encryption Scheme

作　　者：王志伟[1] 郑世慧[1] 杨义先[1] 张智辉[2] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京海淀区100876 [2]索尼中国研究院,北京海淀区100080

出　　处：《电子科技大学学报》2007年第6期1152-1154,1159,共4页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(90604022);国家重点基础研究发展规划项目(2007CB310704)

摘　　要：提出了一种改进的MFE多变量公钥加密方案。能够抵御高阶线性化方程攻击。给出了该改进方案在秩攻击和XL&Grbner基算法攻击下的计算复杂度。通过分析可知,只要参数选择恰当,该改进方案也能够抵御秩攻击和XL&Grbner基算法攻击。因此,该改进方案是一种安全的多变量公钥加密方案。In this paper, we design an improved MFE multivariate public key encryption scheme, which can resist the HOLE attack. There are other two attacks on MPKCs, the Rank attack and XL the ＆Grobner basis attack. We provide the computational complexity under the Rank attack and XL＆Grobner basis attack. Through analysis, if we choose proper values of parameters, this improved scheme can resist both the Rand attack and the XL＆Grobner basis attack. Thus, this improved scheme is a secure multivariate public key encryption scheme.

关 键 词：有限域 高阶线性化方程 MFE 多变量公钥密码 

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