Paper 2006/275

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

Debrup Chakraborty and Palash Sarkar


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.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. A short version of this paper apperas in the proceedings of FSE 2006, LNCS 4047
mode of operationtweakable encryptionstrong pseudo-random permutation
Contact author(s)
debrup @ delta cs cinvestav mx
2006-08-17: received
Short URL
Creative Commons Attribution


      author = {Debrup Chakraborty and Palash Sarkar},
      title = {A New Mode of Encryption Providing A Tweakable Strong Pseudo-Random},
      howpublished = {Cryptology ePrint Archive, Paper 2006/275},
      year = {2006},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.