IJSRP Logo
International Journal of Scientific and Research Publications

IJSRP, Volume 11, Issue 9, September 2021 Edition [ISSN 2250-3153]


Extending Wiener’s Attack Using Rsa Prime Power Moduli Of The Form N=p^r q
      Zaid I, Muhammad A. H, Abubakar T. U, Shehu S, Bello U, Abdullahi A. W.
Abstract: In this paper, we considered the RSA prime power moduli N=p^r q for r≥2 with the key equation ed-kφ(N)=1. We presented a new attack which is an extension of Wiener’s attack where we used 〖 p〗^r+p^(r-1) q-p^(r-1)=(2^(r/(r+1))+2^(-1/(r+1)) ) N^(r/(r+1))-2^((r-1)/(r+1)) N^((r-1)/(r+1) ) and obtained d

Reference this Research Paper (copy & paste below code):

Zaid I, Muhammad A. H, Abubakar T. U, Shehu S, Bello U, Abdullahi A. W. (2021); Extending Wiener’s Attack Using Rsa Prime Power Moduli Of The Form N=p^r q; International Journal of Scientific and Research Publications (IJSRP) 11(9) (ISSN: 2250-3153), DOI: http://dx.doi.org/10.29322/IJSRP.11.09.2021.p11762
©️ Copyright 2011-2023 IJSRP - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.