New vulnerabilities of RSA modulus type N = p²q
This paper proposes new attacks on RSA modulus of type N = p²q. Given k RSA moduli Nі = p²iqi for k ≥ 2 and i = 1, ..., k, the attack works when k RSA public keys (Ni, ei) are such that there exist k relations of the shape eix - Niyi = zi – (ap²i + bq²i)yi or of the shape eixi −Niy = zi −(ap²i + bq²...
Main Authors: | Nek Abd Rahman, Normahirah, Kamel Ariffin, Muhammad Rezal |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
Institute for Mathematical Research, Universiti Putra Malaysia
2016
|
Online Access: | http://psasir.upm.edu.my/id/eprint/66511/1/Cryptology2016-4.pdf |
Similar Items
-
New vulnerability of RSA modulus type N = p2q
by: Nek Abd Rahman, Normahirah, et al.
Published: (2017) -
New weak findings upon RSA modulo of type N = p2 q
by: Kamel Ariffin, Muhammad Rezal, et al.
Published: (2016) -
Successful cryptanalysis on RSA type modulus N=p2q
by: Normahirah Nek Abd Rahman
Published: (2024-06-01) -
New attacks on RSA with modulus N = p2q using continued fractions
by: Asbullah, Muhammad Asyraf, et al.
Published: (2015) -
Factoring the modulus of type n = p2q by finding small solutions of the equation er − (ns + t) = αp2 + βq2
by: Asbullah, Muhammad Asyraf, et al.
Published: (2021)