User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Ultra-lightweight implementations for smart devices: security for 1000 gate equivalents

Primary tabs

Rolfes, C. Poschmann, A. Leander, G. Paar, C.

In recent years more and more security sensitive applications use passive smart devices such as contactless smart cards and RFID tags. Cost constraints imply a small hardware footprint of all components of a smart device. One particular problem of all passive smart devices such as RFID tags and contactless smart cards are the harsh power constraints. On the other hand, active smart devices have to minimize energy consumption. Recently, many lightweight block ciphers have been published. In this paper we present three different architecture of the ultra-lightweight algorithm PRESENT and highlight their suitability for both active and passive smart devices. Our implementation results of the serialized architecture require only 1000 GE. To the best of our knowledge this is the smallest hardware implementation of a cryptographic algorithm with a moderate security level.

Document type Communication à un colloque (Conference Paper) – Présentation orale avec comité de sélection
Access type Accès restreint
Publication date 2008
Conference "Smart Card Research and Advanced Applications. 8th IFIP WG 8.8/11.2 International Conference, CARDIS 2008", London, UK (8-11 September 2008)
Peer reviewed yes
Host document Grimaud, G.; Standaert, F.-X.; ; "Smart Card Research and Advanced Applications. 8th IFIP WG 8.8/11.2 International Conference, CARDIS 2008"- p. 89-103 (ISBN : 978-3-540-85892-8)
Publisher Springer-verlag
Affiliation UCL
Links
  1. Keeloq algorithm (November 2006), http://en.wikipedia.org/wiki/KeeLoq
  2. Bogdanov, A.: Attacks on the KeeLoq Block Cipher and Authentication Systems. In: 3rd Conference on RFID Security 2007 (RFIDSec 2007) (2007)
  3. Bogdanov, A., Leander, G., Knudsen, L.R., Paar, C., Poschmann, A., Robshaw, M.J., Seurin, Y., Vikkelsoe, C.: PRESENT - An Ultra-Lightweight Block Cipher. In: Paillier, P., Verbauwhede, I. (eds.) CHES 2007. LNCS, vol. 4727 Springer, Heidelberg (2007)
  4. Cast Inc. Cast aes32-c, http://www.cast-inc.com
  5. Hong Deukjo, Sung Jaechul, Hong Seokhie, Lim Jongin, Lee Sangjin, Koo Bon-Seok, Lee Changhoon, Chang Donghoon, Lee Jesang, Jeong Kitae, Kim Hyun, Kim Jongsung, Chee Seongtaek, HIGHT: A New Block Cipher Suitable for Low-Resource Device, Lecture Notes in Computer Science (2006) ISBN:9783540465591 p.46-59, 10.1007/11894063_4
  6. Feldhofer M., Wolkerstorfer J., Rijmen V., AES implementation on a grain of sand, 10.1049/ip-ifs:20055006
  7. Feldhofer, M., Dominikus, S., Wolkerstorfer, J.: Strong Authentication for RFID Systems Using the AES Algorithm (2004)
  8. Finkenzeller, K.: RFID Handbook - Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd edn. John Wiley and Sons. Ltd., Chichester (2003)
  9. Good, T., Benaissa, M.: Hardware Results for selected Stream Cipher Candidates. In: State of the Art of Stream Ciphers 2007 (SASC 2007), Workshop Record (February 2007)
  10. Hämäläinen, P., Alho, T., Hännikäinen, M., Hämäläinen, T.D.: Design and implementation of low-area and low-power aes encryption hardware core. In: DSD, pp. 577–583 (2006)
  11. Hong, D., Sung, J., Hong, S., Lim, J., Lee, S., Koo, B.-S., Lee, C., Chang, D., Lee, J., Jeong, K., Kim, H., Kim, J., Chee, S.: HIGHT: A New Block Cipher Suitable for Low-Resource Device (2006)
  12. Kerckhoff, A.: La cryptographie militaire. Journal des sciences militaires IX, 5–38 (1883)
  13. Leander Gregor, Paar Christof, Poschmann Axel, Schramm Kai, New Lightweight DES Variants, Fast Software Encryption ISBN:9783540746171 p.196-210, 10.1007/978-3-540-74619-5_13
  14. Lim Chae Hoon, Korkishko Tymur, mCrypton – A Lightweight Block Cipher for Security of Low-Cost RFID Tags and Sensors, Information Security Applications (2006) ISBN:9783540310129 p.243-258, 10.1007/11604938_19
  15. Mace, F., Standaert, F.-X., Quisquater, J.-J.: ASIC Implementations of the Block Cipher SEA for Constrained Applications. In: Proceedings of the Third International Conference on RFID Security - RFIDSec 2007, Malaga, Spain, pp. 103–114 (2007)
  16. N.A. Contactless Specifications for Payment Systems - EMV Contactless Communication Protocol Specification. Version 2.0, EMV (August 2007), http://www.emvco.com/specifications.asp
  17. N.A. Contactless Specifications for Payment Systems - Entry Point Specification. Draft 1.0, EMV (October 2007), http://www.emvco.com/specifications.asp
  18. Nohl, K., Ploetz, H.: Mifare - little security, despite obscurity. Talk at the 24th Chaos Communication Congress (December 2007)
  19. Pramstaller Norbert, Mangard Stefan, Dominikus Sandra, Wolkerstorfer Johannes, Efficient AES Implementations on ASICs and FPGAs, Advanced Encryption Standard – AES (2005) ISBN:9783540265573 p.98-112, 10.1007/11506447_9
  20. Satoh Akashi, Morioka Sumio, Takano Kohji, Munetoh Seiji, A Compact Rijndael Hardware Architecture with S-Box Optimization, Advances in Cryptology — ASIACRYPT 2001 (2001) ISBN:9783540429876 p.239-254, 10.1007/3-540-45682-1_15
  21. Standaert François-Xavier, Piret Gilles, Gershenfeld Neil, Quisquater Jean-Jacques, SEA: A Scalable Encryption Algorithm for Small Embedded Applications, Smart Card Research and Advanced Applications (2006) ISBN:9783540333111 p.222-236, 10.1007/11733447_16
  22. Visa. Visa payWave FAQ (accessed on 15.02.2008), www.visa.com
Bibliographic reference Rolfes, C. ; Poschmann, A. ; Leander, G. ; Paar, C.. Ultra-lightweight implementations for smart devices: security for 1000 gate equivalents.Smart Card Research and Advanced Applications. 8th IFIP WG 8.8/11.2 International Conference, CARDIS 2008 (London, UK, 8-11 September 2008). In: Grimaud, G.; Standaert, F.-X.;, Smart Card Research and Advanced Applications. 8th IFIP WG 8.8/11.2 International Conference, CARDIS 2008, Springer-verlag2008, p. 89-103
Permanent URL http://hdl.handle.net/2078.1/67656