Presentation	1995/9/20 A Factoring Algorithm Using Multiple Parabolas Kunikatsu Kobayashi, Shinichi Homma,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	A function g(x)=(1+⌊√⌋)^2-nx is expressed by one parabola, of which the functional value changes monotonously generally between √ and n+√ in one section (I^±_, I^±_), and also in the next section (I^±_, I^±_), it becomes another similar parabola. On the other hand, the hunction h_i(x)=(s_i+t_i⌊√⌋)^2-t^2_inx by doing the continued fraction expansion of the value below decimal point of √ and taking down to the i-th figure into account become the periodic parabola that has plural sections in the one section, in which the function g(x) is expressed by one parabola, and the number of scctions increases in proportion to the size of subscript i. By using these functions g(x) and h_i(x), we can design a fast factoring algorithm.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	factoring algorithm / multiple parabolas / floor function / continued fraction
Paper #
Date of Issue

Conference Information
Committee	ISEC
Conference Date	1995/9/20(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 Multiple Parabolas
Sub Title (in English)
Keyword(1)	factoring algorithm
Keyword(2)	multiple parabolas
Keyword(3)	floor function
Keyword(4)	continued fraction
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	Shinichi Homma
2nd Author's Affiliation	Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University
Date	1995/9/20
Paper #
Volume (vol)	vol.95
Number (no)	240
Page	pp.pp.-
#Pages	8
Date of Issue