Cryptanalysis on prime power RSA modulus of the form N=prq
Let \(N = p^r q\) be an RSA prime power modulus for \(r \geq 2\) and \(q < p < 2 q\). This paper propose three new attacks. In the first attack we consider the class of public exponents satisfying an equation \(e X - N Y = u p^r + \frac{q^r}{u} + Z\) for suitably small positive integer \(u\)....
Saved in:
Main Authors: | Kamel Ariffin, Muhammad Rezal, Shehu, Sadiq |
---|---|
Format: | Article |
Language: | English |
Published: |
2016
|
Online Access: | http://psasir.upm.edu.my/id/eprint/55401/1/Cryptanalysis%20on%20prime%20power%20RSA%20modulus%20of%20the%20form%20N%3Dprq.pdf http://psasir.upm.edu.my/id/eprint/55401/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
New directions in factoring the prime power RSA modulus N = prq
by: Shehu, Sadiq, et al.
Published: (2016) -
New attacks on prime power N = prq using good approximation of φ(N)
by: Shehu, Sadiq, et al.
Published: (2017) -
New cryptanalytic attack on RSA modulus N = pq using small prime difference method
by: Kamel Ariffin, Muhammad Rezal, et al.
Published: (2019) -
Cryptanalysis of RSA
by: Alshaikhli, Imad Fakhri Taha, et al.
Published: (2011) -
New vulnerabilities of RSA modulus type N = p²q
by: Nek Abd Rahman, Normahirah, et al.
Published: (2016)