Abstract
This paper introduces "twisted Edwards curves," a generalization of the recently introduced Edwards curves; shows that twisted Edwards curves include more curves over finite fields, and in particular every elliptic curve in Montgomery form; shows how to cover even more curves via isogenies; presents fast explicit formulas for twisted Edwards curves in projective and inverted coordinates; and shows that twisted Edwards curves save time for many curves that were already expressible as Edwards curves.
Keyword: Heidelberg (CO),isogenies,Springer (CO),Montgomery,Finite fields,Cryptography,twisted Edwards curves,Cryptology,Montgomery curves,Curves (road),Microfluidics,international conferences,ELLIPTIC-CURVES,COMPUTER,elliptic curves,Explicit formulas,Edwards curves
Keyword: Heidelberg (CO),isogenies,Springer (CO),Montgomery,Finite fields,Cryptography,twisted Edwards curves,Cryptology,Montgomery curves,Curves (road),Microfluidics,international conferences,ELLIPTIC-CURVES,COMPUTER,elliptic curves,Explicit formulas,Edwards curves
Original language | English |
---|---|
Title of host publication | PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2008 |
Volume | Volume 5023 |
Publisher | Springer Verlag, Berlin |
Publication date | 2008 |
Pages | 389-405 |
ISBN (Print) | 978-35-40-68159-5 |
DOIs | |
Publication status | Published - 2008 |
Externally published | Yes |
Event | 1st International Conference on Cryptology in Africa - Casablanca, Morocco Duration: 11 Jun 2008 → 14 Jun 2008 Conference number: 1 http://www.informatik.uni-trier.de/~ley/db/conf/africacrypt/index.html |
Conference
Conference | 1st International Conference on Cryptology in Africa |
---|---|
Number | 1 |
Country/Territory | Morocco |
City | Casablanca |
Period | 11/06/2008 → 14/06/2008 |
Internet address |
Series | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Number | 5023 |