基于背包问题的可纠错数字签名方案

• 作者: 廖冰 杜明辉 梁亚玲 邓宇乔
• 来源期刊: 华南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 数字签名 背包问题 超递增向量 纠错 RSA公钥加密算法
• 年，卷（期）: 2010,（6）
• 页码范围: 46-49
• 分类号: TN918.1
• 字数: 3373字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-565X.2010.06.009

摘要

因特网的高速发展导致普通的数字签名在网络传输过程中会出现传输错误,而传统的数字签名方案没有考虑纠错问题,因此无法对传输中可能出现的错误进行恢复.为了解决一般数字签名中的纠错问题,同时保证签名的效率,文中基于超递增向量背包问题的可解性,参考已提出的可纠错数字签名方案,利用矩阵的思想,提出了一种可纠错数字签名方案.该方案能纠正在网络传输中出错的消息,与现有几个纠错数字签名方案相比,其所需的附加数据和计算量都是最少的. 文中还在随机预言机的模型下证明了该方案的安全性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜明辉	华南理工大学电子与信息学院	100	969	16.0	26.0
2	梁亚玲	华南理工大学电子与信息学院	15	88	5.0	9.0
3	邓宇乔	华南理工大学电子与信息学院	3	30	1.0	3.0
4	廖冰	华南理工大学电子与信息学院	1	1	1.0	1.0