Fermat Factorisation

Used when p and q are numericaly close

Because that then means we can factorise the left-hand expression into

An example of this attack can be found in this writeup, which may make it a bit clearer.

Last updated