hash - 線形暗号ハッシュ関数は存在しますか?

Question

線形暗号ハッシュ関数は存在しますか?

線形とは、次のような関数「f」を意味します。

ここで、+ は大きな定数 n の mod n です。

Answer 1

はい、暗号的に強力な SWIFFT アルゴリズム (バリアントは SHA3 標準のコンデンダーでした) は、h(a + b) = h(a) + h(b) のように線形です。

これは、暗号学的に強力であり、疑似ランダムではないハッシュの興味深い例です。これは、高く評価されている FFT アルゴリズムのもう 1 つの予想外の使用法でもあります。

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