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

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

时间：2014-12-23 15:09:24

标签： hash cryptography hash-function cryptographic-hash-function

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

线性意味着函数'f'使得：

enter image description here

enter image description here

其中+是某个大常数n的mod n

1 个答案:

答案 0 :(得分：1)

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

这是一个有趣的哈希密码示例，它既是密码强的又不是伪随机的。这也是备受赞誉的FFT算法的另一种意外用途。

http://en.wikipedia.org/wiki/SWIFFT