An Improved Security Bound for HCTR

  • Authors:
  • Debrup Chakraborty;Mridul Nandi

  • Affiliations:
  • Department of Computer Science, CINVESTAV-IPN, Mexico City, Mexico;Department of Computer Science, CINVESTAV-IPN, Mexico City, Mexico

  • Venue:
  • Fast Software Encryption
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

HCTR was proposed by Wang, Feng and Wu in 2005. It is a mode of operation which provides a tweakable strong pseudorandom permutation. Though HCTR is quite an efficient mode, the authors showed a cubic security bound for HCTR which makes it unsuitable for applications where tweakable strong pseudorandom permutations are required. In this paper we show that HCTR has a better security bound than what the authors showed. We prove that the distinguishing advantage of an adversary in distinguishing HCTR and its inverse from a random permutation and its inverse is bounded above by 4.5 茂戮驴2/2n, where nis the block-length of the block-cipher and 茂戮驴is the number of n-block queries made by the adversary (including the tweak).