Citation
Nek Abd Rahman, Normahirah and Kamel Ariffin, Muhammad Rezal
(2017)
New vulnerability of RSA modulus type N = p2q.
Malaysian Journal of Mathematical Sciences, 11 (spec. Aug.).
pp. 75-88.
ISSN 1823-8343; ESSN: 2289-750X
Abstract
This paper proposes new attacks on modulus of type N = p2q. Given k moduli of the form Ni = p2iqi for k ≥ 2 and i = 1, …, k, the attack works when k public keys (Ni, ei) are such that there exist k relations of the shape eix – Niyi = zi – (ap2i + bq2i)yi or of the shape eixi – Niy = zi – (ap2i + bq2i)y where the parameters x, xi, y, yi and zi are suitably small in terms of the prime factors of the moduli. The proposed attacks utilizing the LLL algorithm enables one to factor the k moduli Ni simultaneously.
Download File
Official URL or Download Paper: http://einspem.upm.edu.my/journal/fullpaper/vol11s...
|
Additional Metadata
| Item Type: | Article |
|---|---|
| Divisions: | Faculty of Science Institute for Mathematical Research |
| Publisher: | Institute for Mathematical Research, Universiti Putra Malaysia |
| Notes: | Special issue: The 5th International Cryptology and Information Security Conference (New Ideas in Cryptology) |
| Keywords: | Factorization; Modulus N = p2q; LLL algorithm; Simultaneous diophantine approximations |
| Depositing User: | Nabilah Mustapa |
| Date Deposited: | 04 Jan 2018 03:07 |
| Last Modified: | 04 Jan 2018 03:07 |
| URI: | http://psasir.upm.edu.my/id/eprint/58178 |
| Statistic Details: | View Download Statistic |
Actions (login required)
 |
View Item |