Two-permutation-based hashing with binary mixing

We consider the generic design of compression functions based on two n-bit permutations and XOR-based mixing functions. It is known that any such function mapping n+α${n+\alpha }$ to α bits, with 1≤α≤n${1\le \alpha \le n}$, can achieve at most min{2α/2,2n/2-α/4}${\min \lbrace 2^{\alpha /2},2^{n/2-\a...

Full description

Bibliographic Details
Main Authors: Luykx Atul, Mennink Bart, Preneel Bart, Winnen Laura
Format: Article
Language:English
Published: De Gruyter 2015-10-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2015-0015