Primality Testing Using Elliptic Curves SHAFI GOLDWASSER Massachusetts Institute of Technology, Cambridge, Massachusetts AND JOE KILIAN

First Page		Document Content
Date: 2011-01-18 15:53:11 Primality tests Finite fields Probabilistic complexity theory Modular arithmetic Group theory Primality certificate Prime number Elliptic curve primality Elliptic curve SolovayStrassen primality test Number theory Randomized algorithm		Primality Testing Using Elliptic Curves SHAFI GOLDWASSER Massachusetts Institute of Technology, Cambridge, Massachusetts AND JOE KILIAN Add to Reading List Source URL: www.mat.uniroma2.it Download Document from Source Website File Size: 297,47 KB Share Document on Facebook

	ATKIN’S ECPP (Elliptic Curve Primality Proving) ALGORITHM OSMANBEY UZUNKOL OCTOBER 2004 DocID: 1tRju - View Document
	Easy numbers for the Elliptic Curve Primality Proving Algorithm F. Morain yz DocID: 1stoW - View Document
	Annales Univ. Sci. Budapest., Sect. Comp–27 PRIMALITY PROOFS WITH ELLIPTIC CURVES: HEURISTICS AND ANALYSIS Wieb Bosma, Eric Cator (Nijmegen, The Netherlands) DocID: 1r1GB - View Document
	Algorithmic Number Theory MSRI Publications Volume 44, 2008 Four primality testing algorithms RENE´ SCHOOF DocID: 1qY4T - View Document
	CS264: Beyond Worst-Case Analysis Lecture #2: Instance-Optimal Geometric Algorithms∗ Tim Roughgarden† September 24, DocID: 1pPTu - View Document