Paper 2022/531

Jammin' on the deck

Norica Băcuieți, Radboud University Nijmegen
Joan Daemen, Radboud University Nijmegen
Seth Hoffert
Gilles Van Assche, STMicroelectronics (Belgium)
Ronny Van Keer, STMicroelectronics (Belgium)

Currently, a vast majority of symmetric-key cryptographic schemes are built as block cipher modes. The block cipher is designed to be hard to distinguish from a random permutation and this is supported by cryptanalysis, while (good) modes can be proven secure if a random permutation takes the place of the block cipher. As such, block ciphers form an abstraction level that marks the border between cryptanalysis and security proofs. In this paper, we investigate a re-factored version of symmetric-key cryptography built not around the block ciphers but rather the deck function: a keyed function with arbitrary input and output length and incrementality properties. This allows for modes of use that are simpler to analyze and still very efficient thanks to the excellent performance of currently proposed deck functions. We focus on authenticated encryption (AE) modes with varying levels of robustness. Our modes have built-in support for sessions, but are also efficient without them. As a by-product, we define a new ideal model for AE dubbed the jammin cipher. Unlike the OAE2 security models, the jammin cipher is both a operational ideal scheme and a security reference, and addresses real-world use cases such as bi-directional communication and multi-key security.

Available format(s)
Secret-key cryptography
Publication info
A major revision of an IACR publication in ASIACRYPT 2022
deck functions authenticated encryption wide block cipher modes of use ideal model
Contact author(s)
joan daemen @ ru nl
gilles-iacr @ noekeon org
2022-09-22: last of 2 revisions
2022-05-10: received
See all versions
Short URL
Creative Commons Attribution


      author = {Norica Băcuieți and Joan Daemen and Seth Hoffert and Gilles Van Assche and Ronny Van Keer},
      title = {Jammin' on the deck},
      howpublished = {Cryptology ePrint Archive, Paper 2022/531},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.