Fa   |   Ar   |   En
   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

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved