Lattice sieving

Results: 13



#Item
1Integer factorization algorithms / Mathematics / Computing / Quadratic sieve / Software engineering / NC / General number field sieve / Pure / Euclidean algorithm

CONTINUED FRACTIONS AND LATTICE SIEVING JENS FRANKE, THORSTEN KLEINJUNG Abstract. We present a new method of lattice sieving which we expect to be faster by a constant factor than the method of Pollard, and which has bee

Add to Reading List

Source URL: www.hyperelliptic.org

Language: English - Date: 2005-03-19 07:30:03
2

New directions in nearest neighbor searching with applications to lattice sieving-0.1cm

Add to Reading List

Source URL: thijs.com

- Date: 2016-01-13 23:12:32
    3

    Progressive lattice sieving

    Add to Reading List

    Source URL: www.math.fau.edu

    Language: English - Date: 2018-04-24 10:41:54
      4Number theory / Quadratic sieve / Special number field sieve / General number field sieve / Quadratic residue / Prime number / Factor base / Lattice sieving / RSA / Integer factorization algorithms / Cryptography / Mathematics

      Factorization of a 768-bit RSA modulus version 1.21, January 13, 2010 Thorsten Kleinjung1 , Kazumaro Jens Franke3 , Arjen K. Lenstra1 , Emmanuel Thomé4 ,

      Add to Reading List

      Source URL: www.loria.fr

      Language: English - Date: 2010-01-13 11:00:27
      5Number theory / Quadratic sieve / Special number field sieve / General number field sieve / Quadratic residue / Prime number / Factor base / Lattice sieving / RSA / Integer factorization algorithms / Cryptography / Mathematics

      Factorization of a 768-bit RSA modulus version 1.4, February 18, 2010 Thorsten Kleinjung1 , Kazumaro Jens Franke3 , Arjen K. Lenstra1 , Emmanuel Thomé4 ,

      Add to Reading List

      Source URL: eprint.iacr.org

      Language: English - Date: 2010-02-18 11:19:25
      6General number field sieve / Numbers / Lattice sieving / Integer factorization records / Sieve / TWIRL / Factor base / Mesh / Dynamic random-access memory / Integer factorization algorithms / Mathematics / Quadratic sieve

      SHARK A Realizable Special Hardware Sieving Device for Factoring 1024-bit Integers Jens Franke1 , Thorsten Kleinjung1 , Christof Paar2 , Jan Pelzl2 , Christine Priplata3 , and Colin Stahlke3 1

      Add to Reading List

      Source URL: www.iacr.org

      Language: English - Date: 2008-09-15 00:54:55
      7Theoretical computer science / Quadratic sieve / General number field sieve / Rational sieve / Quadratic residue / Lattice sieving / Integer factorization / Prime number / RSA / Integer factorization algorithms / Mathematics / Cryptography

      Use of SIMD-Based Data Parallelism to Speed up Sieving in Integer-Factoring Algorithms ? Binanda Sengupta and Abhijit Das Department of Computer Science and Engineering Indian Institute of Technology Kharagpur, West Beng

      Add to Reading List

      Source URL: eprint.iacr.org

      Language: English - Date: 2015-01-20 08:14:47
      8General number field sieve / RSA Factoring Challenge / RSA / Arjen Lenstra / Prime number / Factorization / Integer factorization records / Lattice sieving / Polynomial / Integer factorization algorithms / Cryptography / Mathematics

      Factorization of a 512–Bit RSA Modulus Stefania Cavallar3, Bruce Dodson8 , Arjen K. Lenstra1 , Walter Lioen3 , Peter L. Montgomery10 , Brian Murphy2 , Herman te Riele3 , Karen Aardal13 ,

      Add to Reading List

      Source URL: www.iai.uni-bonn.de

      Language: English - Date: 2002-07-30 11:33:08
      UPDATE