Paper 2017/498

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

Joan Daemen, Bart Mennink, and Gilles Van Assche

Abstract

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

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
A minor revision of an IACR publication in ASIACRYPT 2017
Keywords
Duplex constructionfull-statedistinguishing boundsauthenticated encryption
Contact author(s)
joan @ cs ru nl
History
2017-09-01: last of 3 revisions
2017-06-01: received
See all versions
Short URL
https://ia.cr/2017/498
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/498,
      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},
      url = {https://eprint.iacr.org/2017/498}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.