Presentation	1995/7/21 A Factoring Algorithm Using the Continued Fraction Expression Kunikatsu Kobayashi, Atsushi Tanaka,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	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.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	factoring algorithm / continued fraction / two-dimensional searching algorithm
Paper #
Date of Issue

Conference Information
Committee	ISEC
Conference Date	1995/7/21(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Information Security (ISEC)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	A Factoring Algorithm Using the Continued Fraction Expression
Sub Title (in English)
Keyword(1)	factoring algorithm
Keyword(2)	continued fraction
Keyword(3)	two-dimensional searching algorithm
1st Author's Name	Kunikatsu Kobayashi
1st Author's Affiliation	Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University()
2nd Author's Name	Atsushi Tanaka
2nd Author's Affiliation	Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University
Date	1995/7/21
Paper #
Volume (vol)	vol.95
Number (no)	172
Page	pp.pp.-
#Pages	9
Date of Issue