Paper 2006/275
A New Mode of Encryption Providing A Tweakable Strong Pseudo-Random
Debrup Chakraborty and Palash Sarkar
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.
Metadata
- Available format(s)
-
PDF PS
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. A short version of this paper apperas in the proceedings of FSE 2006, LNCS 4047
- Keywords
- mode of operationtweakable encryptionstrong pseudo-random permutation
- Contact author(s)
- debrup @ delta cs cinvestav mx
- History
- 2006-08-17: received
- Short URL
- https://ia.cr/2006/275
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2006/275,
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},
url = {https://eprint.iacr.org/2006/275}
}