Title :
The probability prototype in Hash function collision tests and standardization of the test
Author :
Chen, Jialin ; Li, Gengqiang ; Sheng, Liyuan ; Hu, Jing
Author_Institution :
Sch. of Electr. & Inf. Eng., Wuhan Inst. of Technol., Wuhan, China
Abstract :
Having pointed out in the literatures the existent problems in familiar two kinds of collision tests for Hash functions, we established two probabilistic models for the collision tests, corresponding to the random mapping and the random self-mapping, respectively. One kind of collision test aims to examine if a Hash function seems an uniformly ergodic random mapping, the other kind of collision test aims to examine if a Hash function seems an uniformly ergodic self-mapping. Through analyzing the theoretical distribution of the probabilistic models and their statistical characteristics, we found the theoretical criterions of collision tests to appraise the results of the tests, and then provided two testing models for standardizing the collision tests. Using the testing models, we analyzed many chaos Hash functions as well as many traditional Hash functions. It turns out that the test´s results had reflected the statistical rule of the tests, and had the comparability and authenticity.
Keywords :
cryptography; probability; chaos hash function; hash function collision test; probability model; random mapping model; random self-mapping model; test standardization; uniformly ergodic random mapping; uniformly ergodic self-mapping; Analytical models; Educational institutions; Iron; Physics; Probabilistic logic; Testing; Three dimensional displays; Chaos; Hash function; collision analysis; random mapping; random self-mapping;
Conference_Titel :
Electric Information and Control Engineering (ICEICE), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-8036-4
DOI :
10.1109/ICEICE.2011.5778380