Abstract: 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.

Key words: RSA algorithm, lattice attack, digital signature

摘要： RSA密码算法是一种广泛应用的公开密钥密码算法。运行该密码算法需要大量的计算资源和存储资源。提出一种快速安全的RSA签名算法以适应计算资源受限的情形。该RSA签名算法基于中国剩余定理，采用较短的私人密钥。分析RSA密码算法的安全性，证明RSA密码算法可以抵抗格攻击。

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

CLC Number: 

• TN918.1