I am a third-year Ph.D. student in Computer Science at the University of California, Santa Barbara, advised by Prabhanjan Ananth. Before joining UCSB, I was a research assistant at the Institute of Information Science (IIS), Academia Sinica, under the supervision of Kai-Min Chung. I earned both my bachelor's and master's degrees from National Taiwan University.
Email: yao-ting_lin[at]ucsb[dot]edu
Google Scholar profile
DBLP profile
Publications
On the Limitations of Pseudorandom Unitaries
with Prabhanjan Ananth and Aditya Gulati
Theory of Cryptography Conference (TCC) 2025
Pseudorandom Unitaries in the Haar Random Oracle Model
with Prabhanjan Ananth, John Bostanci, and Aditya Gulati
International Cryptology Conference (CRYPTO) 2025
Pseudorandomness in the (Inverseless) Haar Random Oracle Model
with Prabhanjan Ananth, John Bostanci, and Aditya Gulati
International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) 2025
Cryptography in the Common Haar State Model: Feasibility Results and Separations
with Prabhanjan Ananth and Aditya Gulati
Theory of Cryptography Conference (TCC) 2024
Contributed talk @ International Conference on Quantum Cryptography (QCRYPT) 2024 & Quantum Information Processing Conference (QIP) 2025
(merged with this paper by Chen, Coladangelo, and Sattath)
Pseudorandom Isometries
with Prabhanjan Ananth, Aditya Gulati, and Fatih Kaleoglu
International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) 2024
Pseudorandom Strings from Pseudorandom Quantum States
with Prabhanjan Ananth and Henry Yuen
Innovations in Theoretical Computer Science Conference (ITCS) 2024
On the (Im)possibility of Time-Lock Puzzles in the Quantum Random Oracle Model
with Abtin Afshar, Kai-Min Chung, Yao-Ching Hsieh, and Mohammad Mahmoody
International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) 2023
On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation
with Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, and Yu-Ching Shen
Computational Complexity Conference (CCC) 2023
Black-Box Separations for Non-Interactive Commitments in a Quantum World
with Kai-Min Chung and Mohammad Mahmoody
International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) 2023
On the Impossibility of Key Agreements from Quantum Random Oracles
with Per Austrin, Hao Chung, Kai-Min Chung, Shiuan Fu, and Mohammad Mahmoody
International Cryptology Conference (CRYPTO) 2022
Posters
A Note on Quantum Phase Estimation
Poster @ Theory of Quantum Computation, Communication and Cryptography (TQC) 2023
Manuscripts
A Note on the Common Haar State Model
with Prabhanjan Ananth and Aditya Gulati
Subsumed by https://arxiv.org/abs/2407.07908