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