Paper 2006/062

A New Mode of Encryption Secure Against Symmetric Nonce Respecting Adversaries

Debrup Chakraborty and Palash Sarkar

Abstract

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.

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