International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Security Analysis of a 2/3-rate Double Length Compression Function in Black-Box Model

Authors:
Mridul Nandi
Wonil Lee
Kouichi Sakurai
Sangjin Lee
Download:
URL: http://eprint.iacr.org/2004/328
Search ePrint
Search Google
Abstract: In this paper, we propose a $2/3$-rate double length compression function and study its security in black-box model. We prove that to get a collision attack for the compression function requires $\Omega(2^{2n/3})$ queries, where $n$ is the single length output size. Thus, it has better security than a most secure single length compression function. This construction is more efficient than the construction given in~\cite{Hirose04}. Also the three computations of underlying compression functions can be done in parallel. The proof idea uses a concept of computable message which can be helpful to study security of other constructions like ~\cite{Hirose04},~\cite{Lucks04},~\cite{Nandi04} etc.
BibTeX
@misc{eprint-2004-12292,
  title={Security Analysis of a 2/3-rate Double Length Compression Function in Black-Box Model},
  booktitle={IACR Eprint archive},
  keywords={},
  url={http://eprint.iacr.org/2004/328},
  note={ mridul_r@isical.ac.in 12751 received 26 Nov 2004, withdrawn 28 Nov 2004},
  author={Mridul Nandi and Wonil Lee and Kouichi Sakurai and Sangjin Lee},
  year=2004
}