|
|
New vulnerability of RSA modulus type N = p2q
|
|
|
|
|
نویسنده
|
rahman n.n.a.r. ,ariffin m.r.k.
|
منبع
|
malaysian journal of mathematical sciences - 2017 - دوره : 11 - شماره : S - صفحه:75 -88
|
چکیده
|
This paper proposes new attacks on modulus of type n = p2q. given k moduli of the form ni = pi 2 qi 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 - (api 2 + bqi 2)yi or of the shape eix - niy = zi - (api 2 + bqi 2)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.
|
کلیدواژه
|
Factorization; LLL algorithm; Modulus N = p2q; Simultaneous dio- phantine approximations
|
آدرس
|
laboratory of cryptology,analysis and structure,institute for mathematical research,universiti putra malaysia, Malaysia, department of mathematics,faculty of science,universiti putra malaysia, Malaysia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|