One approach to factorization of positive integers

DOI10.3103/S1066369X11040037zbMATH Open1254.11115MaRDI QIDQ647854FDOQ647854

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

Publication date: 21 November 2011

Published in: Russian Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

RSAfactoringnumber field sievequadratic sieve

Mathematics Subject Classification ID

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

Cites Work

• The development of the number field sieve

Cited In (7)

• Title not available (Why is that?)
• 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)