Skip to content

Kai-Min Chung

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

60

Venues

16

Active years

2003–2026

Best venue rank

A*

Where they publish

Papers

60 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOConstant-Rate Certified Deletion.Kai-Min Chung, Tzu-Hsiang Huang, Wei-Hsiang Hung, Shota Yamada
2026EuroCryptTight Quantum Time-Space Tradeoffs for Permutation Inversion.Akshima, Tyler Besselman, Kai-Min Chung, Siyao Guo, Tzu-Yi Yang
2026EuroCryptThe Black-Box Simulation Barrier Persists in a Fully Quantum World.Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Jiahui Liu
2026TACASEquivalence Checking of Quantum Circuits via Path-Sum and Weighted Model Counting.Wei-Jia Huang, Christophe Chareton, Yu-Fang Chen, Kai-Min Chung, Min-Hsiu Hsieh, Alfons Laarman, Jingyi Mei
2025TACASAutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs.Yu-Fang Chen, Kai-Min Chung, Min-Hsiu Hsieh, Wei-Jia Huang, Ondrej Lengl, Jyun-Ao Lin, Wei-Lun Tsai
2024CRYPTOOn Central Primitives for Quantum Cryptography with Classical Communication.Kai-Min Chung, Eli Goldin, Matthew Gray
2024EuroCryptBest-of-Both-Worlds Multiparty Quantum Computation with Publicly Verifiable Identifiable Abort.Kai-Min Chung, Mi-Ying (Miryam) Huang, Er-Cheng Tang, Jiapeng Zhang
2023ASIACRYPTOn the (Im)possibility of Time-Lock Puzzles in the Quantum Random Oracle Model.Abtin Afshar, Kai-Min Chung, Yao-Ching Hsieh, Yao-Ting Lin, Mohammad Mahmoody
2023CAVAutoQ: An Automata-Based Quantum Circuit Verifier.Yu-Fang Chen, Kai-Min Chung, Ondrej Lengl, Jyun-Ao Lin, Wei-Lun Tsai
2023EuroCryptBlack-Box Separations for Non-interactive Classical Commitments in a Quantum World.Kai-Min Chung, Yao-Ting Lin, Mohammad Mahmoody
2022ASIACRYPTCollusion-Resistant Functional Encryption for RAMs.Prabhanjan Ananth, Kai-Min Chung, Xiong Fan, Luowen Qian
2022CRYPTOOn the Impossibility of Key Agreements from Quantum Random Oracles.Per Austrin, Hao Chung, Kai-Min Chung, Shiuan Fu, Yao-Ting Lin, Mohammad Mahmoody
2022CRYPTOPost-quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round.Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi Yamakawa
2022EuroCryptConstant-Round Blind Classical Verification of Quantum Sampling.Kai-Min Chung, Yi Lee, Han-Hsuan Lin, Xiaodi Wu
2022PKCA Note on the Post-quantum Security of (Ring) Signatures.Rohit Chatterjee, Kai-Min Chung, Xiao Liang, Giulio Malavolta
2021CRYPTORound Efficient Secure Multiparty Quantum Computation with Identifiable Abort.Bar Alon, Hao Chung, Kai-Min Chung, Mi-Ying Huang, Yi Lee, Yu-Ching Shen
2021CRYPTOOn the Concurrent Composition of Quantum Zero-Knowledge.Prabhanjan Ananth, Kai-Min Chung, Rolando L. La Placa
2021CRYPTOA Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds.Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
2021CRYPTOGame-Theoretic Fairness Meets Multi-party Protocols: The Case of Leader Election.Kai-Min Chung, T.-H. Hubert Chan, Ting Wen, Elaine Shi
2021EuroCryptOn the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work.Kai-Min Chung, Serge Fehr, Yu-Hsuan Huang, Tai-Ning Liao
2021FOCSOn the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round.Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa
2020FOCSTight Quantum Time-Space Tradeoffs for Function Inversion.Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
2020STOCOn the need for large quantum depth.Nai-Hui Chia, Kai-Min Chung, Ching-Yi Lai
2020SPAAOn the Hardness of Massively Parallel Computation.Kai-Min Chung, Kuan-Yi Ho, Xiaorui Sun
2020TCCClassical Verification of Quantum Computations with Efficient Verifier.Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
2019EuroCryptA Quantum-Proof Non-malleable Extractor - With Application to Privacy Amplification Against Active Quantum Adversaries.Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick
2019EuroCryptOn Quantum Advantage in Information Theoretic Single-Server PIR.Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
2019ISITInteractive Leakage Chain Rule for Quantum Min-entropy.Ching-Yi Lai, Kai-Min Chung
2019SODAFoundations of Differentially Oblivious Algorithms.T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
2019TCCAdaptively Secure Garbling Schemes for Parallel Computations.Kai-Min Chung, Luowen Qian
2018EuroCryptOn the Complexity of Simulating Auxiliary Input.Yi-Hsiu Chen, Kai-Min Chung, Jyun-Jie Liao
2018TCCGame Theoretic Notions of Fairness in Multi-party Coin Toss.Kai-Min Chung, Yue Guo, Wei-Kai Lin, Rafael Pass, Elaine Shi
2017ASIACRYPTOn the Depth of Oblivious Parallel RAM.T.-H. Hubert Chan, Kai-Min Chung, Elaine Shi
2016TCCDelegating RAM Computations with Adaptive Soundness and Privacy.Prabhanjan Ananth, Yu-Chi Chen, Kai-Min Chung, Huijia Lin, Wei-Kai Lin
2016TCCOblivious Parallel RAM and Applications.Elette Boyle, Kai-Min Chung, Rafael Pass
2015CRYPTOLarge-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs.Elette Boyle, Kai-Min Chung, Rafael Pass
2015CRYPTOConstant-Round Concurrent Zero-Knowledge from Indistinguishability Obfuscation.Kai-Min Chung, Huijia Lin, Rafael Pass
2015TCCFrom Weak to Strong Zero-Knowledge and Applications.Kai-Min Chung, Edward Lui, Rafael Pass
2015TCCTight Parallel Repetition Theorems for Public-Coin Arguments Using KL-Divergence.Kai-Min Chung, Rafael Pass
2014ASIACRYPTStatistically-secure ORAM with (logKai-Min Chung, Zhenming Liu, Rafael Pass
2014CRYPTOOn the Impossibility of Cryptography with Tamperable Randomness.Per Austrin, Kai-Min Chung, Mohammad Mahmoody, Rafael Pass, Karn Seth
2014PODCDistributed algorithms for the Lovsz local lemma and graph coloring.Kai-Min Chung, Seth Pettie, Hsin-Hao Su
2014TCCOn Extractability Obfuscation.Elette Boyle, Kai-Min Chung, Rafael Pass
2014TCC4-Round Resettably-Sound Zero Knowledge.Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Muthuramakrishnan Venkitasubramaniam, Ivan Visconti
2013ASIACRYPTFunctional Encryption from (Small) Hardware Tokens.Kai-Min Chung, Jonathan Katz, Hong-Sheng Zhou
2013FOCSConstant-Round Concurrent Zero Knowledge from P-Certificates.Kai-Min Chung, Huijia Lin, Rafael Pass
2013FOCSSimultaneous Resettability from One-Way Functions.Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Ivan Visconti
2013FOCSKnowledge-Preserving Interactive Coding.Kai-Min Chung, Rafael Pass, Sidharth Telang
2013STOCNon-black-box simulation from one-way functions and applications to resettable security.Kai-Min Chung, Rafael Pass, Karn Seth
2013TCCRandomness-Dependent Message Security.Eleanor Birrell, Kai-Min Chung, Rafael Pass, Sidharth Telang
2012STACSChernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified.Kai-Min Chung, Henry Lam, Zhenming Liu, Michael Mitzenmacher
2012TCCThe Knowledge Tightness of Parallel Zero-Knowledge.Kai-Min Chung, Rafael Pass, Wei-Lung Dustin Tseng
2011CRYPTOMemory Delegation.Kai-Min Chung, Yael Tauman Kalai, Feng-Hao Liu, Ran Raz
2011FOCSThe Randomness Complexity of Parallel Repetition.Kai-Min Chung, Rafael Pass
2010ASIACRYPTEfficient String-Commitment from Weak Bit-Commitment.Kai-Min Chung, Feng-Hao Liu, Chi-Jen Lu, Bo-Yin Yang
2010CRYPTOImproved Delegation of Computation Using Fully Homomorphic Encryption.Kai-Min Chung, Yael Tauman Kalai, Salil P. Vadhan
2010STACSAMS Without 4-Wise Independence on Product Domains.Vladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky
2010TCCParallel Repetition Theorems for Interactive Arguments.Kai-Min Chung, Feng-Hao Liu
2003ESAAn Optimal Algorithm for the Maximum-Density Segment Problem.Kai-Min Chung, Hsueh-I Lu
2003ICASSPDecomposition methods for linear support vector machines.Kai-Min Chung, Wei-Chun Kao, Tony Sun, Chih-Jen Lin