DocumentCode :
3294483
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
fYear :
2011
fDate :
15-17 April 2011
Firstpage :
4638
Lastpage :
4645
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electric Information and Control Engineering (ICEICE), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-8036-4
Type :
conf
DOI :
10.1109/ICEICE.2011.5778380
Filename :
5778380
Link To Document :
بازگشت