Qraft

哈希

哈希函数将任意长度的输入数据转换为固定长度的输出值(哈希值)。相同输入始终产生相同哈希值,但从哈希值逆推原始数据在计算上不可行(单向性)。输入即使改变一个比特,输出也会剧烈变化(雪崩效应)。

哈希在二维码周边技术中有多种应用:二维码支付中,交易数据的哈希值与数字签名结合检测篡改;TOTP 认证码的生成也依赖哈希函数处理密钥和时间戳。校验和也是哈希的一种形式,「用短值验证数据正确性」的原理贯穿二维码从内部结构到应用层的各个环节。