Sciweavers

Share
FSE
2005
Springer

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

10 years 5 months ago
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.
Mridul Nandi, Wonil Lee, Kouichi Sakurai, Sangjin
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where FSE
Authors Mridul Nandi, Wonil Lee, Kouichi Sakurai, Sangjin Lee
Comments (0)
books