International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Efficient Tweakable Enciphering Schemes from (Block-Wise) Universal Hash Functions

Authors:
Palash Sarkar
Download:
URL: http://eprint.iacr.org/2008/004
Search ePrint
Search Google
Abstract: This paper describes several constructions of tweakable strong pseudorandom permutations (SPRPs) built from different modes of operations of a block cipher and suitable universal hash functions. For the electronic codebook (ECB) based construction, an invertible blockwise universal hash function is required. We simplify an earlier construction of such a function described by Naor and Reingold. The other modes of operations considered are the counter mode and the output feedback (OFB) mode. All the constructions make the same number of block cipher calls and the same number of multiplications. Combined with a class of polynomials defined by Bernstein, the new constructions provide the currently best known algorithms for the important practical problem of disk encryption.
BibTeX
@misc{eprint-2008-17681,
  title={Efficient Tweakable Enciphering Schemes from (Block-Wise) Universal Hash Functions},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / modes of operations, tweakable encryption, strong pseudo-random permutation, disk encryption},
  url={http://eprint.iacr.org/2008/004},
  note={ palash@isical.ac.in 14068 received 2 Jan 2008, last revised 8 Jul 2008},
  author={Palash Sarkar},
  year=2008
}