An Improved "Black Box" Measure for Evaluating Collision Resistance

DOI

10.2991/aiie-16.2016.108How to use a DOI?

Keywords

cryptographic hash function; collision resistance; black box; Turing machine

Abstract

Collision resistance is one of the most desired properties for a cryptographic hash function. However, in the literature, there're some insufficient "black box" measures for evaluating collision resistance, which couldn't even distinguish some simple hash functions. In this paper, an improved "black box" measure is proposed based on reducing the probability with which a trivial Turing machine might find collision points. It works much better than the measures in the literature.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Qi Wu
PY  - 2016/11
DA  - 2016/11
TI  - An Improved "Black Box" Measure for Evaluating Collision Resistance
BT  - Proceedings of the 2016 2nd International Conference on Artificial Intelligence and Industrial Engineering (AIIE 2016)
PB  - Atlantis Press
SP  - 470
EP  - 473
SN  - 1951-6851
UR  - https://doi.org/10.2991/aiie-16.2016.108
DO  - 10.2991/aiie-16.2016.108
ID  - Wu2016/11
ER  -