一种RSA数字签名算法的快速实现

摘要：

RSA是目前电子商务中应用最为广泛的数字签名算法.本文针对RSA密钥生成及加解密过程中大数运算速度较慢的缺点,提出了一种基于n进制数组的大数表示法,较大幅度的提高了RSA系统的效率.对RSA数字签名算法作了详细的阐述,并利用相关定理证明了其可行性.基于C++构建了一个较为完整的大数库,给出了RSA实现过程中复杂数据处理的Mller-Rabin,扩展Euclid及Montgomery算法实现.

关键词： 数字签名算法 RSA签名 加密数据 身份认证

作者: 马希敏 付冲

作者单位: 辽宁经济职业技术学院,计算机系,辽宁,沈阳,110036 东北大学,信息科学与工程学院,辽宁,沈阳,110004

会议类型: 国内会议

会议名称: 全国第17届计算机科学与技术应用(CACIS)学术会议

会议地点: 太原

会议语种:中文

页码: 884-888

在线出版日期: 2006-07-16（万方平台首次上网日期，不代表论文的发表时间）