hash - 是否存在线性加密哈希函数？

Question

是否存在线性加密哈希函数？

线性我的意思是一个函数'f'，这样：

在此处输入图像描述

其中 + 是一些大常数 n 的 mod n

score 1 · Accepted Answer

是的，加密的强 SWIFFT 算法（变体是 SHA3 标准的压缩器）是线性的，使得 h(a + b) = h(a) + h(b)

这是一个有趣的哈希示例，既具有加密强度又不是伪随机的。这也是备受赞誉的 FFT 算法的另一个意想不到的用途。

1 回答 1