Improvement of the Fermat’s Method: a New Algorithm of Factorization

The paper is devoted to a new algorithm of factorization which is based on a well known Fermat’s method and using prime numbers low. Examples of its realization and an estimation of algorithm’s speed are presented.

Bibliographic Details
Main Authors: N. A. Kalenikova, V. A. Minaev, V. P. Khrenov
Format: Article
Language:English
Published: Moscow Engineering Physics Institute 2010-06-01
Series:Bezopasnostʹ Informacionnyh Tehnologij
Subjects:
Online Access:https://bit.mephi.ru/index.php/bit/article/view/734