Back to Search
Start Over
Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices.
- Source :
-
Information Sciences . Oct2020, Vol. 538, p54-68. 15p. - Publication Year :
- 2020
-
Abstract
- • Introduction of the Common Prime RSA and a brief description of its background mathematics. • An overview and explanation of previous CP-RSA cryptanalytic attacks. • Formulation of new cryptanalytic attack on CP-RSA using Lattice Basis Reduction method. • Explanation and detail description of new Cryptanalytic attack solution on CP-RSA. • CP-RSA Speed and efficiency measures w.r.t practical and asymptotic aspects. • Detail explanation and comparison results with the previous CP-RSA cryptanalytic attacks. Standard RSA cryptosystem becomes vulnerable, when private key d < N 0.292 is used inside CryptoChips of constrained devices, thus an alternate scheme is the Common Prime RSA (CP-RSA) variant, which provides cryptographic (decryption/signing) operations. In this paper, we perform a cryptanalytic attack on CP-RSA using lattice basis reduction method that is used to exploit possible vulnerabilities of RSA small private key attacks. In addition, we performed detail experiments on CP-RSA weak or overestimated bounds and compare results to the past studies. Our implemented cryptanalytic attack implicates more precise and direct method to exploit the CP-RSA existing theoretical and experimental bounds. Also, our results prove that CP-RSA is an effective approach that provides resistance against standard RSA small private key attacks. [ABSTRACT FROM AUTHOR]
- Subjects :
- *INTERNET of things
*CRYPTOGRAPHY
*MATHEMATICS
*COMMONS
*EXPLANATION
Subjects
Details
- Language :
- English
- ISSN :
- 00200255
- Volume :
- 538
- Database :
- Academic Search Index
- Journal :
- Information Sciences
- Publication Type :
- Periodical
- Accession number :
- 147583523
- Full Text :
- https://doi.org/10.1016/j.ins.2020.05.075