[Resource Topic] 2025/1011: Adaptive TDFs from Injective TDFs

Welcome to the resource topic for 2025/1011

Title:
Adaptive TDFs from Injective TDFs

Authors: Xinyu Mao, Hongxu Yi

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.

ePrint: https://eprint.iacr.org/2025/1011

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .