Art

J-GLOBAL ID：201602219247800919   Reference number：16A1227042

A Simple Improvement for Integer Factorizations with Implicit Hints

暗黙的なヒントを持つ整数因子分解の簡単な改良

Author (3)： HARASAWA Ryuichi (Graduate School of Engineering, Nagasaki University) ,  RYUTO Heiwa (Graduate School of Engineering, Nagasaki University) ,  SUEYOSHI Yutaka (Graduate School of Engineering, Nagasaki University)
Material： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Trans Fundam Electron Commun Comput Sci (Web))
Volume： E99.A  Issue： 6  Page： 1090-1096(J-STAGE)  Publication year： 2016 
JST Material Number： U0466A  ISSN： 1745-1337  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： Thinking ,  *decomposition ,  integer ,  *ratio ,  *algorithm ,  lattice ,  determinant ,  *RSA algorithm ,  *factorization
Semi thesaurus term： hint ,  *modulus

Author keywords (1)： integer factorization with implicit hints

JST classification (2)： Theory of computation  (JB02000A) ,  Numerical computation  (JE02000J)

Reference (17)：

• [1] D. Coppersmith, “Finding a small root of a bivariate integer equation; Factoring with high bits known,” Advances in Cryptology, EUROCRYPT'96, Lecture Notes in Computer Science, vol.1070, pp.178-189, 1996.
• [2] J.-C. Faugère, R. Marinier, and G. Renault, “Implicit factoring with shared most significant and middle bits,” Public Key Cryptography, PKC 2010, Lecture Notes in Computer Science, vol.6056, pp.70-87, 2010.
• [3] B. Helfrich, “Algorithms to construct Minkowski reduced and hermite reduced lattice bases,” Theor. Comput. Sci., vol.41, pp.125-139, 1985.
• [4] R. Kannan, “Minkowski's convex body theorem and integer programming,” Math. Oper. Res., vol.12, no.3, pp.415-440, 1987.
• [5] K. Kurosawa and T. Ueda, “How to factor N₁ and N₂ when p₁=p₂ mod 2^t,” Advances in Information and Computer Security, IWSEC 2013, Lecture Notes in Computer Science, vol.8231, pp.217-225, 2013.

Terms in the title (3)： ヒント ,  整数 ,  因子分解