loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Pritam Pallab and Abhijit Das

Affiliation: Indian Institute of Technology, Kharagpur, India

Keyword(s): General Number Field Sieve Method, RSA Cryptanalysis, Line Sieving, Lattice Sieving, Block Sieving, Bucket Sieving, Single Instruction Multiple Data (SIMD), Multi-core, Multi-thread, AVX-512, Skylake.

Abstract: The fastest known general-purpose technique for factoring integers is the General Number Field Sieve Method (GNFSM), in which the most time-consuming part is the sieving stage. For both line sieving and lattice sieving, two cache-friendly extensions used in practical implementations are block sieving and bucket sieving. The new AVX-512 instruction set in modern Intel CPUs offers some fast vectorization intrinsics. In this paper, we report our AVX-512 based cache-friendly parallelization of block and bucket sieving for the GNFSM. We use vectorization for both sieve-index calculations and sieve-array updates in block sieving, and for the insertion stage in bucket sieving. Our experiments using Intel Xeon Skylake processors demonstrate a performance boost in both single-core and multi-core environments. The introduction of cache-friendly sieving leads to a speedup of up to 63%. On top of that, vectorization yields a speedup of up to 25%.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.232.88.17

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Pallab, P. and Das, A. (2021). AVX-512-based Parallelization of Block Sieving and Bucket Sieving for the General Number Field Sieve Method. In Proceedings of the 18th International Conference on Security and Cryptography - SECRYPT; ISBN 978-989-758-524-1; ISSN 2184-7711, SciTePress, pages 653-658. DOI: 10.5220/0010515206530658

@conference{secrypt21,
author={Pritam Pallab. and Abhijit Das.},
title={AVX-512-based Parallelization of Block Sieving and Bucket Sieving for the General Number Field Sieve Method},
booktitle={Proceedings of the 18th International Conference on Security and Cryptography - SECRYPT},
year={2021},
pages={653-658},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010515206530658},
isbn={978-989-758-524-1},
issn={2184-7711},
}

TY - CONF

JO - Proceedings of the 18th International Conference on Security and Cryptography - SECRYPT
TI - AVX-512-based Parallelization of Block Sieving and Bucket Sieving for the General Number Field Sieve Method
SN - 978-989-758-524-1
IS - 2184-7711
AU - Pallab, P.
AU - Das, A.
PY - 2021
SP - 653
EP - 658
DO - 10.5220/0010515206530658
PB - SciTePress