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.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=181579
بازگشت