| 概率多变量签名方案的新构造 |
| |
| 引用本文： | 王志伟,郑世慧,杨义先,张智辉.概率多变量签名方案的新构造[J].北京邮电大学学报,2008,31(6):26-29. |
| |
| 作者姓名： | 王志伟 郑世慧 杨义先 张智辉 |
| |
| 作者单位： | 北京邮电大学,灾备技术国家工程实验室,北京,100876;索尼(中国)研究院,北京,100080 |
| |
| 基金项目： | 国家"973计划"项目
，
国家自然科学基金项目
，
索尼(中国)研究院研究项目
|
| |
| 摘 要： | 概率多变量密码体制是多变量密码学中的新课题之一. 为了提高概率多变量签名的效率，提出了1个求逆算法复杂度低且随机的新中心映射. 对Gouget等人的概率化方法作了改进，使得公钥生成效率提高，公钥长度大大缩短. 基于新提出的中心映射和改进后的概率化方法，构造出1个高效的概率多变量签名方案. 经过安全性分析，该方案可以抵御目前针对多变量密码体制的四种攻击.
|
| 关 键 词： | 多变量 公钥密码体制 概率 数字签名 |
| 收稿时间： | 2008-4-15 |
| 修稿时间： | 2008-9-1 |
A New Construction of Probabilistic Multivariate Signature Scheme |
| |
| WANG Zhi-wei,ZHENG Shi-hui,YANG Yi-xian,ZHANG Zhi-hui.A New Construction of Probabilistic Multivariate Signature Scheme[J].Journal of Beijing University of Posts and Telecommunications,2008,31(6):26-29. |
| |
| Authors: | WANG Zhi-wei ZHENG Shi-hui YANG Yi-xian ZHANG Zhi-hui |
| |
| Affiliation: | (1. National Engineering Labortory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Sony (China) Research Laboratory, Beijing 100080, China) |
| |
| Abstract: | Probabilistic multivariate cryptosystem is one of the new research themes in multivariate public key cryptography. In order to improve the efficiency of probabilistic multivariate signature, an efficient and random new central map is proposed. Furthermore, a modified Gouget et al’s probabilistic 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. |
| |
| Keywords: | multivariate public key cryptosystem probabilistic digital signature |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
|
