One approach to factorization of positive integers

DOI10.3103/S1066369X11040037MaRDI QIDQ647854zbMATH OpenFDO

Authors A. A. Boiko, D. B. Ziyatdinov, Sh. T. Ishmukhametov

Publication date 21 November 2011

Published in Russian Mathematics (Search for Journal in Brave)

zbMATH Keywords

RSAfactoringnumber field sievequadratic sieve

Mathematics Subject Classification ID

Cryptography (94A60) Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• scientific article; zbMATH DE number 177024
• Analysis of the lattice sieve
• scientific article; zbMATH DE number 475432
• Square Root Algorithms for the Number Field Sieve
• scientific article; zbMATH DE number 1185143
• scientific article; zbMATH DE number 1031006
• scientific article; zbMATH DE number 475434
• A one line factoring algorithm
• On a strategy in the sieving procedure for the factorization of large natural numbers
• Modifications to the number field sieve

Cites work

• The development of the number field sieve

Cited in

(7)

• scientific article; zbMATH DE number 2141078 (Why is no real title available?)
• On distribution of semiprime numbers
• Differential Factoring for Integers
• Prime factorization without using any approximations
• Statistical mechanical formulation and simulation of prime factorization of integers
• Prime factorization using square root approximation
• A note on the prime factorization method by Nemec et al.

This page was built for publication: One approach to factorization of positive integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647854)