International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

How Many Queries are Needed to Distinguish a Truncated Random Permutation from a Random Function?

Authors:
Shoni Gilboa
Shay Gueron
Ben Morris
Download:
DOI: 10.1007/s00145-017-9253-0
Search ePrint
Search Google
BibTeX
@article{jofc-2018-28381,
  title={How Many Queries are Needed to Distinguish a Truncated Random Permutation from a Random Function?},
  journal={J. Cryptology},
  volume={31},
  pages={162-171},
  doi={10.1007/s00145-017-9253-0},
  author={Shoni Gilboa and Shay Gueron and Ben Morris},
  year=2018
}