| 基于强RSA假设的签名方案 |
| |
| 作者姓名： | 汪保友 胡运发 |
| |
| 作者单位： | 1. 复旦大学,计算机科学与工程系,上海,200433;中国联通有限公司上海分公司,上海,200070
2. 复旦大学,计算机科学与工程系,上海,200433 |
| |
| 基金项目： | 国家自然科学基金资助项目(69933010) |
| |
| 摘 要： | 为了抵抗自适应选择信息攻击,提高签名生成效率,提出一种基于强RSA假设的签名方案.该方案与RSA算法的不同在于:它采用固定参数为指数底,明文信息的散列值为幂的指数函数;而RSA算法采用明文信息散列值为底,固定参数为幂的指数函数.在实现技巧上,可采用预先计算技术提高实现效率.此外,还选用陷门散列函数对基本签名方案进行改进,这个改进方案为签名算法提供散列陷门,其优点体现在,如果把签名过程分为"离线"和"在线"两部分,则签名者利用陷门,可显著提高"在线"的效率.可以证明,在强RSA假设下,此方案对自适应选择信息攻击是安全的.实验结果表明,该签名方案效率较高.
|
| 关 键 词： | 数字签名 强RSA假设 散列函数 RSA 安全性 |
| 文章编号： | 1000-9825/2002/13(08)1729-06 |
| 收稿时间： | 2001-05-15 |
| 修稿时间： | 2001-05-15 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
|
