Fermat's factorization method
Genel bilgiler
Fermat'ın çarpanlara ayırmak için (Fermat factorisation) kullandığı yöntem iki kare farkı elde etmeye dayanır.
Basitçe bir sayı şayet iki kare farkı şeklinde yazılabilirse N = a2 − b2 Bu durumda N sayısını veren çarpanlar (a + b)(a − b) şeklinde bulunmuş olur.
Fermat teoremi özellikle şifreleme işlemleri sırasında çarpanlara ayırmaya dayalı zorluğa sahip RSA gibi yöntemlere saldırı için kullanışlıdır.