Square Root Algorithms for the Number Field Sieve

Arithmetic of Finite Fields - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31662-3_15 ◽

2012 ◽

pp. 208-224 ◽

Author(s):

Emmanuel Thomé

Keyword(s):

Number Field ◽

Square Root ◽

Number Field Sieve

Download Full-text

Computing a square root for the number field sieve

Lecture Notes in Mathematics - The development of the number field sieve ◽

10.1007/bfb0091540 ◽

1993 ◽

pp. 95-102 ◽

Author(s):

Jean-Marc Couveignes

Keyword(s):

Number Field ◽

Square Root ◽

Number Field Sieve

Download Full-text

A Montgomery-like square root for the Number Field Sieve

Lecture Notes in Computer Science - Algorithmic Number Theory ◽

10.1007/bfb0054859 ◽

1998 ◽

pp. 151-168 ◽

Author(s):

Phong Nguyen

Keyword(s):

Number Field ◽

Square Root ◽

Number Field Sieve

Download Full-text

Cryptology Beyond Shannon's Information Theory: Preparing for When the Enemy Knows the Systemm with Technical Focus on Number Field Sieve Cryptanalysis Algorithms for Most Efficient Prime Factorization on Composites

SSRN Electronic Journal ◽

10.2139/ssrn.2553544 ◽

2013 ◽

Author(s):

Yogesh Malhotra

Keyword(s):

Information Theory ◽

Number Field ◽

Prime Factorization ◽

Number Field Sieve

Download Full-text

Analysis and Improvements to the Special Number Field Sieve for Discrete Logarithm Problems

2021 IEEE 5th International Conference on Cryptography, Security and Privacy (CSP) ◽

10.1109/csp51677.2021.9357589 ◽

2021 ◽

Author(s):

Liwei Liu ◽

Maozhi Xu ◽

Guoqing Zhou

Keyword(s):

Number Field ◽

Discrete Logarithm ◽

Number Field Sieve ◽

Download Full-text

A Kilobit Special Number Field Sieve Factorization

Advances in Cryptology – ASIACRYPT 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-76900-2_1 ◽

2007 ◽

pp. 1-12 ◽

Author(s):

Kazumaro Aoki ◽

Jens Franke ◽

Thorsten Kleinjung ◽

Arjen K. Lenstra ◽

Dag Arne Osvik

Keyword(s):

Number Field ◽

Number Field Sieve ◽

Download Full-text

AVX-512-based Parallelization of Block Sieving and Bucket Sieving for the General Number Field Sieve Method

10.5220/0010515200002998 ◽

2021 ◽

Author(s):

Pritam Pallab ◽

Abhijit Das

Keyword(s):

Number Field ◽

Sieve Method ◽

Number Field Sieve ◽

Download Full-text

Extended Tower Number Field Sieve: A New Complexity for the Medium Prime Case

Advances in Cryptology – CRYPTO 2016 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-53018-4_20 ◽

2016 ◽

pp. 543-571 ◽

Author(s):

Taechan Kim ◽

Razvan Barbulescu

Keyword(s):

Number Field ◽

Number Field Sieve ◽

Download Full-text

The Tower Number Field Sieve

Advances in Cryptology – ASIACRYPT 2015 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-48800-3_2 ◽

2015 ◽

pp. 31-55 ◽

Author(s):

Razvan Barbulescu ◽

Pierrick Gaudry ◽

Thorsten Kleinjung

Keyword(s):

Number Field ◽

Number Field Sieve

Download Full-text

Strategies in Filtering in the Number Field Sieve

Lecture Notes in Computer Science - Algorithmic Number Theory ◽

10.1007/10722028_11 ◽

2000 ◽

pp. 209-231 ◽

Author(s):

Stefania Cavallar

Keyword(s):

Number Field ◽

Number Field Sieve

Download Full-text

Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method

Mathematics of Computation ◽

10.1090/s0025-5718-02-01482-5 ◽

2002 ◽

Vol 72 (242) ◽

pp. 953-968 ◽

Author(s):

Antoine Joux ◽

Reynald Lercier

Keyword(s):

Number Field ◽

Gaussian Integer ◽

Discrete Logarithms ◽

Number Field Sieve ◽

General Number ◽

Download Full-text