Paper 2025/1058
Adaptive TDF from any TDF via Pseudorandom Ciphertext PKE
Abstract
We present a generic construction of adaptive trapdoor function (TDF) from the combination of any TDF and pseudorandom-ciphertext public-key encryption (PKE) scheme. As a direct corollary, we can obtain adaptive TDF from any trapdoor permutation (TDP) whose domain is both recognizable and sufficiently dense. In our construction, we can prove that the function's output is indistinguishable from uniform even when an adversary has access to the inversion oracle.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- TDFadaptive TDFpseudorandom ciphertext PKE
- Contact author(s)
-
fuyuki kitagawa @ ntt com
t-matsuda @ aist go jp - History
- 2025-07-11: revised
- 2025-06-06: received
- See all versions
- Short URL
- https://ia.cr/2025/1058
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/1058, author = {Fuyuki Kitagawa and Takahiro Matsuda}, title = {Adaptive {TDF} from any {TDF} via Pseudorandom Ciphertext {PKE}}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/1058}, year = {2025}, url = {https://eprint.iacr.org/2025/1058} }