Post-Quantum $\kappa$-to-1 Trapdoor Claw-free Functions from Extrapolated Dihedral Cosets. (arXiv:2211.16993v1 [cs.CR])

Noisy Trapdoor Claw-free functions (NTCF) as powerful post-quantum
cryptographic tools can efficiently constrain actions of untrusted quantum
devices. Recently, Brakerski et al. at FOCS 2018 showed a remarkable use of
NTCF for a classically verifiable proof of quantumness and also derived a
protocol for cryptographically certifiable quantum randomness generation.
However, the original NTCF used in their work is essentially 2-to-1 one-way
function, namely NTCF$^1_2$, which greatly limits the rate of randomness
generation.

In this work, we attempt to further extend …

free functions post-quantum quantum