Use of SIMD-based data parallelism to speed up sieving in integer-factoring algorithms
type: Item
instance of: scholarly article
title: Use of SIMD-based data parallelism to speed up sieving in integer-factoring algorithms
zbMATH Open document ID: 1411.65174
author: Binanda Sengupta
author: Abhijit Das
published in: Applied Mathematics and Computation
publication date: 2019-03-27T00:00:00Z
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 11Y05
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 68M07
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7042731
zbMATH Keywords: integer factorization
zbMATH Keywords: multiple-polynomial quadratic sieve method
zbMATH Keywords: number-field sieve method
zbMATH Keywords: lattice sieve method
zbMATH Keywords: single instruction multiple data
describes a project that uses: gmp
describes a project that uses: CADO-NFS
MaRDI profile type: Publication
full work available at URL: j.amc.2016.08.019
OpenAlex ID: W2515909907
cites work: SIMD-Based Implementations of Sieving in Integer-Factoring Algorithms
cites work: ECM on Graphics Cards
cites work: Q4934743
cites work: Q4273683
cites work: Asymptotically Fast Factorization of Integers
cites work: On factoring large numbers
cites work: A Method of Factoring and the Factorization of F 7
cites work: Q3728066
cites work: The Multiple Polynomial Quadratic Sieve
cites work: Q4273681
cites work: Q4273680
cites work: Discrete logarithms in \(\mathrm{GF}(p)\)
cites work: Factoring integers with elliptic curves
cites work: Q2757235
cites work: Q4063214
cites work: Q4906196
cites work: Factorization Using the Quadratic Sieve Algorithm
cites work: Algorithmic Number Theory
cites work: Factorization of a 768-Bit RSA Modulus
cites work: Function field sieve method for discrete logarithms over finite fields
cites work: Q4318705
cites work: Faster Index Calculus for the Medium Prime Case Application to 1175-bit and 1425-bit Finite Fields
DOI: 10.1016/J.AMC.2016.08.019
description: scientific article; zbMATH DE number 7042731