PRESENT explained

PRESENT
Designers:Orange Labs, Ruhr University Bochum and the Technical University of Denmark
Publish Date:2007-08-23
Key Size:80 or 128 bits
Block Size:64 bits
Structure:SPN
Rounds:31

PRESENT is a lightweight block cipher, developed by the Orange Labs (France), Ruhr University Bochum (Germany) and the Technical University of Denmark in 2007. PRESENT was designed by Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Christof Paar, Axel Poschmann, Matthew J. B. Robshaw, Yannick Seurin, and C. Vikkelsoe.[1] The algorithm is notable for its compact size (about 2.5 times smaller than AES).[2]

Overview

The block size is 64 bits and the key size can be 80 bit or 128 bit. The non-linear layer is based on a single 4-bit S-box which was designed with hardware optimizations in mind. PRESENT is intended to be used in situations where low-power consumption and high chip efficiency is desired. The International Organization for Standardization and the International Electrotechnical Commission included PRESENT in the new international standard for lightweight cryptographic methods.

Cryptanalysis

A truncated differential attack on 26 out of 31 rounds of PRESENT was suggested in 2014.[3]

Several full-round attacks using biclique cryptanalysis have been introduced on PRESENT.[4] [5]

By design all block ciphers with a block size of 64 bit can have problems with block collisions if they are used with large amounts of data.[6] Therefore, implementations need to make sure that the amount of data encrypted with the same key is limited and rekeying is properly implemented.

Performance

PRESENT uses bit-oriented permutations and is not software-friendly. It is clearly targeted at hardware, where bit-permutations are possible with simple wiring.[7] Performance of PRESENT when evaluated in microcontroller software environment using FELICS (Fair Evaluation of Lightweight Cryptographic Systems),[8] a benchmarking framework for evaluation of software implementations of lightweight cryptographic primitives.

Standardization

PRESENT is included in the following standards.

External links

Notes and References

  1. Book: Bogdanov. Andrey. Knudsen. Lars R.. Leander. Gregor. Paar. Christof. Poschmann. Axel. Robshaw. Matthew J. B.. Seurin. Yannick. Vikkelsoe. Charlotte. Cryptographic Hardware and Embedded Systems - CHES 2007 . PRESENT: An Ultra-Lightweight Block Cipher . Lecture Notes in Computer Science . 2007. 4727. Cryptographic Hardware and Embedded Systems - CHES 2007. 450–466. 10.1007/978-3-540-74735-2_31. 978-3-540-74734-5 . free.
  2. Web site: Ultra-lightweight encryption method becomes international standard . Katholieke Universiteit Leuven . 2012-02-28 . dead . https://web.archive.org/web/20130801082849/http://www.kuleuven.be/english/news/ultra-lightweight-encryption-method-becomes-international-standard . 2013-08-01 .
  3. Book: Blondeau. Cline. Nyberg. Kaisa. Advances in Cryptology – EUROCRYPT 2014 . Links between Truncated Differential and Multidimensional Linear Properties of Block Ciphers and Underlying Attack Complexities . Lecture Notes in Computer Science . 2014. 8441. Advances in Cryptology EUROCRYPT 2014. 165–182. 10.1007/978-3-642-55220-5_10. 978-3-642-55219-9 . free.
  4. Biclique cryptanalysis of PRESENT-80 and PRESENT-128. The Journal of Supercomputing. 2014-01-28. 0920-8542. 95–103. 70. 1. 10.1007/s11227-014-1103-3. en. Changhoon. Lee. 16627173.
  5. Biclique cryptanalysis of MIBS-80 and PRESENT-80 block ciphers. Security and Communication Networks. 9. 2015-10-06. 1939-0122. 27–33. 10.1002/sec.1375. en. Mohammad Hossein. Faghihi Sereshgi. Mohammad. Dakhilalian. Mohsen. Shakiba.
  6. Web site: Sweet32: Birthday attacks on 64-bit block ciphers in TLS and OpenVPN. Karthikeyan Bhargavan, Gaëtan Leurent. 2016-08-24. 2016-09-30.
  7. Web site: Lightweight Block Ciphers: PRESENT . Cryptolux . 2020-08-12.
  8. Dinu . Daniel . Corre . Yann Le . Khovratovich . Dmitry . Perrin . Léo . Großschädl . Johann . Biryukov . Alex . Triathlon of lightweight block ciphers for the Internet of things . Journal of Cryptographic Engineering . 14 July 2018 . 9 . 3 . 283–302 . 10.1007/s13389-018-0193-x . 1578215 .
  9. Web site: ISO/IEC 29167-11:2014, Information technology - Automatic identification and data capture techniques - Part 11: Crypto suite PRESENT-80 security services for air interface communications . ISO . 2021-10-29.
  10. Web site: ISO/IEC 29192-2:2019, Information security - Lightweight cryptography - Part 2: Block ciphers . ISO . 2020-08-12.

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "PRESENT".

Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.