I found this paper that explains how to attack a reduced round tiger hash, but I'm having a hard time understanding some of the mathematical notation. Could someone explain the section "Message Modification by Meet-in-the-Middle" in plain English?

Here's a screenshot of that section:

screenshot of "3.2 Message Modification by Meet-in-the-Middle"


closed as too broad by D.W., DrLecter, Gilles 'SO- stop being evil', e-sushi, otus Jul 29 '14 at 9:00

Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. Avoid asking multiple distinct questions at once. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • $\begingroup$ I'm afraid we probably can't explain this to you. We want to help, but there are limits to what kinds of help can be expected from this kind of site. It looks like you first need to gain more fundamental knowledge about cryptanalysis before you will be in a good position to understand that research paper. Mathematics is the language of cryptanalysis; asking us to explain it without mathematics is not reasonable. If you have a specific question about a specific aspect of that article, I suggest you edit the question accordingly; otherwise, this is simply too broad as it currently stands. $\endgroup$ – D.W. Jul 28 '14 at 3:12
  • 1
    $\begingroup$ Have you read the meet-in-the-middle article on Wikipedia? $\endgroup$ – Gilles 'SO- stop being evil' Jul 28 '14 at 9:33