SHA-1与严格雪崩判据
SHA-1 and the Strict Avalanche Criterion
摘要:
严格雪崩准则(SAC)是混淆和扩散的度量,这是加密哈希函数的关键属性。这项工作提供了SAC的工作定义,描述了一种实验方法,可用于统计评估加密哈希是否满足SAC,并使用此来调查SHA-1哈希的压缩函数满足SAC的程度。结果($P < 0.01$)令人振奋:SHA-1在前24轮后紧密跟踪SAC,并在整个过程中表现出出色的混淆和扩散特性。
英文摘要:
The Strict Avalanche Criterion (SAC) is a measure of both confusion and diffusion, which are key properties of a cryptographic hash function. This work provides a working definition of the SAC, describes an experimental methodology that can be used to statistically evaluate whether a cryptographic hash meets the SAC, and uses this to investigate the degree to which compression function of the SHA-1 hash meets the SAC. The results ($P < 0.01$) are heartening: SHA-1 closely tracks the SAC after the first 24 rounds, and demonstrates excellent properties of confusion and diffusion throughout.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。