An important technique for confirming data integrity is to construct cryptographic hash values for the data. For bulk data, this can be done by generating hash values for ordered sequences of (variable sized) data blocks. This technique is already widely used in various HPE businesses, such as networking, data storage, and software certification (code integrity). The standard hash-chaining approach to constructing hash values can involve retaining large amounts of data due to differences in the order they are received in. In this paper, we present novel solutions to allow hash values to be calculated in stages. These partial hashes are calculated as data becomes available and then opportunistically combined as needed during the computation. The significant advantage of our approach is the considerable flexibility in exactly how and when those hashes are combined, leading to increased efficiencies in managing resources. External Posting Date: February 7, 2017 [Fulltext] Internal Posting Date: February 7, 2017 [Fulltext] Copyright 2017 Hewlett Packard Enterprise Development LP 1 HashFusion – a method for combining cryptographic hash values Brian Monahan1, Liqun Chen2 and Stuart Haber 3 Hewlett Packard Labs Abstract An important technique for confirming data integrity is to construct cryptographic hash values for the data. For bulk data, this can be done by generating hash values for ordered sequences of (variable sized) data blocks. This technique is already widely used in various HPE businesses, such as networking, data storage, and software certification (code integrity). The standard hash-chaining approach to constructing hash values can involve retaining large amounts of data due to differences in the order they are received in. In this paper, we present novel solutions to allow hash values to be calculated in stages. These partial hashes are calculated as data becomes available and then opportunistically combined as needed during the computation. The significant advantage of our approach is the considerable flexibility in exactly how and when those hashes are combined, leading to increased efficiencies in managing resources.