• DocumentCode
    181579
  • Title

    New method for factoring two RSA moduli with implicit hint

  • Author

    Sakai, Ryuichi ; Kasahara, Masao

  • Author_Institution
    Fac. of Econ. & Finance, Osaka Electro-Commun. Univ., Neyagawa, Japan
  • fYear
    2014
  • fDate
    26-29 Oct. 2014
  • Firstpage
    135
  • Lastpage
    137
  • Abstract
    This paper presents a new method for factoring two RSA moduli N1 = p1q1 and N2 = p2q2 with an implicit hint, p1 ≡ p2 (mod 2t). We show that the new method can factor N1 and N2 with much smaller hint compared with the conventional methods.
  • Keywords
    Reed-Solomon codes; matrix decomposition; RSA moduli factoring; implicit hint; Australia; Educational institutions; Finance; Lattices; Polynomials; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2014 International Symposium on
  • Conference_Location
    Melbourne, VIC
  • Type

    conf

  • Filename
    6979818
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=181579