|
|
The Attack on RSA with Small Private Key and Primes Sharing Least-Significant Bits |
Zhao Yao-dong; Qi Wen-feng |
Department of Applied Mathematics, Zhengzhou Information Engineering University, Zhengzhou 450002, China |
|
|
Abstract In this paper,the security of RSA system is studied if the private keys p and q share their least significant bits.The result shows that RSA system is more vulnerable in this condition when the private key d is small.So it should be careful to void this kind of weak key.
|
Received: 25 January 2007
|
|
|
|
|
|
|
|