A collision search for a pair of n-bit unbalanced functions (one is R times more expensive than the other) is an instance of the meet-in-the-middle problem, solved with the familiar standard algorithm that follows the tradeoff TM = N, where T and M are time and memory complexities and N = 2n. By combining two ideas, unbalanced interleaving and van Oorschot-Wiener parallel collision search, we construct an alternative algorithm that follows T2M = R2N, where M ≤ R. Among others, the algorithm solves the well-known open problem: how to reduce the memory of unbalanced collision search.
CITATION STYLE
Nikolić, I., & Sasaki, Y. (2016). A new algorithm for the unbalanced meet-in-the-middle problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10031 LNCS, pp. 627–647). Springer Verlag. https://doi.org/10.1007/978-3-662-53887-6_23
Mendeley helps you to discover research relevant for your work.