Kel Zin Tan

PhD Candidate / Researcher

Department of Computer Science
National University of Singapore

About Me

I am a Ph.D. candidate in the Department of Computer Science, at National University of Singapore. I am fortunate to have Professor Prashant Nalini Vasudevan as my advisor. I am interested in topics related to foundations of cryptography, and my work mainly focuses on average case complexity and its applications in cryptography.

I also often play Capture the Flag (CTF) as a hobby, focusing on crypto challenges. I have another site for that.

Publications

• Improved Search-to-Decision Reduction for Random Local Functions[PDF]
  Kel Zin Tan, Prashant Nalini Vasudevan. EUROCRYPT 2026.
• Sample Efficient Search to Decision for kLIN[PDF]
  Andrej Bogdanov, Alon Rosen, Kel Zin Tan. CRYPTO 2025.

Teachings

• Teaching Assistant — CS1101S Programming Methodology (2021/2022 Sem 1), CS2040S Data Structure and Algorithms (2021/2022 Sem 2), CS2107 Introduction to Information Security (2021/2022 Sem 2, 2022/2023 Sem 1, 2023/2024 Sem 1), CS4238 Computer Security Practice (2024/2025 Sem 2)
• Guest Lecture — CS4236 Cryptography Theory and Practice (2025/2026 Sem 1) on applied cryptography

Contact

Email: kelzin@u.nus.edu

Links: GitHub · LinkedIn