NDLTD Global ETD Search
  • Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.

Search results

Showing 1 to 1 of 1 (0.063 seconds)

Spelling suggestions: "subject:"square forma""

1

Square Forms Factoring with Sieves

Clinton W Bradford (10732485) 05 May 2021 (has links)
Square Form Factoring is an <i>O</i>(<i>N</i><sup>1/4</sup>) factoring algorithm developed by D. Shanks using certain properties of quadratic forms. Central to the original algorithm is an iterative search for a square form. We propose a new subexponential-time algorithm called SQUFOF2, based on ideas of D. Shanks and R. de Vogelaire, which replaces the iterative search with a sieve, similar to the Quadratic Sieve.
Algebra and Number Theory
factoring
factoring algorithms
subexponential factoring algorithms
quadratic forms
SQUFOF
SQUFOF2
Square Forms Factoring
square forms
integral binary quadratic forms
indefinite quadratic forms
polynomial sieves
quadratic sieve
infrastructure distance

Page generated in 0.0673 seconds