Title
PN-HASH: An Immune-Inspired Scheme for Data Integrity Check
Abstract
Cryptographic hash functions play significant roles in information security applications, including data integrity. Facing hash collision attacks, several prevalent cryptographic hash functions have been proved not safe enough. In this paper, we propose a simple scheme for data integrity check called PN-HASH (Positive hash and Negative hash). PN-HASH is inspired by the negative representation of information, which is a research branch in the field of immune computation. This scheme computes two hash values of the input message and its negative representation. The resulting hashes are called the positive hash and the negative hash, respectively. The proposed scheme is simple but can improve the resistance to hash collision attacks. Furthermore, for more flexibility and higher security, we propose three extensions of PN-HASH. Security and complexity analyses show that PN-HASH could improve the security of underlying cryptographic hash functions, with approximately twice cost of them. To give exact examples, we present PN-MD5, an implementation of PN-HASH based on MD5.
Year
DOI
Venue
2020
10.1109/ICACI49185.2020.9177796
2020 12th International Conference on Advanced Computational Intelligence (ICACI)
Keywords
DocType
ISBN
data integrity check,cryptographic hash function,negative representation of information
Conference
978-1-7281-4249-4
Citations 
PageRank 
References 
0
0.34
15
Authors
4
Name
Order
Citations
PageRank
Junteng Wang100.34
Wenjian Luo235640.95
Yamin Hu300.34
hao jiang45917.96