Back to Results
First PageMeta Content
Abstract algebra / AKS primality test / Primality certificate / Prime number / Elliptic curve primality proving / Randomized algorithm / Probable prime / Elliptic curve / Time complexity / Primality tests / Mathematics / Theoretical computer science


PRIMALITY PROVING VIA ONE ROUND IN ECPP AND ONE ITERATION IN AKS∗ QI CHENG†
Add to Reading List

Document Date: 2003-11-12 15:51:20

Open Document

File Size: 199,95 KB

Share Result on Facebook

City

Las Vegas / Norman / /

Company

The MIT Press / Bernstein / ACM Press / Gn / /

Country

United States / /

/

Facility

The University of Oklahoma / /

IndustryTerm

elliptic curve primality proving algorithm / random primality testing algorithms / verification algorithm / primality proving algorithms / primality proving algorithm / compositeness proving algorithms / inclusion-exclusion law / purpose prime proving algorithm / multiplication algorithm / polynomial time primality testing algorithm / primality testing algorithm / random primality proving algorithm / random compositeness proving algorithm / polynomial time algorithm / compositeness proving algorithm / deterministic algorithm / random algorithm / computing / mality proving algorithm / random compositeness proving algorithms / /

Organization

University of Oklahoma / National Science Foundation / MIT / School of Computer Science / /

Person

Eric Bach / Jeffrey Shallit / Valente / A. Lenstra / Carl Pomerance / Ai / Pedro Berrizbeitia / H. W. Lenstra Jr. / Yui / /

/

Position

D. J. / straight forward / mP / Professor / /

ProvinceOrState

Oklahoma / Colorado / /

PublishedMedium

Mathematics of Computation / Annals of Mathematics / Theory of Computing / Lecture Notes in Computer Science / /

Technology

random primality proving algorithm / primality testing algorithm / random compositeness proving algorithms / polynomial time algorithm / random compositeness proving algorithm / Curve Primality Proving algorithm / random primality testing algorithms / random algorithm / ECPP algorithm / AKS algorithm / compositeness proving algorithm / compositeness proving algorithms / purpose prime proving algorithm / cryptography / AdlemanHuang algorithm / polynomial time primality testing algorithm / chapter Algorithms / multiplication algorithm / verification algorithm / primality proving algorithm / primality proving algorithms / Elliptic Curve Primality Proving algorithm / mality proving algorithm / /

URL

http /

SocialTag