### 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 Ω(2^{2n}/3) queries, where π 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.

Original language | English |
---|---|

Pages (from-to) | 243-254 |

Number of pages | 12 |

Journal | Lecture Notes in Computer Science |

Volume | 3557 |

Publication status | Published - Oct 17 2005 |

Event | 12th International Workshop on Fast Software Encryption. FSE 2005 - Paris, France Duration: Feb 21 2005 → Feb 23 2005 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

### Cite this

*Lecture Notes in Computer Science*,

*3557*, 243-254.