loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00)-Volume 2
A Novel Suite of Tests for Evaluating One-Way Hash Functions for Electronic Commerce Applications
Maastricht, The Netherlands
September 05-September 07
ISBN: 0-7695-0780-8
D.A. Karras, Hellenic Aerospace Industry
V. Zorkadis, Data Protection Authority
The quality of one-way functions determines, among other parameters, in great extent the security grant provided by cryptographic protocols, which rely on them. In this paper, we propose a novel evaluation methodology of one-way hash functions for security mechanisms of electronic commerce systems, as, for instance, digital signatures. The methodology consists of three parts, the bit-variance test, the entropy assessment of the digests produced and the hash-function non-modeling test. The bit-variance test shows the impact of small changes of the input message in the digest output. The entropy assessment of the hash function values is its information measure and, therefore, a measure of the difficulty to find two or more messages that lead to a given digest. On the other hand, the non-modeling test (based on neural networks) should show the impossibility to model the one-way hash function by neural network architectures, having the ability to approximate arbitrary real functions. Otherwise, it would indicate feasibility in modeling the hash functions by artificial intelligence techniques and consequently, in reducing the processing effort required to break them. The application of the suggested methodology to the well-known MD5 one-way function reveals its potential to hash function quality characteristic evaluation. The proposed methodology may be applied in conjunction with other methods described in the technical literature.
Index Terms:
Security Protocols, Cryptographic Mechanisms, Authentication, Data Integrity, Digital Signature, Electronic Commerce, Neural Networks, Multilayer Perceptrons, One-way Hash Function Quality
Citation:
D.A. Karras, V. Zorkadis, "A Novel Suite of Tests for Evaluating One-Way Hash Functions for Electronic Commerce Applications," euromicro, vol. 2, pp.2464, Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00)-Volume 2, 2000
Usage of this product signifies your acceptance of the Terms of Use.