Presentation 1995/7/21 A Factoring Algorithm Using the Continued Fraction Expression Kunikatsu Kobayashi, Atsushi Tanaka, PDF download Page Link (See Japanese page) We propose a factoring algorithm using the continued fraction expression. In this algorithm we use a function h_i(X)=(s_i+t_i⌊√⌋)^2-t^2_inx which Contains a value under a decimal point of √, where s_i/t_i ≈ √-⌊√⌋. In the case of l_≫1, the function h_i(X) is related to a coefficient l_ of the continued fraction by the following equation |h_i(x)|=⌊2√/l_⌋The conventional factoring algorithms are one-dimensional searching algorithms, but this method is a two-dimensional searching algorithm which has two variables x and i. (See Japanese page) factoring algorithm / continued fraction / two-dimensional searching algorithm

Committee Conference Information ISEC 1995/7/21(1days) (See Japanese page) (See Japanese page)

Registration To Paper Information Information Security (ISEC) JPN (See Japanese page) (See Japanese page) A Factoring Algorithm Using the Continued Fraction Expression factoring algorithm continued fraction two-dimensional searching algorithm Kunikatsu Kobayashi Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University() Atsushi Tanaka Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University 1995/7/21 vol.95 172 pp.pp.- 9