PRINCE - A Low-latency Block Cipher for Pervasive Computing Applications (Full version)

Julia Borghoff; Anne Canteaut; Tim Güneysu; Elif Bilge Kavun; Miroslav Knežević; Lars R.  Knudsen; Gregor Leander; Ventzislav Nikov; Christof Paar; Christian Rechberger; Peter Rombouts; Søren S.  Thomsen; Tolga Yalçın

Paper 2012/529

PRINCE - A Low-latency Block Cipher for Pervasive Computing Applications (Full version)

Julia Borghoff, Anne Canteaut, Tim Güneysu, Elif Bilge Kavun, Miroslav Knežević, Lars R. Knudsen, Gregor Leander, Ventzislav Nikov, Christof Paar, Christian Rechberger, Peter Rombouts, Søren S. Thomsen, and Tolga Yalçın

Abstract

This paper presents a block cipher that is optimized with respect to latency when implemented in hardware. Such ciphers are desirable for many future pervasive applications with real-time security needs. Our cipher, named PRINCE, allows encryption of data within one clock cycle with a very competitive chip area compared to known solutions. The fully unrolled fashion in which such algorithms need to be implemented calls for innovative design choices. The number of rounds must be moderate and rounds must have short delays in hardware. At the same time, the traditional need that a cipher has to be iterative with very similar round functions disappears, an observation that increases the design space for the algorithm. An important further requirement is that realizing decryption and encryption results in minimum additional costs. PRINCE is designed in such a way that the overhead for decryption on top of encryption is negligible. More precisely for our cipher it holds that decryption for one key corresponds to encryption with a related key. This property we refer to as alpha-reflection is of independent interest and we prove its soundness against generic attacks.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. full version of ASIACRYPT 2012 paper
Keywords: lightweight block cipher low-latency
Contact author(s): elif kavun @ rub de
History: 2014-06-12: last of 3 revisions; 2012-09-08: received; See all versions
Short URL: https://ia.cr/2012/529
License: CC BY

BibTeX

@misc{cryptoeprint:2012/529,
      author = {Julia Borghoff and Anne Canteaut and Tim Güneysu and Elif Bilge Kavun and Miroslav Knežević and Lars R.  Knudsen and Gregor Leander and Ventzislav Nikov and Christof Paar and Christian Rechberger and Peter Rombouts and Søren S.  Thomsen and Tolga Yalçın},
      title = {{PRINCE} - A Low-latency Block Cipher for Pervasive Computing Applications (Full version)},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/529},
      year = {2012},
      url = {https://eprint.iacr.org/2012/529}
}