Paper 2025/1058

Adaptive TDF from any TDF via Pseudorandom Ciphertext PKE

Fuyuki Kitagawa, NTT Social Informatics Laboratories
Takahiro Matsuda, National Institute of Advanced Industrial Science and Technology (AIST)
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.