IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
EPC: A Provably Secure Permutation Based Compression Function
Nasour BAGHERIPraveen GAURAVARAMMajid NADERIBabak SADEGHIYAN
Author information
JOURNAL RESTRICTED ACCESS

2010 Volume E93.A Issue 10 Pages 1833-1836

Details
Abstract

The security of permutation-based hash functions in the ideal permutation model has been studied when the input-length of compression function is larger than the input-length of the permutation function. In this paper, we consider permutation based compression functions that have input lengths shorter than that of the permutation. Under this assumption, we propose a permutation based compression function and prove its security with respect to collision and (second) preimage attacks in the ideal permutation model. The proposed compression function can be seen as a generalization of the compression function of MD6 hash function.

Content from these authors
© 2010 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top