Solving the Discrete Logarithm of a 113-bit Koblitz Curve with an FPGA Cluster

Erich Wenger, Paul Wolfger

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung

Abstract

Using FPGAs to compute the discrete logarithms of elliptic curves is a well-known method. However, until to date only CPU clusters succeeded in computing new elliptic curve discrete logarithm records. This work presents a high-speed FPGA implementation that was used to compute the discrete logarithm of a 113-bit Koblitz curve. The core of the design is a fully unrolled, highly pipelined, self-sufficient Pollard’s rho iteration function. An 18-core Virtex-6 FPGA cluster computed the discrete logarithm of a 113-bit Koblitz curve in extrapolated 24 days. Until to date, no attack on such a large Koblitz curve succeeded using as little resources or in such a short time frame.
Originalspracheenglisch
TitelSelected Areas in Cryptography- SAC 2014
Untertitel21st International Conference, Montreal, QC, Canada, August 14-15, 2014, Revised Selected Papers
Redakteure/-innenAntoine Joux
ErscheinungsortBerlin; Heidelberg
Herausgeber (Verlag)Springer
Seiten363-379
ISBN (Print)978-3-319-13050-7
DOIs
PublikationsstatusVeröffentlicht - 2014
Veranstaltung21st International Workshop on Selected Areas in Cryptography: SAC 2014 - Montreal, Kanada
Dauer: 14 Aug. 201415 Aug. 2014

Publikationsreihe

NameLecture Notes in Computer Science
Band8781

Konferenz

Konferenz21st International Workshop on Selected Areas in Cryptography
Land/GebietKanada
OrtMontreal
Zeitraum14/08/1415/08/14

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)
  • Application
  • Experimental
  • Popular Scientific

Fingerprint

Untersuchen Sie die Forschungsthemen von „Solving the Discrete Logarithm of a 113-bit Koblitz Curve with an FPGA Cluster“. Zusammen bilden sie einen einzigartigen Fingerprint.
  • Matthew - Multi-Entity-Sicherheit mit aktiver Übertragungstechnologie für verbesserte - Handhabung von exportierbaren Sicherheitsnachweisen ohne Datenschutzbeschränkungen

    Hanser, C. (Teilnehmer (Co-Investigator)), Wenger, E. (Teilnehmer (Co-Investigator)), Korak, T. (Teilnehmer (Co-Investigator)), Groß, H. (Teilnehmer (Co-Investigator)), Mangard, S. (Teilnehmer (Co-Investigator)) & Unterluggauer, T. (Teilnehmer (Co-Investigator))

    1/11/1331/10/16

    Projekt: Forschungsprojekt

  • NewP@ass - New verification & valdidation methods enabling widespread use of Privacy and @nonymity in electronically secured systems

    Röck, F. (Teilnehmer (Co-Investigator)), Unterluggauer, T. (Teilnehmer (Co-Investigator)), Könighofer, R. (Teilnehmer (Co-Investigator)), Mangard, S. (Teilnehmer (Co-Investigator)), Wenger, E. (Teilnehmer (Co-Investigator)), Spreitzer, R. C. (Teilnehmer (Co-Investigator)), Mendel, F. (Teilnehmer (Co-Investigator)), Schmidt, J.-M. (Projektleiter (Principal Investigator)) & Bloem, R. (Projektleiter (Principal Investigator))

    1/05/1231/05/15

    Projekt: Forschungsprojekt

  • IMPA Lab

    Posch, R. (Teilnehmer (Co-Investigator)), Rijmen, V. (Teilnehmer (Co-Investigator)), Posch, K.-C. (Teilnehmer (Co-Investigator)), Kirschbaum, M. (Teilnehmer (Co-Investigator)), Schmidt, J.-M. (Teilnehmer (Co-Investigator)), Schläffer, M. (Teilnehmer (Co-Investigator)), Szekely, A. (Teilnehmer (Co-Investigator)), Medwed, M. (Teilnehmer (Co-Investigator)), Plos, T. (Teilnehmer (Co-Investigator)), Peßl, P. (Teilnehmer (Co-Investigator)), Aigner, M. J. (Teilnehmer (Co-Investigator)), Wenger, E. (Teilnehmer (Co-Investigator)), Dominikus, S. (Teilnehmer (Co-Investigator)), Feldhofer, M. (Teilnehmer (Co-Investigator)), Hutter, M. (Teilnehmer (Co-Investigator)) & Oswald, M. E. (Teilnehmer (Co-Investigator))

    1/10/9915/07/19

    Projekt: Arbeitsgebiet

Dieses zitieren