<--- Back to Details
First PageDocument Content
Modular arithmetic / Primality tests / Euclidean algorithm / Prime number / Quadratic residue / Randomized algorithm / Factorization of polynomials over a finite field and irreducibility tests / Miller–Rabin primality test / Mathematics / Number theory / Abstract algebra
Date: 2010-11-16 14:00:41
Modular arithmetic
Primality tests
Euclidean algorithm
Prime number
Quadratic residue
Randomized algorithm
Factorization of polynomials over a finite field and irreducibility tests
Miller–Rabin primality test
Mathematics
Number theory
Abstract algebra

J. Cryptology[removed]:[removed]Journal of Cryptology[removed]International Association for Cryptologic Research

Add to Reading List

Source URL: www.math.dartmouth.edu

Download Document from Source Website

File Size: 660,18 KB

Share Document on Facebook

Similar Documents

Number theory / Finite fields / Modular arithmetic / Integer sequences / AKS primality test / Prime number / Miller–Rabin primality test / Coprime / RSA / Mathematics / Abstract algebra / Primality tests

PDF Document

DocID: 17o88 - View Document

Number theory / Prime number / Lucas–Lehmer primality test / CUDA / Probable prime / RSA / Trial division / Miller–Rabin primality test / Primality certificate / Primality tests / Mathematics / Cryptography

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

DocID: 15rmy - View Document

Combinatorics / Disjunct matrix / Matrix theory / Group testing / Matrices / Matrix / Randomized algorithm / Matrix multiplication / Miller–Rabin primality test / Mathematics / Algebra / Linear algebra

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

DocID: 14Mmy - View Document

Number theory / Modular arithmetic / Finite fields / Miller–Rabin primality test / Quadratic residue / Prime number / Probable prime / Jacobi symbol / XTR / Abstract algebra / Mathematics / Primality tests

A Simplied Quadratic Frobenius Primality Test by Martin Seysen December 20, 2005 Giesecke & Devrient GmbH Prinzregentenstr. 159, DMunich, Germany

DocID: 14DbH - View Document

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

Seminar Report on Riemann hypothesis and its Impact on RSA - Chauthaiwale Atharva Shriram (2008H103422)

DocID: 125Py - View Document