Collision Resistance of Hash Functions in a Weak Ideal Cipher Model

@article{Hirose2012CollisionRO,
  title={Collision Resistance of Hash Functions in a Weak Ideal Cipher Model},
  author={Shoichi Hirose and Hidenori Kuwakado},
  journal={IEICE Transactions},
  year={2012},
  volume={95-A},
  pages={252-255}
}
This article discusses the provable security of blockcipher-based hash functions. It introduces a new model called a weak ideal cipher model. In this model, an adversary is allowed to make key-disclosure queries to the oracle as well as encryption and decryption queries. A key-disclosure query is a pair of a plaintext and a ciphertext, and the reply is a corresponding key. Thus, in this model, a block cipher is random but completely insecure as a block cipher. It is shown that collision… CONTINUE READING