Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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"

share|improve this question

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

There are either too many possible answers, or good answers would be too long for this format. Please add details to narrow the answer set or to isolate an issue that can be answered in a few paragraphs.If this question can be reworded to fit the rules in the help center, please edit the question.

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. – D.W. Jul 28 '14 at 3:12
Have you read the meet-in-the-middle article on Wikipedia? – Gilles Jul 28 '14 at 9:33