VLSI Implementation of a Functional Unit to Accelerate ECC and AES on 32-bit Processors

Stefan Tillich, Johann Großschädl

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

Abstract

Embedded systems require efficient yet flexible implementations of cryptographic primitives with a minimal impact on the overall cost of a device. In this paper we present the design of a functional unit (FU) for accelerating the execution of cryptographic software on 32-bit processors. The FU is basically a multiply-accumulate (MAC) unit able to perform multiplications and MAC operations on integers and binary polynomials. Polynomial arithmetic is a performance-critical building block of numerous cryptosystems using binary extension fields, including public-key primitives based on elliptic curves (e.g. ECDSA), symmetric ciphers (e.g. AES or Twofish), and hash functions (e.g. Whirlpool). We integrated the FU into the Leon2 SPARC V8 core and prototyped the extended processor in an FPGA. All operations provided by the FU are accessible to the programmer through custom instructions. Our results show that the FU allows to accelerate the execution of 128-bit AES by up to 78% compared to a conventional software implementation using only native SPARC V8 instructions. Moreover, the custom instructions reduce the code size by up to 87.4%. The FU increases the silicon area of the Leon2 core by just 8,352 gates and has almost no impact on its cycle time.
Originalspracheenglisch
TitelArithmetic of Finite Fields
UntertitelFirst International Workshop, WAIFI 2007, Madrid, Spain, June 21-22, 2007, Proceedings
Redakteure/-innenClaude Carlet
ErscheinungsortBerlin; Heidelberg
Herausgeber (Verlag)Springer Verlag
Seiten40-54
ISBN (Print)978-3-540-73073-6
DOIs
PublikationsstatusVeröffentlicht - 2007
VeranstaltungInternational Workshop on the Arithmetic of Finite Fields - Madrid, Spanien
Dauer: 21 Juni 2007 → 22 Juni 2007

Publikationsreihe

NameLecture Notes in Computer Science
Herausgeber (Verlag)Springer Verlag
Band4547

Konferenz

KonferenzInternational Workshop on the Arithmetic of Finite Fields
Land/GebietSpanien
OrtMadrid
Zeitraum21/06/07 → 22/06/07

Treatment code (Nähere Zuordnung)

  • Application
  • Experimental

Zugriff auf Dokument

    Fingerprint

    Untersuchen Sie die Forschungsthemen von „VLSI Implementation of a Functional Unit to Accelerate ECC and AES on 32-bit Processors“. Zusammen bilden sie einen einzigartigen Fingerprint.
    Vollständigen Fingerprint anzeigen
    • 3 Abgeschlossen

    • EU - SMEPP - Secure Middleware for embedded Peer-to-Peer Systems

      Tillich, S. (Teilnehmer (Co-Investigator)), Wolkerstorfer, J. (Teilnehmer (Co-Investigator)), Payer, U. (Teilnehmer (Co-Investigator)), Kraxberger, S. (Teilnehmer (Co-Investigator)), Aigner, M. J. (Projektleiter (Principal Investigator)) & Posch, R. (Teilnehmer (Co-Investigator))

      1/09/06 → 31/08/09

      Projekt: Forschungsprojekt

    • Instruction Set Extensions and Architectural Enhancements for Public-Key Cryptography on General-Purpose RISC Processors

      Tillich, S. (Teilnehmer (Co-Investigator)), Großschädl, J. (Teilnehmer (Co-Investigator)), Szekely, A. (Teilnehmer (Co-Investigator)) & Posch, K.-C. (Projektleiter (Principal Investigator))

      1/12/03 → 31/10/06

      Projekt: Forschungsprojekt

    • VLSI Design

      Medwed, M. (Teilnehmer (Co-Investigator)), Wenger, E. (Teilnehmer (Co-Investigator)), Aigner, M. J. (Teilnehmer (Co-Investigator)), Posch, K.-C. (Teilnehmer (Co-Investigator)), Hutter, M. (Teilnehmer (Co-Investigator)), Kirschbaum, M. (Teilnehmer (Co-Investigator)), Schmidt, J.-M. (Teilnehmer (Co-Investigator)), Posch, R. (Teilnehmer (Co-Investigator)), Dominikus, S. (Teilnehmer (Co-Investigator)), Szekely, A. (Teilnehmer (Co-Investigator)), Feldhofer, M. (Teilnehmer (Co-Investigator)) & Plos, T. (Teilnehmer (Co-Investigator))

      1/01/95 → 15/07/19

      Projekt: Arbeitsgebiet

    Dieses zitieren