NTT hash

A lossless FFT-style transform, perhaps a number-theory transform done over a Galois field, as a preprocessing step could be helpful in strengthening hash functions: essentially removing their block cyclical nature in the time domain, shifting it in the frequency domain.

A simple transpose, after putting the data in a square grid, also accomplishes a similar effect.