Integer factorization algorithms - PDFSEARCH.IO - Document Search Engine

Integer factorization algorithms
Results: 208

#	Item
1	SMOOTH NUMBERS AND THE QUADRATIC SIEVE Carl Pomerance When faced with a large number n to factor, what do you do first? You might say “Look at the last digit,” with the idea of cheaply pulling out possible factors of Add to Reading List Source URL: www.mat.uniroma2.it Language: English - Date: 2007-11-23 17:17:47 Mathematics Integer factorization algorithms Number theory Quadratic sieve Special number field sieve Quadratic residue General number field sieve Prime number Lenstra elliptic curve factorization Sieve of Eratosthenes Euclidean algorithm Prime-counting function
2	Algorithms and Data Structures (WS15/16) Example Solutions for Unit 4 Problem 1 skipped Add to Reading List Source URL: www-tcs.cs.uni-sb.de Language: English - Date: 2016-03-04 12:26:59 Mathematics Mathematical analysis Mathematical induction Integer sequences Approximation theory Mathematical series Binomial coefficient Aurifeuillean factorization
3	Integer factorization, part 1: the Q sieve Integer factorization, part 2: detecting smoothness D. J. Bernstein Add to Reading List Source URL: www.mat.uniroma2.it Language: English - Date: 2006-11-12 13:56:00 Integer factorization algorithms Mathematics Number theory Integer sequences Quadratic sieve Discrete mathematics Prime number Smooth number Special number field sieve General number field sieve
4	Integer factorization, part 1: the Q sieve D. J. Bernstein Sieving small integers using primes: Add to Reading List Source URL: www.mat.uniroma2.it Language: English - Date: 2006-11-12 13:55:56 Mathematics Integer factorization algorithms Number theory Integer sequences Integer factorization Prime number Prime factor Factorization Quadratic sieve Congruence of squares
5	The Million-Key Question—Investigating the Origins of RSA Public Keys Petr Švenda, Matúš Nemec, Peter Sekan, Rudolf Kvašňovský, David Formánek, David Komárek, and Vashek Matyáš, Masaryk University https://www Add to Reading List Source URL: www.usenix.org Language: English - Date: 2016-08-10 03:08:02 Cryptography Integer sequences Integer factorization algorithms Primality tests Safe prime Finite fields RSA Prime number Strong prime Blum integer Trial division Quadratic sieve
6	Implicit Factoring: On Polynomial Time Factoring Given Only an Implicit Hint ∗ Alexander May, Maike Ritzenhofen Horst Görtz Institute for IT-security Faculty of Mathematics Ruhr-University of Bochum, 44780 Bochum, Ger Add to Reading List Source URL: www.cits.rub.de Language: English - Date: 2015-08-28 10:30:32 Cryptography Integer factorization algorithms Computational hardness assumptions E-commerce RSA Quadratic sieve Lattice Integer factorization
7	Factoring RSA keys from certified smart cards: Coppersmith in the wild Daniel J. Bernstein1,2 , Yun-An Chang3 , Chen-Mou Cheng3 , Li-Ping Chou4 , Nadia Heninger5 , Tanja Lange2 , and Nicko van Someren6 1 Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2013-09-16 19:47:39 Cryptography Integer factorization algorithms E-commerce RSA Key management Prime number Key Factorization Public-key cryptography Trial division Greatest common divisor Hardware random number generator
8	PDF Document Add to Reading List Source URL: sonderbooks.com Language: English - Date: 2016-01-29 20:23:00 Integer sequences Graph factorization Graph theory Integer factorization Integer factorization algorithms Factorization Prime number
9	PDF Document Add to Reading List Source URL: www.sonderbooks.com Language: English - Date: 2016-01-29 20:23:00 Integer sequences Graph factorization Graph theory Integer factorization Integer factorization algorithms Factorization Prime number
10	International Mathematical Olympiad Preliminary Selection Contest 2004 — Hong Kong Outline of Solutions Answers: Add to Reading List Source URL: web.hku.hk Language: English - Date: 2013-03-15 02:40:55 Integer sequences Integer factorization algorithms Prime number Algebraic number theory Field theory Quadratic sieve Wieferich prime