Kai-Min Chung

ORCID

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 97

Top Venues

IACR Cryptol. ePrint Arch.

CoRR

CRYPTO (1)

CRYPTO (2)

Publications

Kai-Min Chung, Mi-Ying (Miryam) Huang, Er-Cheng Tang, Jiapeng Zhang
Best-of-Both-Worlds Multiparty Quantum Computation with Publicly Verifiable Identifiable Abort. EUROCRYPT (6) (2024)
Kai-Min Chung, Eli Goldin, Matthew Gray
On Central Primitives for Quantum Cryptography with Classical Communication. CoRR (2024)
Kai-Min Chung, Eli Goldin, Matthew Gray
On Central Primitives for Quantum Cryptography with Classical Communication. CRYPTO (7) (2024)
Kai-Min Chung, Eli Goldin, Matthew Gray
On Central Primitives for Quantum Cryptography with Classical Communication. IACR Cryptol. ePrint Arch. 2024 (2024)
Yu-Fang Chen, Kai-Min Chung, Ondrej Lengál, Jyun-Ao Lin, Wei-Lun Tsai, Di-De Yen
An Automata-Based Framework for Verification and Bug Hunting in Quantum Circuits. Proc. ACM Program. Lang. 7 (PLDI) (2023)
Yu-Fang Chen, Kai-Min Chung, Ondrej Lengál, Jyun-Ao Lin, Wei-Lun Tsai, Di-De Yen
An Automata-based Framework for Verification and Bug Hunting in Quantum Circuits (Technical Report). CoRR (2023)
Abtin Afshar, Kai-Min Chung, Yao-Ching Hsieh, Yao-Ting Lin, Mohammad Mahmoody
On the (Im)possibility of Time-Lock Puzzles in the Quantum Random Oracle Model. IACR Cryptol. ePrint Arch. 2023 (2023)
Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, Yu-Ching Shen
On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation. CoRR (2023)
Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, Yu-Ching Shen
On the Impossibility of General Parallel Fast-Forwarding of Hamiltonian Simulation. CCC (2023)
Nai-Hui Chia, Kai-Min Chung, Ching-Yi Lai
On the Need for Large Quantum Depth. J. ACM 70 (1) (2023)
Yu-Fang Chen, Kai-Min Chung, Ondrej Lengál, Jyun-Ao Lin, Wei-Lun Tsai
AutoQ: An Automata-Based Quantum Circuit Verifier. CAV (3) (2023)
Abtin Afshar, Kai-Min Chung, Yao-Ching Hsieh, Yao-Ting Lin, Mohammad Mahmoody
On the (Im)possibility of Time-Lock Puzzles in the Quantum Random Oracle Model. ASIACRYPT (4) (2023)
Kai-Min Chung, Yao-Ting Lin, Mohammad Mahmoody
Black-Box Separations for Non-interactive Classical Commitments in a Quantum World. EUROCRYPT (1) (2023)
Kai-Min Chung, Yao-Ting Lin, Mohammad Mahmoody
Black-Box Separations for Non-Interactive Commitments in a Quantum World. IACR Cryptol. ePrint Arch. 2023 (2023)
Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round. FOCS (2022)
Rohit Chatterjee, Kai-Min Chung, Xiao Liang, Giulio Malavolta
A Note on the Post-quantum Security of (Ring) Signatures. Public Key Cryptography (2) (2022)
T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
Foundations of Differentially Oblivious Algorithms. J. ACM 69 (4) (2022)
Kai-Min Chung, Yi Lee, Han-Hsuan Lin, Xiaodi Wu
Constant-Round Blind Classical Verification of Quantum Sampling. EUROCRYPT (3) (2022)
Prabhanjan Ananth, Kai-Min Chung, Xiong Fan, Luowen Qian
Collusion-Resistant Functional Encryption for RAMs. IACR Cryptol. ePrint Arch. 2022 (2022)
Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi Yamakawa
Post-quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round. CRYPTO (3) (2022)
Per Austrin, Hao Chung, Kai-Min Chung, Shiuan Fu, Yao-Ting Lin, Mohammad Mahmoody
On the Impossibility of Key Agreements from Quantum Random Oracles. CRYPTO (2) (2022)
Prabhanjan Ananth, Kai-Min Chung, Xiong Fan, Luowen Qian
Collusion-Resistant Functional Encryption for RAMs. ASIACRYPT (1) (2022)
Per Austrin, Hao Chung, Kai-Min Chung, Shiuan Fu, Yao-Ting Lin, Mohammad Mahmoody
On the Impossibility of Key Agreements from Quantum Random Oracles. IACR Cryptol. ePrint Arch. 2022 (2022)
Hsiao-Yu Hu, Hao-Ting Wei, Meng-Hsi Li, Kai-Min Chung, Chung-Shou Liao
Online TSP with Predictions. CoRR (2022)
Rohit Chatterjee, Kai-Min Chung, Xiao Liang, Giulio Malavolta
A Note on the Post-Quantum Security of (Ring) Signatures. IACR Cryptol. ePrint Arch. 2021 (2021)
Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi Yamakawa
Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round. CoRR (2021)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds. CRYPTO (1) (2021)
Kai-Min Chung, Yao-Ching Hsieh, Mi-Ying Huang, Yu-Hsuan Huang, Tanja Lange, Bo-Yin Yang
Group Signatures and Accountable Ring Signatures from Isogeny-based Assumptions. CoRR (2021)
Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds. IACR Cryptol. ePrint Arch. 2021 (2021)
Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round. FOCS (2021)
Rohit Chatterjee, Kai-Min Chung, Xiao Liang, Giulio Malavolta
A Note on the Post-Quantum Security of (Ring) Signatures. CoRR (2021)
Prabhanjan Ananth, Kai-Min Chung, Rolando L. La Placa
On the Concurrent Composition of Quantum Zero-Knowledge. CRYPTO (1) (2021)
Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds. CoRR (2021)
Bar Alon, Hao Chung, Kai-Min Chung, Mi-Ying Huang, Yi Lee, Yu-Ching Shen
Round Efficient Secure Multiparty Quantum Computation with Identifiable Abort. CRYPTO (1) (2021)
Kai-Min Chung, Yao-Ching Hsieh, Mi-Ying Huang, Yu-Hsuan Huang, Tanja Lange, Bo-Yin Yang
Group Signatures and Accountable Ring Signatures from Isogeny-based Assumptions. IACR Cryptol. ePrint Arch. 2021 (2021)
Kai-Min Chung, Han-Hsuan Lin
Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem. TQC (2021)
Kai-Min Chung, T.-H. Hubert Chan, Ting Wen, Elaine Shi
Game-Theoretic Fairness Meets Multi-party Protocols: The Case of Leader Election. CRYPTO (2) (2021)
Kai-Min Chung, Serge Fehr, Yu-Hsuan Huang, Tai-Ning Liao
On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work. EUROCRYPT (2) (2021)
Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi Yamakawa
Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round. IACR Cryptol. ePrint Arch. 2021 (2021)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Round. CoRR (2020)
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
Tight Quantum Time-Space Tradeoffs for Function Inversion. IACR Cryptol. ePrint Arch. 2020 (2020)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
Classical Verification of Quantum Computations with Efficient Verifier. TCC (3) (2020)
Kai-Min Chung, Kuan-Yi Ho, Xiaorui Sun
On the Hardness of Massively Parallel Computation. CoRR (2020)
Kai-Min Chung, Serge Fehr, Yu-Hsuan Huang, Tai-Ning Liao
On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work. IACR Cryptol. ePrint Arch. 2020 (2020)
Kai-Min Chung, Tai-Ning Liao, Luowen Qian
Lower Bounds for Function Inversion with Quantum Advice. ITC (2020)
Prabhanjan Ananth, Kai-Min Chung, Rolando L. La Placa
On the Concurrent Composition of Quantum Zero-Knowledge. IACR Cryptol. ePrint Arch. 2020 (2020)
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
Tight Quantum Time-Space Tradeoffs for Function Inversion. FOCS (2020)
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
Tight Quantum Time-Space Tradeoffs for Function Inversion. Electron. Colloquium Comput. Complex. 27 (2020)
Nai-Hui Chia, Kai-Min Chung, Ching-Yi Lai
On the need for large quantum depth. STOC (2020)
Bar Alon, Hao Chung, Kai-Min Chung, Mi-Ying Huang, Yi Lee, Yu-Ching Shen
Round Efficient Secure Multiparty Quantum Computation with Identifiable Abort. IACR Cryptol. ePrint Arch. 2020 (2020)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds. IACR Cryptol. ePrint Arch. 2020 (2020)
T.-H. Hubert Chan, Kai-Min Chung, Wei-Kai Lin, Elaine Shi
MPC for MPC: Secure Computation on a Massively Parallel Computing Architecture. IACR Cryptol. ePrint Arch. 2020 (2020)
T.-H. Hubert Chan, Kai-Min Chung, Wei-Kai Lin, Elaine Shi
MPC for MPC: Secure Computation on a Massively Parallel Computing Architecture. ITCS (2020)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
Classical Verification of Quantum Computations with Efficient Verifier. IACR Cryptol. ePrint Arch. 2020 (2020)
Kai-Min Chung, Yi Lee, Han-Hsuan Lin, Xiaodi Wu
Constant-round Blind Classical Verification of Quantum Sampling. CoRR (2020)
Kai-Min Chung, Serge Fehr, Yu-Hsuan Huang, Tai-Ning Liao
On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work. CoRR (2020)
Kai-Min Chung, Kuan-Yi Ho, Xiaorui Sun
On the Hardness of Massively Parallel Computation. SPAA (2020)
Kai-Min Chung, T.-H. Hubert Chan, Ting Wen, Elaine Shi
Game-Theoretically Fair Leader Election in O(log log n) Rounds under Majority Coalitions. IACR Cryptol. ePrint Arch. 2020 (2020)
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
Tight Quantum Time-Space Tradeoffs for Function Inversion. CoRR (2020)
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
On Quantum Advantage in Information Theoretic Single-Server PIR. CoRR (2019)
Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick
A Quantum-Proof Non-malleable Extractor - With Application to Privacy Amplification Against Active Quantum Adversaries. EUROCRYPT (2) (2019)
Kai-Min Chung, Tai-Ning Liao, Luowen Qian
Lower Bounds for Function Inversion with Quantum Advice. CoRR (2019)
Nai-Hui Chia, Kai-Min Chung, Ching-Yi Lai
On the Need for Large Quantum Depth. CoRR (2019)
Kai-Min Chung, Luowen Qian
Adaptively Secure Garbling Schemes for Parallel Computations. TCC (2) (2019)
T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
Foundations of Differentially Oblivious Algorithms. SODA (2019)
Chi-Ning Chou, Kai-Min Chung, Chi-Jen Lu
On the Algorithmic Power of Spiking Neural Networks. ITCS (2019)
Ching-Yi Lai, Kai-Min Chung
Quantum encryption and generalized Shannon impossibility. Des. Codes Cryptogr. 87 (9) (2019)
Ching-Yi Lai, Kai-Min Chung
Interactive Leakage Chain Rule for Quantum Min-entropy. ISIT (2019)
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
On Quantum Advantage in Information Theoretic Single-Server PIR. EUROCRYPT (3) (2019)
Kai-Min Chung, Luowen Qian
Adaptively Secure Garbling Schemes for Parallel Computations. IACR Cryptol. ePrint Arch. 2019 (2019)
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
On Quantum Advantage in Information Theoretic Single-Server PIR. IACR Cryptol. ePrint Arch. 2019 (2019)
Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick
A Quantum-Proof Non-Malleable Extractor With Application to Privacy Amplification against Active Quantum Adversaries. IACR Cryptol. ePrint Arch. 2019 (2019)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
Classical Verification of Quantum Computations with Efficient Verifier. CoRR (2019)
Kai-Min Chung, Marios Georgiou, Ching-Yi Lai, Vassilis Zikas
Cryptography with Disposable Backdoors. Cryptogr. 3 (3) (2019)
Yanlin Chen, Kai-Min Chung, Ching-Yi Lai
Space-efficient classical and quantum algorithms for the shortest vector problem. Quantum Inf. Comput. 18 (3&4) (2018)
Ching-Yi Lai, Kai-Min Chung
Generalized Quantum Shannon Impossibility for Quantum Encryption. CoRR (2018)
Yi-Hsiu Chen, Kai-Min Chung, Jyun-Jie Liao
On the Complexity of Simulating Auxiliary Input. EUROCRYPT (3) (2018)
Kai-Min Chung, Han-Hsuan Lin
On the Sample Complexity of PAC Learning Quantum Process. CoRR (2018)
Yi-Hsiu Chen, Kai-Min Chung, Jyun-Jie Liao
On the Complexity of Simulating Auxiliary Input. IACR Cryptol. ePrint Arch. 2018 (2018)
Ching-Yi Lai, Kai-Min Chung
On statistically-secure quantum homomorphic encryption. Quantum Inf. Comput. 18 (9&10) (2018)
Kai-Min Chung, Marios Georgiou, Ching-Yi Lai, Vassilis Zikas
Cryptography with Dispensable Backdoors. IACR Cryptol. ePrint Arch. 2018 (2018)
Chi-Ning Chou, Kai-Min Chung, Chi-Jen Lu
On the Algorithmic Power of Spiking Neural Networks. CoRR (2018)
Kai-Min Chung, Yue Guo, Wei-Kai Lin, Rafael Pass, Elaine Shi
Game Theoretic Notions of Fairness in Multi-party Coin Toss. TCC (1) (2018)
Kai-Min Chung, Yue Guo, Wei-Kai Lin, Rafael Pass, Elaine Shi
Game Theoretic Notions of Fairness in Multi-Party Coin Toss. IACR Cryptol. ePrint Arch. 2018 (2018)
Yanlin Chen, Kai-Min Chung, Ching-Yi Lai
Space-efficient classical and quantum algorithms for the shortest vector problem. CoRR (2017)
Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick
A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries. CoRR (2017)
T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
Foundations of Differentially Oblivious Algorithms. IACR Cryptol. ePrint Arch. 2017 (2017)
T.-H. Hubert Chan, Kai-Min Chung, Elaine Shi
On the Depth of Oblivious Parallel RAM. IACR Cryptol. ePrint Arch. 2017 (2017)
Per Austrin, Kai-Min Chung, Mohammad Mahmoody, Rafael Pass, Karn Seth
On the Impossibility of Cryptography with Tamperable Randomness. Algorithmica 79 (4) (2017)
Ching-Yi Lai, Kai-Min Chung
On Statistically-Secure Quantum Homomorphic Encryption. CoRR (2017)
T.-H. Hubert Chan, Kai-Min Chung, Elaine Shi
On the Depth of Oblivious Parallel RAM. ASIACRYPT (1) (2017)
Yi-Hsiu Chen, Kai-Min Chung, Ching-Yi Lai, Salil P. Vadhan, Xiaodi Wu
Computational Notions of Quantum Min-Entropy. CoRR (2017)
Kai-Min Chung, Seth Pettie, Hsin-Hao Su
Distributed algorithms for the Lovász local lemma and graph coloring. Distributed Comput. 30 (4) (2017)
Kai-Min Chung, Rafael Pass, Karn Seth
Non-Black-Box Simulation from One-Way Functions and Applications to Resettable Security. SIAM J. Comput. 45 (2) (2016)
Yu-Chi Chen, Sherman S. M. Chow, Kai-Min Chung, Russell W. F. Lai, Wei-Kai Lin, Hong-Sheng Zhou
Cryptography for Parallel RAM from Indistinguishability Obfuscation. ITCS (2016)
Elette Boyle, Kai-Min Chung, Rafael Pass
Oblivious Parallel RAM and Applications. TCC (A2) (2016)
Prabhanjan Ananth, Yu-Chi Chen, Kai-Min Chung, Huijia Lin, Wei-Kai Lin
Delegating RAM Computations with Adaptive Soundness and Privacy. TCC (B2) (2016)
Kai-Min Chung, Jonathan Katz, Hong-Sheng Zhou
Functional Encryption from (Small) Hardwae Tokens. IACR Cryptol. ePrint Arch. 2015 (2015)
Xiaodi Wu, Kai-Min Chung, Henry S. Yuen
Parallel repetition for entangled k-player games via fast quantum search. CoRR (2015)
Kai-Min Chung, Rafael Pass
Tight Parallel Repetition Theorems for Public-Coin Arguments Using KL-Divergence. TCC (2) (2015)

Kai-Min Chung.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kai-Min Chung