## 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 URL: http://eprint.iacr.org/2004/328 Search ePrint Search Google 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
}