Paper 2008/078

A Short Proof of the PRP/PRF Switching Lemma

Donghoon Chang and Mridul Nandi

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}.

Metadata
Available format(s)
PDF PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
PRPPRFSwitching Lemma
Contact author(s)
pointchang @ gmail com
History
2008-02-27: received
Short URL
https://ia.cr/2008/078
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/078,
      author = {Donghoon Chang and Mridul Nandi},
      title = {A Short Proof of the PRP/PRF Switching Lemma},
      howpublished = {Cryptology ePrint Archive, Paper 2008/078},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/078}},
      url = {https://eprint.iacr.org/2008/078}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.