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

Abstract. In this paper, we propose a 2/3-rate double length compression function and study its security in the black-box model. We prove that to get a collision attack for the compression function requires Ω(22n/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 [8]. 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 [8], [14], [16] etc.

• Type: Conference
• Year: 2005
• Where: FSE
• Authors: Mridul Nandi, Wonil Lee, Kouichi Sakurai, Sangjin Lee
• Keywords: Compression Functions, Cryptography, FSE 2005, Length Compression Function, Single Length