Paper 2013/145

Key Wrapping with a Fixed Permutation

Dmitry Khovratovich


We present an efficient key wrapping scheme that uses a single wide permutation and does not rely on block ciphers. The scheme is capable of wrapping keys up to 1400 bits long and processing arbitrarily long headers. Our scheme easily delivers the security level of 128 bits or higher with the master key of the same length. The permutation can be taken from the sponge hash functions such as SHA-3 (Keccak), Quark, Photon, Spongent. We also present a simple proof of security within the concept of Deterministic Authenticated Encryption (DAE) introduced by Rogaway and Shrimpton. We extend the setting by allowing the adversary to query the permutation and following the indifferentiability setting in the security proof of the sponge construction.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Key wrappingDAEspongeKeccak
Contact author(s)
khovratovich @ gmail com
dmitry khovratovich @ uni lu
2013-03-13: received
Short URL
Creative Commons Attribution


      author = {Dmitry Khovratovich},
      title = {Key Wrapping with a Fixed Permutation},
      howpublished = {Cryptology ePrint Archive, Paper 2013/145},
      year = {2013},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.