Lenstra

Results: 153



#Item
101Finite fields / Primality tests / Polynomials / Field theory / Elliptic curves / Prime number / Frobenius endomorphism / Root of unity / Miller–Rabin primality test / Abstract algebra / Mathematics / Algebra

version[removed]Primality testing with Gaussian periods Primality testing with Gaussian periods H. W. Lenstra jr. and Carl Pomerance

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2009-12-11 15:17:22
102Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Lattice / Abstract algebra / Symbol / Mathematics

PSEUDO–CODE FOR THE MLLL ALGORITHM ∗ † Keith Matthews The following pseudo–code is extracted from the CALC source file lll.c (available at http://www.numbertheory.org/calc/krm_calc.html) for

Add to Reading List

Source URL: www.numbertheory.org

Language: English - Date: 2011-09-25 12:09:55
103Numbers / Strong pseudoprime / Lucas pseudoprime / Primality test / Prime number / Baillie–PSW primality test / Carmichael number / Integer factorization / Probable prime / Pseudoprimes / Mathematics / Number theory

ARE THERE COUNTER-EXAMPLES TO THE BAILLIE – PSW PRIMALITY TEST? Carl Pomerance 1984 to Arjen K. Lenstra on the defense of his doctoral thesis

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2014-05-14 13:22:43
104Lattice points / Abstract algebra / Euclidean algorithm / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Linear algebra / Lattice / Mathematics / Algebra / Computational number theory

(Joint work with G. Havas and B. Majewski – appeared in Experimental Mathematics) CENTRAL PROBLEM: If d1, . . . , dm, m ≥ 2, are nonzero integers, find integers x1, . . . , xm such that d = gcd(d1, . . . , dm) = x1d1

Add to Reading List

Source URL: www.numbertheory.org

Language: English - Date: 2011-09-25 12:54:28
105Polynomials / Finite fields / Integer factorization algorithms / Lenstra elliptic curve factorization / Fast Fourier transform / Elliptic curve / Peter Montgomery / Prime number / Factorization / Abstract algebra / Mathematics / Algebra

UNIVERSITY OF CALIFORNIA Los Angeles An FFT Extension of the Elliptic Curve Method of Factorization A dissertation submitted in partial satisfaction of the

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2011-10-25 12:19:40
106RSA numbers / Integer factorization / Quadratic sieve / RSA / Arjen Lenstra / General number field sieve / Factorization / Cryptography / Integer factorization algorithms / RSA Factoring Challenge

PDF Document

Add to Reading List

Source URL: www.storage.jak-stik.ac.id

Language: English - Date: 2000-03-07 12:00:00
107Mathematics / Public-key cryptography / RSA / Gaudry / Cryptography / Integer factorization algorithms / Herman te Riele

Factorization of a 768-bit RSA modulus Paul Zimmermann (joint work with T. Kleinjung. K. Aoki, J. Franke, A. Lenstra, E. Thomé, J. Bos, P. Gaudry, A. Kruppa, P. Montgomery, D. A. Osvik, H. te Riele and A. Timofeev) /*

Add to Reading List

Source URL: www.loria.fr

Language: English - Date: 2010-06-23 10:31:45
108Computational science / Cryptography / Coding theory / Public-key cryptography / Factorization of polynomials over a finite field and irreducibility tests / Lenstra elliptic curve factorization / Mathematics / Euclidean algorithm / Finite fields

CS255: Introduction to Cryptography Winter 2014 Assignment #3: Solutions Answer 1.

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2014-03-18 01:08:22
109Computational number theory / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Romanization of Malayalam

! " # $ " # %# &%# " " # %#

Add to Reading List

Source URL: www.signelec.com

Language: English - Date: 2010-02-23 06:23:32
110Integer sequences / Group theory / Analytic number theory / Finite fields / Elliptic curve / Prime number / Factorial / Lenstra elliptic curve factorization / Birch and Swinnerton-Dyer conjecture / Mathematics / Abstract algebra / Number theory

Balanced subgroups of the multiplicative group Carl Pomerance, Dartmouth College

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2012-06-15 12:56:21
UPDATE