Shanks's square forms factorization
id:
shanks-s-square-forms-factorization-236-16846175
title:
Shanks's square forms factorization
text:
Shanks' square forms factorization is a method for integer factorization devised by Daniel Shanks as an improvement on Fermat's factorization method. The success of Fermat's method depends on finding integers x and y such that x 2 − y 2 = N , where N is the integer to be factored. An improvement is to look for integers x and y such that x 2 ≡ y 2 . Finding a suitable pair does not guarantee a factorization of N , but it implies that N is a factor of x 2 − y 2 = , and there is a good chance that
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Shanks%27s_square_forms_factorization
date created:
date modified:
2023-12-16T11:13:11Z
main entity:
{"identifier":"Q4291872","url":"https://www.wikidata.org/entity/Q4291872"}
image:
fields total:
13
integrity:
13