This framework reveals adaptive trapdoor function security in the presence of inversion oracle access, suggesting enhanced cryptographic robustness.
Adaptive trapdoor function (TDF) is TDF that remains secure even if an adversary can get access to the inversion oracle. We present a generic construction of adaptive 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.
No takes yet. Share an insight, caveat, or question.
Kitagawa et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: