International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A New Mode of Encryption Secure Against Symmetric Nonce Respecting Adversaries

Authors:
Debrup Chakraborty
Palash Sarkar
Download:
URL: http://eprint.iacr.org/2006/062
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21555,
  title={A New Mode of Encryption Secure Against Symmetric Nonce Respecting Adversaries},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / mode of operation, nonce based encryption, strong pseudo-random permutation.},
  url={http://eprint.iacr.org/2006/062},
  note={Extended version of the FSE'06 paper palash@isical.ac.in 13359 received 15 Feb 2006, withdrawn 30 Jul 2006},
  author={Debrup Chakraborty and Palash Sarkar},
  year=2006
}