摘要
为了提高概率多变量签名的效率,提出1个求逆算法复杂度低且随机的新中心映射.对概率化扰动方法作了改进,提高了公钥生成效率,公钥长度大大缩短.基于新提出的中心映射和改进后的概率化方法,构造出1个高效的概率多变量签名方案.经过安全性分析,该方案可以抵御目前针对多变量密码体制的4种攻击.
Probabilistic multivariate cryptosystem is one of public key cryptography. In order to improve the efficiency the new research themes in multivariate of probabilistic multivariate signature, an efficient and random new central map is proposed. Furthermore, a modified probabilistic intrubed method is presented, which can improve the efficiency of generating public key, and greatly reduce the length of public key. Based on the new proposed central map and the modified probabilistic method, an efficient probabilistic multivariate signature scheme is constructed. Through security analysis, this scheme can resist the currently four attacks for multivariate public key cryptosystems.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2008年第6期26-29,共4页
Journal of Beijing University of Posts and Telecommunications
基金
国家“973计划”项目(2007CB310704)
国家自然科学基金项目(90718001)
索尼(中国)研究院研究项目
关键词
多变量
公钥密码体制
概率
数字签名
multivariate
public key cryptosystem
probabilistic
digital signature