### 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.

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