概率多变量签名方案的新构造

摘要：

为了提高概率多变量签名的效率,提出1个求逆算法复杂度低且随机的新中心映射. 对概率化扰动方法作了改进,提高了公钥生成效率,公钥长度大大缩短. 基于新提出的中心映射和改进后的概率化方法,构造出1个高效的概率多变量签名方案. 经过安全性分析,该方案可以抵御目前针对多变量密码体制的4种攻击.

关键词：多变量、公钥密码体制、概率、数字签名

所属期刊栏目：31

分类号：TP309(计算技术、计算机技术)

资助基金：国家"973计划"项目2007CB310704;国家自然科学基金项目90718001;索尼中国研究院研究项目

在线出版日期：2009-03-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：26-29