International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Short Proof of the PRP/PRF Switching Lemma

Authors:
Donghoon Chang
Mridul Nandi
Download:
URL: http://eprint.iacr.org/2008/078
Search ePrint
Search Google
Abstract: In Eurocrypt 2006, Bellare and Rogaway \cite{BeRo06} gave a proof of the PRP/PRF switching Lemma using their game-based proof technique. In the appendix of the same paper, they also gave an proof without games. In this paper, we give another proof of the switching lemma, which is simple and mathematically-clear and easy to uderstand. Our proof is based on \textit{the strong interpolation theorem}.
BibTeX
@misc{eprint-2008-17755,
  title={A Short Proof of the PRP/PRF Switching Lemma},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / PRP, PRF, Switching Lemma},
  url={http://eprint.iacr.org/2008/078},
  note={ pointchang@gmail.com 13929 received 20 Feb 2008},
  author={Donghoon Chang and Mridul Nandi},
  year=2008
}