SIMD-Based Implementations of Sieving in Integer-Factoring Algorithms

DOI10.1007/978-3-642-41224-0_4zbMath1317.11128OpenAlexW24638990MaRDI QIDQ3189989

Binanda Sengupta, Abhijit Das

Publication date: 15 September 2014

Published in: Security, Privacy, and Applied Cryptography Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-41224-0_4

zbMATH Keywords

sievinginteger factorizationstreaming SIMD extensionssingle instruction multiple dataadvanced vector extensionsmultiple-polynomial quadratic sieve methodnumber-field sieve method

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Factorization (11Y05)

Related Items (1)

Use of SIMD-based data parallelism to speed up sieving in integer-factoring algorithms

This page was built for publication: SIMD-Based Implementations of Sieving in Integer-Factoring Algorithms