Practical pseudo-collisions for hash functions ARIRANG-224/384

@inproceedings{Guo2009PracticalPF,
  title={Practical pseudo-collisions for hash functions ARIRANG-224/384},
  author={Jian Guo and Krystian Matusiewicz and Lars R. Knudsen and San Ling and Huaxiong Wang},
  booktitle={IACR Cryptology ePrint Archive},
  year={2009}
}
In this paper we analyse the security of the SHA-3 candidate ARIRANG. We show that bitwise complementation of whole registers turns out to be very useful for constructing high-probability differential characteristics in the function. We use this approach to find nearcollisions with Hamming weight 32 for the full compression function as well as collisions for the compression function of ARIRANG reduced to 26 rounds, both with complexity close to 2 and memory requirements of only a few words. We… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…