Elliptic curve primality
id:
elliptic-curve-primality-183-10520538
title:
Elliptic curve primality
text:
In mathematics, elliptic curve primality testing techniques, or elliptic curve primality proving (ECPP), are among the quickest and most widely used methods in primality proving. It is an idea put forward by Shafi Goldwasser and Joe Kilian in 1986 and turned into an algorithm by A. O. L. Atkin the same year. The algorithm was altered and improved by several collaborators subsequently, and notably by Atkin and François Morain, in 1993. The concept of using elliptic curves in factorization had bee
brand slug:
wiki
category slug:
encyclopedia
description:
Methods to check primality
original url:
https://en.wikipedia.org/wiki/Elliptic_curve_primality
date created:
2010-01-22T14:54:22Z
date modified:
2024-09-06T19:45:24Z
main entity:
{"identifier":"Q3611581","url":"https://www.wikidata.org/entity/Q3611581"}
image:
fields total:
13
integrity:
15