We propose a new family of hash functions based on computations over a finite field of characteristic 2. These functions can be computed quickly, detect small modifications of the input text, and their security is equivalent to a precise mathematical problem. They rely on the arithmetic of the group of matrices SL2, and improve upon previous functions based on the same strategy.
CITATION STYLE
Tillich, J. P., & Zémor, G. (1994). Hashing with SL2. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 839 LNCS, pp. 40–49). Springer Verlag. https://doi.org/10.1007/3-540-48658-5_5
Mendeley helps you to discover research relevant for your work.