Jump to content

PRESENT: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Hannasnow (talk | contribs)
overview+cryptanalysis+refs
m it's → its
Line 13: Line 13:
| cryptanalysis =
| cryptanalysis =
}}
}}
'''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 is designed by Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Christof Paar, Axel Poschmann, Matthew J. B. Robshaw, Yannick Seurin, and C. Vikkelsoe.<ref name=paper>{{cite journal|last1=Bogdanov|first1=Andrey|last2=Knudsen|first2=Lars R.|last3=Leander|first3=Gregor|last4=Paar|first4=Christof|last5=Poschmann|first5=Axel|last6=Robshaw|first6=Matthew J. B.|last7=Seurin|first7=Yannick|last8=Vikkelsoe|first8=Charlotte|title=PRESENT: An Ultra-Lightweight Block Cipher|journal=Lecture Notes in Computer Science|date=2007|volume=4727|issue=Cryptographic Hardware and Embedded Systems - CHES 2007|pages=450–466|url=http://link.springer.com/chapter/10.1007%2F978-3-540-74735-2_31|accessdate=10 March 2015}}</ref> The algorithm is notable for it's compact size (about 2.5 times smaller than [[Advanced Encryption Standard|AES]]).<ref name="KUL">{{cite web |url=http://www.kuleuven.be/english/news/ultra-lightweight-encryption-method-becomes-international-standard |title=Ultra-lightweight encryption method becomes international standard |author=Katholieke Universiteit Leuven |accessdate=2012-02-28}}</ref>
'''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 is designed by Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Christof Paar, Axel Poschmann, Matthew J. B. Robshaw, Yannick Seurin, and C. Vikkelsoe.<ref name=paper>{{cite journal|last1=Bogdanov|first1=Andrey|last2=Knudsen|first2=Lars R.|last3=Leander|first3=Gregor|last4=Paar|first4=Christof|last5=Poschmann|first5=Axel|last6=Robshaw|first6=Matthew J. B.|last7=Seurin|first7=Yannick|last8=Vikkelsoe|first8=Charlotte|title=PRESENT: An Ultra-Lightweight Block Cipher|journal=Lecture Notes in Computer Science|date=2007|volume=4727|issue=Cryptographic Hardware and Embedded Systems - CHES 2007|pages=450–466|url=http://link.springer.com/chapter/10.1007%2F978-3-540-74735-2_31|accessdate=10 March 2015}}</ref> The algorithm is notable for its compact size (about 2.5 times smaller than [[Advanced Encryption Standard|AES]]).<ref name="KUL">{{cite web |url=http://www.kuleuven.be/english/news/ultra-lightweight-encryption-method-becomes-international-standard |title=Ultra-lightweight encryption method becomes international standard |author=Katholieke Universiteit Leuven |accessdate=2012-02-28}}</ref>


==Overview==
==Overview==

Revision as of 17:32, 11 March 2015

PRESENT
General
DesignersOrange Labs, Ruhr University Bochum and the Technical University of Denmark
First published2007-08-23
Cipher detail
Key sizes80 or 128 bits
Block sizes64 bits
StructureSPN
Rounds31

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 is 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.[2][3]

Cryptanalysis

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

References

  1. ^ Bogdanov, Andrey; Knudsen, Lars R.; Leander, Gregor; Paar, Christof; Poschmann, Axel; Robshaw, Matthew J. B.; Seurin, Yannick; Vikkelsoe, Charlotte (2007). "PRESENT: An Ultra-Lightweight Block Cipher". Lecture Notes in Computer Science. 4727 (Cryptographic Hardware and Embedded Systems - CHES 2007): 450–466. Retrieved 10 March 2015.
  2. ^ a b Katholieke Universiteit Leuven. "Ultra-lightweight encryption method becomes international standard". Retrieved 2012-02-28.
  3. ^ ISO. "ISO/IEC 29192-2:2012". Retrieved 2012-02-28.
  4. ^ Blondeau, Cline; Nyberg, Kaisa (2014). "Links between truncated differential and multidimensional linear properties of block ciphers and underlying attack complexities". Lecture Notes in Computer Science. 8441 (Advances in Cryptology EUROCRYPT 2014): 165–182.