| 一种混合多变量签名方案 |
| |
| 引用本文： | 李慧贤,王凌云,庞辽军.一种混合多变量签名方案[J].软件学报,2018,29(2):456-472. |
| |
| 作者姓名： | 李慧贤 王凌云 庞辽军 |
| |
| 作者单位： | 西北工业大学计算机学院, 西安 710072,西北工业大学计算机学院, 西安 710072,西安电子科技大学综合业务网国家重点实验室, 西安 710071 |
| |
| 基金项目： | 国家自然科学基金（61103178，61473214）；陕西省自然科学基础研究计划（2015JM6294，2016JM6002）；中央高校基本科研业务费专项资金（3102015JSJ0003） |
| |
| 摘 要： | RGB（Red-Green-Blue）方案是一个可以抵抗已知代数攻击的混合多变量签名方案，但是同其他多变量公钥方案一样，它也具有公钥量大的缺点.针对RGB方案这一不足，本文采用循环公钥的思想对RGB方案进行优化，提出了一个新的方案——CyclicRGB混合多变量签名方案.与RGB方案相比较，CyclicRGB方案在降低公钥大小的同时，还具有更快的签名验证.通过本文方案和RGB方案的实验比较，结果表明本文方案的公钥大小约为RGB方案公钥大小的40%，CyclicRGB方案签名验证所需时间为RGB方案签名验证所需时间的60%.
|
| 关 键 词： | 多变量公钥密码方案 混合多变量签名方案 Red-Green-Blue多项式 循环公钥 |
| 收稿时间： | 2016/10/3 0:00:00 |
| 修稿时间： | 2016/11/17 0:00:00 |
Mixed Multivariate Signature Scheme |
| |
| LI Hui-Xian,WANG Ling-Yun and PANG Liao-Jun.Mixed Multivariate Signature Scheme[J].Journal of Software,2018,29(2):456-472. |
| |
| Authors: | LI Hui-Xian WANG Ling-Yun and PANG Liao-Jun |
| |
| Affiliation: | School of Computer Science and Engineering, Northwestern Polytechnical University, Xi''an, 710072, China,School of Computer Science and Engineering, Northwestern Polytechnical University, Xi''an, 710072, China and State Key Laboratory of Integrated Services Networks, Xidian University, Xi''an, 710071, China |
| |
| Abstract: | RGB is one of the mixed multivariate signature schemes. It can resist the current known algebraic attacks against multivariate schemes. However, similar to other MPKC (Multivariate Public Key Cryptosystem) schemes, it suffers from a large public key size. In order to reduce the public key size of RGB, we extend the idea of cyclic public key to the RGB signature scheme and propose a new scheme-CyclicRGB mixed multivariate signature system. In comparison with the original scheme, the new scheme has smaller public key size and it is also possible to speed up the verification process. Furthermore, our experiments demonstrate that it is feasible to reduce the size of public key. The public key size of the new scheme is about 40% of that for RGB scheme. The time required for the signature verification in CyclicRGB scheme is about 60% of the time required for the RGB scheme. |
| |
| Keywords: | Multivariate Public Key Cryptosystem (MPKC) Mixed Multivariate Signature Scheme Red-Green-Blue Polynomial Cyclic Public Key |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
