Paper 2025/1011 Original: eprint.iacr.org/2025/1011 ↗
Adaptive TDFs from Injective TDFs
Abstract
Adaptive trapdoor functions (ATDFs) and tag-based ATDFs (TB-ATDFs) are variants of trapdoor functions proposed by Kiltz, Mohassel, and O’Neill (EUROCRYPT 2010). They are both sufficient for constructing chosen-ciphertext secure public-key encryption (CCA-secure PKE), and their definitions are closely related to CCA-secure PKE. Hohenberger, Koppula, and Waters (CRYPTO 2020) showed that CCA-secure PKE can be constructed from injective TDFs; however, the relations among TDF, ATDF, and TB-ATDF remain unclear. We provide black-box constructions of ATDFs and TB-ATDFs from injective TDFs, answering the question posed by Kiltz, Mohassel, and O’Neill (EUROCRYPT 2010). Our results indicate that ATDF, TB-ATDF, and TDF are equivalent under mild restrictions.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2025-06-01: last updated
- 2025-06-01: published
- Short URL
- https://ia.cr/2025/1011
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/1011,
author = {Xinyu Mao and Hongxu Yi},
title = {Adaptive TDFs from Injective TDFs},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1011},
year = {2025},
url = {https://eprint.iacr.org/2025/1011}
}