| 一种同时基于多个数学难题的签名算法 |
| |
| 引用本文： | 贺健,张健航,白文华.一种同时基于多个数学难题的签名算法[J].电子科技,2011,24(4):15-16,42. |
| |
| 作者姓名： | 贺健 张健航 白文华 |
| |
| 作者单位： | (1.西安电子科技大学 综合业务网理论及关健技术国家重点实验室,陕西 西安 710071;2.中国人民解放军西安通信学院 军事电子工程系,陕西 西安 710106;3.中国人民解放军西安通信学院 基础部,陕西 西安 710106) |
| |
| 摘 要： | 为在同等计算复杂度的前提下提高算法的安全性,提出一个新的数字签名方案.在不扩大有限域zq*的基础上,通过增加本原根的维数,并且引入HAsh函数和二次剩余,基于多个数学难题对经典的Neberg-Rueppel签名体制进行改进.通过比较发现新算法的安全性大大增强,但是其复杂度却没有相应增加.
|
| 关 键 词： | 数字签名 离数对数问题 大整数分解问题 二次剩余 公钥密码 |
A New Signature Scheme Based on a Multitude of Mathematical Problems |
| |
| He Jian,Zhang Jianhang,Bai Wenhua.A New Signature Scheme Based on a Multitude of Mathematical Problems[J].Electronic Science and Technology,2011,24(4):15-16,42. |
| |
| Authors: | He Jian Zhang Jianhang Bai Wenhua |
| |
| Affiliation: | (1.State Key Lab.of Integrated Service Networks,Xidian University,Xi'an 710071,China;
2.Department of Electronic Engineering,Xi'an Communication Institute,Xi'an 710106,China;
3.Department of Fundamental Courses,Xi'an Communication Institute,Xi'an 710106,China) |
| |
| Abstract: | To promote the security of an algorithm under the same computational complexity,a new digital signature scheme is proposed.In this scheme,without expanding the finite field z*q,by increasing the number of the dimensions of the original roots,we can improve the classical Neberg-Rueppel algorithm on the basis of the introduction of HASH function and quadratic residue.A comparison shows that the security of the new algorithm is greatly improved without a corresponding increase in complexity. |
| |
| Keywords: | digital signature discrete logarithm problem factorization-problem quadratic residue public key cryptography |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子科技》浏览原始摘要信息 |
|
点击此处可从《电子科技》下载全文 |
|
