Paper 2006/062

A New Mode of Encryption Secure Against Symmetric Nonce Respecting Adversaries

Debrup Chakraborty and Palash Sarkar


We present MEM, which is a new mode of encryption using a block cipher. MEM is proved to be a strong pseudo-random permutation (SPRP) against {\em symmetric} nonce respecting adversaries, where a symmetric nonce respecting adversary is one which does not repeat nonces to either the encryption or the decryption oracle. Against such adversaries, MEM provides a secure, length preserving, tagless mode of encryption. In our construction, the number of block cipher calls is approximately half that of the earlier known more general constructions CMC, EME and EME$^*$ of tweakable SPRPs. In situations where the appropriate adversary can be assumed, and where a tagless mode of encryption is required, our construction is the most efficient solution till date.

Available format(s)
-- withdrawn --
Secret-key cryptography
Publication info
Published elsewhere. Extended version of the FSE'06 paper
mode of operationnonce based encryptionstrong pseudo-random permutation.
Contact author(s)
palash @ isical ac in
2006-07-30: withdrawn
2006-02-23: received
See all versions
Short URL
Creative Commons Attribution
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.