Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-25830
Titel: | Distributed computation of the number of points on an elliptic curve over a finite prime field |
VerfasserIn: | Buchmann, Johannes Müller, Volker Shoup, Victor |
Sprache: | Englisch |
Erscheinungsjahr: | 1995 |
Kontrollierte Schlagwörter: | Technische Informatik Kryptosystem |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Forschungsbericht (Report zu Forschungsprojekten) |
Abstract: | In this report we study the problem of counting the number of points on an elliptic curve over a finite prime field. This problem is not only very interesting for number theorists but has recently gained a lot of attention among cryptographers. Recently, there has been a lot of progress concerning the problem of computing this group order #E(Fp). The algorithm of Atkin-Elkies has been partially improved and implemented in Paris and Saarbrücken. In both implementations the algorithm is distributed over a network of workstations by means of the system sc LiPS which supports such distributions. The current record is the computation of the group order #E(Fp), where p is a 375-digit prime. That computation took approximately 1765 MIPS days. In this report we briefly describe the state of the art of counting points on elliptic curve over finite prime fields. We explain the main computational problems and their solution by means of distributed and parallel computation. , |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291-scidok-3916 hdl:20.500.11880/25886 http://dx.doi.org/10.22028/D291-25830 |
Datum des Eintrags: | 23-Jun-2005 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
sfb124-95-03.pdf | 135,5 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.