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

A New Construction of Probabilistic Multivariate Signature Scheme

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

机构地区：[1]北京邮电大学灾备技术国家工程实验室,北京100876 [2]索尼(中国)研究院,北京100080

出　　处：《北京邮电大学学报》2008年第6期26-29,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家“973计划”项目(2007CB310704);国家自然科学基金项目(90718001);索尼(中国)研究院研究项目

摘　　要：为了提高概率多变量签名的效率,提出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.

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

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