Presentation	1996/7/22 Speeding up for Quadratic Sieve Method Kunikatsu KOBAYASHI, Qian Li, Shinichi HOMMA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	We propose multiple parabolas which are good to factor. A function f(x)=(1+&lflloor√&rfloor)^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. The function g_i(x)=(s_i+t_i&lflloor√&rfloor)^2-t^2_inx is also the periodic parabola. By using modified Pomerance polynomial, modified Silverman polynomial and these functions f(x) and g_i(x), we can design a fast factoring algorithm.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	factoring / quadratic sieve method / multiple parabolas, υ-smooth
Paper #	ISEC96-20
Date of Issue

Conference Information
Committee	ISEC
Conference Date	1996/7/22(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)	Speeding up for Quadratic Sieve Method
Sub Title (in English)
Keyword(1)	factoring
Keyword(2)	quadratic sieve method
Keyword(3)	multiple parabolas, υ-smooth
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	Qian Li
2nd Author's Affiliation	Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University
3rd Author's Name	Shinichi HOMMA
3rd Author's Affiliation	Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University
Date	1996/7/22
Paper #	ISEC96-20
Volume (vol)	vol.96
Number (no)	167
Page	pp.pp.-
#Pages	7
Date of Issue