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 recently read Improved Generic Algorithms for 3-Collisions by Joux and Lucks (Asiacrypt 2009), available as I was wondering about applications of this technique (excluding of course the applications already given in appendix). So my question is: Are there interesting applications (constructive or cryptanalytic, preferably practical) of this method that have been proposed since 2009 ?

share|improve this question

There are more recent papers that cite Joux and Lucks. Example: "Preimage Attacks against PKC98-Hash and HAS-V", Sasaki et al., uses the Joux-Lucks algorithm to attack two hash functions.

Have you looked at newer papers that cite Joux and Lucks? Have you done a literature search, to find newer papers that cite their Asiacrypt 2009 paper? Google Scholar, Citeseer, and Microsoft Academic Search can help you here. That'd be a good start. If someone uses the Joux-Lucks algorithm in their work, they'll probably cite the Joux and Lucks paper.

share|improve this answer
The first thing I did was a google scholar search. It is because of the small number of results returned that I am asking here. I should have mentioned that in the question. – minar Jul 17 '13 at 7:02

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.