Miller–Rabin primality test - PDFSEARCH.IO - Document Search Engine

Miller–Rabin primality test
Results: 24

#	Item
1	PDF Document Add to Reading List Source URL: engineering.purdue.edu Language: English - Date: 2015-03-23 23:15:02 Number theory Finite fields Modular arithmetic Integer sequences AKS primality test Prime number Miller–Rabin primality test Coprime RSA Mathematics Abstract algebra Primality tests
2	Optimization of Primality Testing Methods by GPU Evolutionary Search Steve Worley∗ Worley Laboratories Abstract Modern fast primality testing uses a combination of Strong Probable Prime (SPRP) rejection tests. We find Add to Reading List Source URL: www.gpgpgpu.com Language: English - Date: 2009-07-05 06:33:15 Number theory Prime number Lucas–Lehmer primality test CUDA Probable prime RSA Trial division Miller–Rabin primality test Primality certificate Primality tests Mathematics Cryptography
3	Non-Adaptive Complex Group Testing with Multiple Positive Sets Francis Y.L. Chin, Henry C.M. Leung, S.M. Yiu Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong Abstract Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2012-01-30 04:05:31 Combinatorics Disjunct matrix Matrix theory Group testing Matrices Matrix Randomized algorithm Matrix multiplication Miller–Rabin primality test Mathematics Algebra Linear algebra
4	A Simplied Quadratic Frobenius Primality Test by Martin Seysen December 20, 2005 Giesecke & Devrient GmbH Prinzregentenstr. 159, DMunich, Germany Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2005-12-20 07:14:52 Number theory Modular arithmetic Finite fields Miller–Rabin primality test Quadratic residue Prime number Probable prime Jacobi symbol XTR Abstract algebra Mathematics Primality tests
5	Seminar Report on Riemann hypothesis and its Impact on RSA - Chauthaiwale Atharva Shriram (2008H103422) Add to Reading List Source URL: csis.bits-pilani.ac.in Language: English - Date: 2009-02-20 05:41:14 Analytic number theory Conjectures Primality tests Riemann hypothesis Riemann zeta function Prime number Miller–Rabin primality test Integer factorization Quadratic sieve Mathematics Number theory Mathematical analysis
6	3 Proof of the complexity We shall show the second loop terminates early. Namely r can be taken in polynomial order. Add to Reading List Source URL: matha.e-one.uec.ac.jp Language: English - Date: 2011-07-06 20:43:50 Finite fields Integer sequences Prime number AKS primality test Miller–Rabin primality test Binary logarithm Primality certificate Prime gap Mathematics Primality tests Number theory
7	Solutions to Homework Three CSE[removed]a) Each time you roll a die, the chance of getting a six is p = 1/6. So the expected number of rolls until you see a six is 1/p = 6. Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2014-10-17 13:59:47 Abstract algebra Integer factorization algorithms Finite fields Integer sequences Modular arithmetic Euclidean algorithm Prime number Miller–Rabin primality test Solovay–Strassen primality test Mathematics Number theory Primality tests
8	A SCALABLE SYSTEM-ON-A-CHIP ARCHITECTURE FOR PRIME NUMBER VALIDATION Ray C.C. Cheung and Ashley Brown Department of Computing, Imperial College London, United Kingdom Abstract This paper presents a scalable SoC architect Add to Reading List Source URL: www.ashleybrown.co.uk Language: English - Date: 2010-09-16 09:55:04 Number theory Modular arithmetic Finite fields Probabilistic complexity theory Multiplication Miller–Rabin primality test Field-programmable gate array Montgomery reduction Randomized algorithm Mathematics Primality tests Cryptography
9	This is a Chapter from the Handbook of Applied Cryptography, by A. Menezes, P. van Oorschot, and S. Vanstone, CRC Press, 1996. For further information, see www.cacr.math.uwaterloo.ca/hac CRC Press has granted the followi Add to Reading List Source URL: cacr.uwaterloo.ca Language: English - Date: 2011-07-10 02:35:13 Pseudoprimes Modular arithmetic Abstract algebra Miller–Rabin primality test Solovay–Strassen primality test Probable prime Fermat primality test Prime number Strong pseudoprime Mathematics Number theory Primality tests
10	Philosophia Mathematica (III[removed]), 341–362. doi:[removed]philmat/nkn032 Advance Access publication November 6, 2008 Probabilistic Proofs and Transferability† Add to Reading List Source URL: fitelson.org Language: English - Date: 2011-11-24 10:40:11 Mathematical proofs Mathematical logic Philosophical logic Probabilistic method Prime number Philosophy of mathematics Theorem Miller–Rabin primality test Proof theory Mathematics Logic Logical syntax