Tai-Ning Liao

most citedOn the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work

1 citations · 1 across the 1 of their papers we have counts for

collaborators

Showing quant-phShow all

2 papers · 1 filter

quant-ph2020★ 1 cited

On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work

Kai-Min Chung, Serge Fehr, Yu-Hsuan Huang +1

We revisit the so-called compressed oracle technique, introduced by Zhandry for analyzing quantum algorithms in the quantum random oracle model (QROM). To start off with, we offer…

quant-ph2019

Lower Bounds for Function Inversion with Quantum Advice

Kai-Min Chung, Tai-Ning Liao, Luowen Qian

Function inversion is the problem that given a random function $f : [M] \to [N]$ , we want to find pre-image of any image $f^{- 1} (y)$ in time $T$ . In this work, we revisit this probl…