Elliptic curve primality testing
Автор:
Jesse Russell,Ronald Cohn, 107 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5086-0844-6
High Quality Content by WIKIPEDIA articles! Elliptic curve primality testing techniques are among the quickest and most widely used methods in primality proving. It is an idea forwarded 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 Francois Morain, in 1993. The concept of using elliptic curves in factorization had been developed by H.W. Lenstra in 1985, and the implications for its use in primality testing (and proving) followed quickly. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов,...