Back to Search Start Over

One approach to factorization of positive integers

Authors :
Boiko A.
Ziyatdinov D.
Ishmukhametov S.
Boiko A.
Ziyatdinov D.
Ishmukhametov S.
Source :
SCOPUS1066369X-2011-55-4-SID79958763390

Abstract

Factorization of positive integers into primes is a hard computational task. Its complexity lies in the base of the most popular method of cryptography, the RSA method. In this paper we propose a new technique in a factorization procedure which combines ideas of the Number Field Sieve (NFS) and the Quadratic Sieve (QS) in a special manner. © Allerton Press, Inc., 2011.

Details

Database :
OAIster
Journal :
SCOPUS1066369X-2011-55-4-SID79958763390
Publication Type :
Electronic Resource
Accession number :
edsoai.on1042737227
Document Type :
Electronic Resource