The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)

Square Form Factorization

Download

Download PDF Document
PDF

Author

Jason Gower and Samuel S Wagstaff Jr

Entry type

article

Abstract

The paper gives the first detailed complexity analysis of SQUFOF, an integer factoring algorithm invented by Daniel Shanks in the 1970s.

Download

PDF

Date

2008

Address

Providence, RI, USA

Journal

Mathematics of Computation

Key alpha

Wagstaff

Pages

551--588

Publisher

American Mathematical Society

Volume

77

Affiliation

Univ of Minnesota, Purdue University

Publication Date

2001-01-01

Keywords

SQUFOF, square form, factoring

Language

English

Subject

Factoring integers using square binary quadratic forms

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.