Paper 2017/498

Full-State Keyed Duplex With Built-In Multi-User Support

Joan Daemen, Bart Mennink, and Gilles Van Assche


The keyed duplex construction was introduced by Bertoni et al.(SAC 2011) and recently generalized to full-state absorption by Mennink et al.(ASIACRYPT 2015). We present a generalization of the full-state keyed duplex that natively supports multiple instances by design, and perform a security analysis that improves over that of Mennink et al. in terms of a more modular security analysis and a stronger and more adaptive security bound. Via the introduction of an additional parameter to the analysis, our bound demonstrates a significant security improvement in case of nonce-respecting adversaries. Furthermore, by supporting multiple instances by design, instead of adapting the security model to it, we manage to derive a security bound that is largely independent of the number of instances.

Note: Version after processing Asiacrypt reviews

Available format(s)
Secret-key cryptography
Publication info
A minor revision of an IACR publication in ASIACRYPT 2017
Duplex constructionfull-statedistinguishing boundsauthenticated encryption
Contact author(s)
joan @ cs ru nl
2017-09-01: last of 3 revisions
2017-06-01: received
See all versions
Short URL
Creative Commons Attribution


      author = {Joan Daemen and Bart Mennink and Gilles Van Assche},
      title = {Full-State Keyed Duplex With Built-In Multi-User Support},
      howpublished = {Cryptology ePrint Archive, Paper 2017/498},
      year = {2017},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.