一种基于MDP的快速公开密钥数字签名算法

• 作者: 郑建德
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 计算机安全 公钥密码技术 基于身份的数字签名 矩阵对角化
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 280-285
• 页数: 6页
• 分类号: TP309.2
• 字数: 4434字
• 语种: 中文

摘要

基于Zn上的矩阵对角化问题(MDP)能够建立一种新的公开密钥数字签名算法,当n取为一个RSA模数时,其安全性依赖于因素分解问题(IFP)的难度或联立求解Rabin方程与Ong-Schnorr-Shamir方程的复杂性.该算法的重要特点之一是不涉及大指数乘方运算,完成一个签名的主要运算量是少数几个取模整数乘(除)法,其中必须在线完成的仅为4个,效率远远高于其他依赖大指数乘方运算的数字签名算法,是公开密钥数字签名技术的一个重要突破.该算法还能够直接以用户身份构造其公钥,可以减小为实现用户身份与用户公钥之间的映射所付出的代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑建德	厦门大学计算机科学系	22	185	7.0	13.0