鐘楷閔 Kai-Min Chung

致力量子密碼學理論研究 回答多年未解的問題

本人專注於基礎理論研究，研究課題以古典與量子密碼學為主，對理論計算機科學有廣泛的興趣，且積極與不同領域研究者合作，於複雜度理論及演算法上有所成果。在過去 10 多年來，本人與合作者在古典密碼學領域回答了數個多年未解的問題，如 Parallel Repetition Theorem for Interactive Arguments、Constant-Round Concurrent Zero-Knowledge 與 Simultaneously Resettable Zero-Knowledge from Minimal Assumptions 等問題。

本人與合作者於 2016 年提出：以平行隨機存取器 (Parallel RAM， PRAM) 為計算模型的密碼學研究方向，並提出一系列 PRAM 密碼學的構造。近年來，本人的研究重心慢慢轉移到量子密碼學，從理論的角度研究未來量子電腦出現後對密碼學的影響。

與合作者的研究，也在量子密碼學領域回答了數個重要的未解問題，如 Device-Independent Randomness Amplification from Provably Minimal Assumptions，Secure Privacy Amplification Protocol against Active Quantum Adversaries，Tight Quantum Time-Space Tradeoffs for Function Inversion 等問題。去年與賈乃輝博士、陽明交大賴青沂老師的合作，利用量子密碼學的技術來回答量子複雜度理論上 Scott Aaronson 與 Richard Jozsa 提出關於古典─有限深度量子計算模型之計算能力的猜想 (conjectures)。

這些研究成果發表於 STOC，FOCS，CRYPTO，Eurocrypt，QIP 等頂尖國際理論與 (量子) 密碼學會議。本人也受邀在各大主要 (量子) 密碼學國際會議，如 CRYPTO，Eurocrypt，TCC，Asiacrypt， QCrypt 上多次擔任 P C(program committee) 的工作。

在研究之餘，對理論人才培育也具有高度熱忱，致力於引導與培養對理論有興趣的學生進行理論研究工作。透過舉辦台灣理論日、招收研究助理或暑期實習生、共同指導研究生等方式，吸引有興趣的學生，並鼓勵他們出國深造。很高興多年來已培養 9 位優秀的學生，在歐美頂尖大學攻讀理論計算機科學的博士學位，其中數位已有豐碩的研究成果。