International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A New Mode of Encryption Providing A Tweakable Strong Pseudo-Random

Authors:
Debrup Chakraborty
Palash Sarkar
Download:
URL: http://eprint.iacr.org/2006/275
Search ePrint
Search Google
Abstract: We present PEP, which is a new construction of a tweakable strong pseudo-random permutation. PEP uses a hash-encrypt-hash approach which has recently been used in the construction of HCTR. This approach is different from the encrypt-mask-encrypt approach of constructions such as CMC, EME and EME$^*$. The general hash-encrypt-hash approach was earlier used by Naor-Reingold to provide a generic construction technique for an SPRP (but not a tweakable SPRP). PEP can be seen as the development of the Naor-Reingold approach into a fully specified mode of operation with a concrete security reduction for a tweakable strong pseudo-random permutation. The security bound of HCTR which is also based on the Naor-Reingold approach is weaker than that of PEP. Compared to previous known constructions, PEP is the only construction of tweakable SPRP which uses a single key, is efficiently parallelizable and can handle an arbitrary number of blocks.
BibTeX
@misc{eprint-2006-21767,
  title={A New Mode of Encryption Providing A Tweakable Strong Pseudo-Random},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography /  mode of operation, tweakable encryption, strong pseudo-random permutation},
  url={http://eprint.iacr.org/2006/275},
  note={A short version of this paper apperas in the proceedings of FSE 2006, LNCS 4047 debrup@delta.cs.cinvestav.mx 13376 received 16 Aug 2006},
  author={Debrup Chakraborty and Palash Sarkar},
  year=2006
}