Shien Jin Ong @ the Web

Shien Jin Ong received his Ph.D. in computer science from Harvard University in June 2007. Ph.D. Dissertation Title: Unconditional Relationships within Zero Knowledge Dissertation Advisor: Professor Salil P.Vadhan Submitted to the Harvard School of Engineering and Applied Sciences, May 2007 [ Abstract | Single-sided print (pdf) | Double-sided print (pdf) | Powerpoint ] Research Interests Theoretical Computer Science focusing on cryptography and complexity theory.

Research Publications

Copyright Notice: The papers presented are copyrighted by the authors or by other copyright holders. Permission to make digital or hard copies of these works is granted for non-profit and non-commercial purposes only.

1. Shien Jin Ong and Salil Vadhan
   Zero Knowledge and Soundness are Symmetric
   26th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2007) – Best Paper Award
   [ Abstract | Full version (ps) (pdf) | Powerpoint ]

2. Minh-Huyen Nguyen, Shien Jin Ong, Salil Vadhan
   Statistical Zero-Knowledge Arguments for NP from Any One-Way Function
   47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006)
   [ Abstract | Full version (ps) (pdf) | Powerpoint ]

3. Daniele Micciancio, Shien Jin Ong, Amit Sahai, Salil Vadhan
   Concurrent Zero Knowledge without Complexity Assumptions
   3rd Theory of Cryptography Conference (TCC 2006)
   [ Abstract | Full version (ps) (pdf) | Powerpoint ]

4. Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran, Amit Sahai
   On the (Im)possibility of Cryptography with Imperfect Randomness
   45th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2004)
   [ Abstract | Proceedings version | Powerpoint ]

5. Boaz Barak, Shien Jin Ong, Salil Vadhan
   Derandomization in Cryptography
   SIAM Journal on Computing
   23rd Annual International Cryptology Conference (CRYPTO 2003)
   [ Abstract | Journal version | Full version (ps) (pdf) | Powerpoint ]

Others

Mathematical Olympiad