International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Simple Security Analysis of Hash-CBC and a New Efficient One-Key Online Cipher

Authors:
Mridul Nandi
Download:
URL: http://eprint.iacr.org/2007/158
Search ePrint
Search Google
Abstract: In Crypto 2001, Bellare {\em et al.} introduced {\em online cipher} (or online permutation) and proposed two Hash-CBC mode constructions, namely {\bf HCBC} and {\bf HPCBC} along with security proofs. We observe that, the security proofs in their paper are {\em wrong} and it may not be fixed easily. In this paper, we provide a {\em simple} security analysis of these online ciphers. Moreover, we propose two variants of HPCBC, namely {\bf MHCBC-1} and {\bf MHCBC-2}. The first variant, MHCBC-1, is a slight modification of HPCBC so that it is more efficient in performance as well as in memory compare to HPCBC. The other one, MHCBC-2 requires only {\em one-key} (note that, HCBC and HPCBC require at least two and three keys respectively) and does not require any $\varepsilon$-$\mathrm{\Delta}$Universal Hash Family (which is costly in general).
BibTeX
@misc{eprint-2007-13440,
  title={A Simple Security Analysis of Hash-CBC and a New Efficient One-Key Online Cipher},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / random permutation, pseudo random permutation, Online function, Online permutation, $\varepsilon$-$\mathrm{\Delta}$Universal Hash Family, Hash-CBC.},
  url={http://eprint.iacr.org/2007/158},
  note={ mridul.nandi@gmail.com 13640 received 30 Apr 2007, last revised 7 May 2007},
  author={Mridul Nandi},
  year=2007
}