Paper 2025/2122 Original: eprint.iacr.org/2025/2122 ↗
Adaptive Security for Constrained PRFs
Abstract
There is a gap between the security of constrained PRFs required in some applications and the security provided by existing definitions. This gap is typically patched by only considering nonadaptive security or manually mixing the CPRF with a random oracle (implicitly constructing a new CPRF) to achieve adaptive security. We fill this gap with a new definition for constrained PRFs with strong adaptive security properties and proofs that it is achieved by practical constructions based on the cascade PRF (which generalizes the GGM construction) and AMAC. We apply the definition for analyzing searchable symmetric encryption and puncturable key wrapping.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2025-11-20: last updated
- 2025-11-20: published
- Short URL
- https://ia.cr/2025/2122
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/2122,
author = {Kaishuo Cheng and Joseph Jaeger},
title = {Adaptive Security for Constrained PRFs},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/2122},
year = {2025},
url = {https://eprint.iacr.org/2025/2122}
}