On Recent Advances in Key Derivation via the Leftover Hash Lemma

Author Maciej Skorski

Thumbnail PDF


  • Filesize: 0.62 MB
  • 8 pages

Document Identifiers

Author Details

Maciej Skorski

Cite AsGet BibTex

Maciej Skorski. On Recent Advances in Key Derivation via the Leftover Hash Lemma. In 2014 Imperial College Computing Student Workshop. Open Access Series in Informatics (OASIcs), Volume 43, pp. 83-90, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)


Barak et al. showed how to significantly reduce the entropy loss, which is necessary in general, in the use of the Leftover Hash Lemma (LHL) to derive a secure key for many important cryptographic applications. If one wants this key to be secure against any additional short leakage, then the min-entropy of the source used with the LHL must be big enough. Recently, Berens came up with a notion of collision entropy that is much weaker than min-entropy and allows proving a version of the LHL with leakage robustness but without any entropy saving. We combine both approaches and extend the results of Barak et. al to the collision entropy. Summarizing, we obtain a version of the LHL with optimized entropy loss, leakage robustness and weak entropy requirements.
  • Key derivation
  • Leftover Hash Lemma
  • leakage robustness


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, Francois-Xavier Standaert, and Yu Yu. Leftover hash lemma, revisited. Cryptology ePrint Archive, Report 2011/088, 2011. URL: http://eprint.iacr.org/.
  2. Stefan Berens. Conditional renyi entropy. Master’s thesis, Mathematisch Instituut, Universiteit Leiden, 2013. Google Scholar
  3. Yevgeniy Dodis and Yu Yu. Overcoming weak expectations. In Amit Sahai, editor, Theory of Cryptography, volume 7785 of Lecture Notes in Computer Science, pages 1-22. Springer Berlin Heidelberg, 2013. Google Scholar
  4. Johan Hastad, Russell Impagliazzo, Leonid A. Levin, and Michael Luby. A pseudorandom generator from any one-way function. SIAM J. Comput., 28(4):1364-1396, 1999. Google Scholar
  5. Jaikumar Radhakrishnan and Amnon Ta-Shma. Bounds for dispersers, extractors, and depth-two superconcentrators. SIAM Journal on Discrete Mathematics, 13:2000, 2000. Google Scholar
  6. R. Renner and S. Wolf. Smooth Renyi entropy and applications. In International Symposium on Information Theory, 2004. ISIT 2004. Proceedings., page 232. IEEE, 2004. Google Scholar
  7. D.R. Stinson. Universal hashing and authentication codes. Designs, Codes and Cryptography, 4(3):369-380, 1994. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail