|
|
|
| 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
|
|
|
|
|
|
|
|
|