Factorization method of quadratic template

Multiplication of two numbers is a one-way function in mathematics. Any attempt to distribute the outcome to its roots is called factorization. There are many methods such as Fermat’s factorization, Dixońs method or quadratic sieve and GNFS, which use sophisticated techniques fast factorization. All...

Full description

Saved in:
Bibliographic Details
Main Author: Kotyrba, Martin
Format: Conference Proceeding
Language:English
Subjects:
Factorization
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Multiplication of two numbers is a one-way function in mathematics. Any attempt to distribute the outcome to its roots is called factorization. There are many methods such as Fermat’s factorization, Dixońs method or quadratic sieve and GNFS, which use sophisticated techniques fast factorization. All the above methods use the same basic formula differing only in its use. This article discusses a newly designed factorization method. Effective implementation of this method in programs is not important, it only represents and clearly defines its properties.
ISSN:0094-243X
1551-7616
DOI:10.1063/1.4992226