Paper 2022/531

Jammin' on the deck

Norica Băcuieți, Joan Daemen, Seth Hoffert, Gilles Van Assche, and Ronny Van Keer


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 modes with varying levels of robustness. Our modes have built-in support for sessions, but are also efficienty without them. As a by-product, we define a new ideal model for authenticated encryption 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
Preprint. Minor revision.
deck functionsauthenticated encryptionwide block ciphermodes of useideal model
Contact author(s)
gilles-iacr @ noekeon org
joan daemen @ ru nl
2022-05-10: received
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.