Skip to main content

Two Approaches for a Single-Chip FPGA Implementation of an Encryptor/Decryptor AES Core

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2778))

Abstract

In this paper we present a single-chip FPGA full encryptor/decryptor core design of the AES algorithm. Our design performs all of them, encryption, decryption and key scheduling processes. High performance timing figures are obtained through the use of a pipelined architecture. Moreover, several modifications to the conventional AES algorithm’s formulations have been introduced, thus allowing us to obtain a significant reduction in the total number of computations and the path delay associated to them. Particularly, for the implementation of the most costly step of AES, multiplicative inverse in GF(28), two approaches were considered. The first approach uses pre-computed values stored in a lookup table giving fast execution times of the algorithm at the price of memory requirements. Our second approach computes multiplicative inverse by using composite field techniques, yielding a reduction in the memory requirements at the cost of an increment in the execution time. The obtained results indicate that both designs are competitive with the fastest complete AES single-chip FGPA core implementations reported to date. Our first approach requires up to 11.8% less CLB slices, 21.5% less BRAMs and yields up to 18.5% higher throughput than the fastest comparable implementation reported in literature.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertoni, G., et al.: Efficient Software Implementation of AES on 32-bits Platforms. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 159–171. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  2. Daemen, J., Rijmen, V.: The Design of Rijndael, AES-The Advanced Encryption Standard. Springer, Heidelberg (2002)

    Google Scholar 

  3. Dandalis, A., Prasanna, V.K., Rolim, J.D.P.: A Comparitive Study of Performance of AES Candidates Using FPGAs. In: The 3rd Advanced Encryption Standard (AES3) Candidate Conference, New York, USA, April 13–14 (2000)

    Google Scholar 

  4. Elbirt, J., Yip, W., Chetwynd, B., Paar, C.: A FPGA implementation and Performance Evaluation of the AES Block Cipher Candidate Algorithm Finalists. In: The Third AES3 Candidate Conference, New York, April 13-14 (2000)

    Google Scholar 

  5. Gaj, K., Chodowiec, P.: Comparison of the Hardware Performance of the AES Candidates using Reconfigurable Hardware. In: The 3rd Advanced Encryption Standard (AES3) Candidate Conference, New York, USA, April 13-14 (2000)

    Google Scholar 

  6. Gladman, B.: The AES Algorithm (AES) in C and C++ (April 2001), URL: http://fp.gladman.plus.com/cryptography_technology/rijndael/index.htm

  7. Guajardo, J., Paar, C.: Efficient Algorithms for Elliptic Curve Cryptosytems. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 342–356. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  8. Ichikawa, T., Kasuya, T., Matsui, M.: Hardware Evaluation of the AES Finalists. In: The 3rd Advanced Encryption Standard (AES3) Candidate Conference, New York, USA, April 13-14 (2000)

    Google Scholar 

  9. McLoone, M., McCanny, J.V.: High Performance FPGA Rijndael Algorithm Implementations. In: Koç, Ç.K., Naccache, D., Paar, C. (eds.) CHES 2001. LNCS, vol. 2162, pp. 65–76. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Morioka, S., Satoh, A.: An Optimized S-Box Circuit Architecture for Low Power AES Design. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 172–186. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  11. Paar, C.: Efficient VLSI Architectures for Bit Parallel Computation in Galois Fields: PhD thesis: Universitat GH Essen, VDI Verlag (1994)

    Google Scholar 

  12. Rudra, A., et al.: Efficient Rijndael Encryption Implementation with Composed Field Arithmetic. In: Koç, Ç.K., Naccache, D., Paar, C. (eds.) CHES 2001. LNCS, vol. 2162, pp. 171–184. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  13. Trappe, W., Washington, L.C.: Introduction to Cryptography with Coding Theory. Prentice-Hall, Upper Saddle River (2002)

    MATH  Google Scholar 

  14. Xilinx Virtex, T.M.-E.: 1.8V Field Programmable Gate Arrays, URL (November 2000), http://www.xilinx.com

  15. http://ece.gmu.edu/crypto/rijndael.htm

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saqib, N.A., Rodríguez-Henríquez, F., Díaz-Pérez, A. (2003). Two Approaches for a Single-Chip FPGA Implementation of an Encryptor/Decryptor AES Core. In: Y. K. Cheung, P., Constantinides, G.A. (eds) Field Programmable Logic and Application. FPL 2003. Lecture Notes in Computer Science, vol 2778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45234-8_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45234-8_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40822-2

  • Online ISBN: 978-3-540-45234-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics