Spectral Hash

Introduction

Spectral hash is a new family of hash functions using the discrete Fourier transform and
a nonlinear transformation constructed via data dependent permutations. DFT is a well-known
cryptographic primitive perfect for generating diﬀusion and confusion. Due to the usage of the
DFT with a nonlinear transformation, the proposed hash generation method is immune to known
attacks. Since spectral methods yield eﬃcient and highly parallel architectures, s-hash is highly
suitable for hardware realizations.