一种高效的RSA签名算法  

RSA Signature Algorithm with High Efficiency

作　　者：赵耀东[1] 戚文峰[1] 

机构地区：[1]郑州信息工程大学信息工程学院应用数学系,郑州450002

出　　处：《计算机工程》2009年第12期103-105,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60673081);国家"863"计划基金资助项目(2006AA01Z417)

摘　　要：RSA密码算法是一种广泛应用的公开密钥密码算法。运行该密码算法需要大量的计算资源和存储资源。提出一种快速安全的RSA签名算法以适应计算资源受限的情形。该RSA签名算法基于中国剩余定理,采用较短的私人密钥。分析RSA密码算法的安全性,证明RSA密码算法可以抵抗格攻击。RSA is widely used in public-key cryptosystem. But running this algorithm needs lots of time and memory. This paper proposes a RSA signature algorithm to fit for the devices with low computational power. The new signature algorithm is based on the Chinese Remainder Theorem which has a relative short private key. This paper gives the cryptoanalysis of this algorithm. Results show that the algorithm can resist the lattice attack.

关 键 词：RSA算法 格攻击 数字签名 

分 类 号：TN918.1[电子电信—通信与信息系统]