Error Correction Capabilities of Non-Linear Cryptographic Hash Functions

arXiv:2405.01495v1 Announce Type: cross
Abstract: Linear hashes are known to possess error-correcting capabilities. However, in most applications, non-linear hashes with pseudorandom outputs are utilized instead. It has also been established that classical non-systematic random codes, both linear and non-linear, are capacity achieving in the asymptotic regime. Thus, it is reasonable to expect that non-linear hashes might also exhibit good error-correcting capabilities. In this paper, we show this to be the case. Our proof is based on techniques from multiple access …

applications arxiv capabilities cryptographic cs.cr cs.it error expect functions hash hashes hash functions linear math.it non random