Cryptology ePrint Archive: Report 2004/328

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

Mridul Nandi and Wonil Lee and Kouichi Sakurai and Sangjin Lee

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.

Category / Keywords:

Date: received 26 Nov 2004, withdrawn 28 Nov 2004

Contact author: mridul_r at isical ac in

Available format(s): (-- withdrawn --)

Version: 20041129:035501 (All versions of this report)

Short URL: ia.cr/2004/328

Discussion forum: Show discussion | Start new discussion