My name is Guy Rothblum, I am a Ph.D. candidate at the
Theory of Computation group of the Computer Science and
Artificial Intelligence Laboratory (CSAIL) at
Massachusetts Institute of Technology.
 

Contact:
rothblum at csail dot mit dot edu
Guy Rothblum, 32 Vassar St. 32-G636, Cambridge MA 02139
Phone +1-617-253-7843*, Fax +1-617-258-8682
*officemates gladly (?) take  messages (?)




I am very fortunate to have Professor Shafi Goldwasser as my advisor.
During Fall 2007 I am delighted to be advised by Professor Salil Vadhan and visiting The EECS Department at UC Berkeley.
Previously, I completed an M.Sc.  at The Weizmann Institute of Science, under the superb supervision of Professor Moni Naor.

Research

Most of my research focuses on foundational cryptography and complexity theory. More widely, I am interested in all aspects of cryptography, theoretical computer science and computer and system security.

Publications

• How Efficient can Memory Checking Be?
  Cynthia Dwork, Moni Naor, Guy Rothblum and Vinod Vaikuntanathan
• One-Time Programs
  Shafi Goldwasser, Yael Tauman Kalai and Guy Rothblum
• Delegating Computation: Interactive Proofs for Muggles
  Shafi Goldwasser, Yael Tauman Kalai and Guy Rothblum
  40th Annual ACM Symposium on Theory of Computing (STOC 2008)
• A (De)constructive Approach to Program Checking.
  Shafi Goldwasser, Dan Gutfreund, Alex Healy, Tali Kaufman and Guy Rothblum.
  40th Annual ACM Symposium on Theory of Computing (STOC 2008)     ps    pdf
• Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles.
  Ronen Gradwohl, Moni Naor, Benny Pinkas and Guy Rothblum.
  Fun with Algorithms, 4th International Conference (FUN 2007)    ps    pdf
• Verifying and Decoding in Constant Depth.
  Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman and Guy Rothblum.
  39th Annual ACM Symposium on Theory of Computing (STOC 2007)    ps    pdf
• On Best-Possible Obfuscation.
  Shafi Goldwasser and Guy Rothblum.
  4^th Theory of Cryptography Conference (TCC 2007)    ps    pdf
• Securely Obfuscating Re-Encryption.
  Susan Hohenberger, Guy Rothblum, abhi shelat and Vinod Vaikuntanathan.
  4^th Theory of Cryptography Conference (TCC 2007)    ps    pdf
• Learning to Impersonate.
  Moni Naor and Guy Rothblum.
  Machine Learning, In Proc 23rd International Conference (ICML 2006)    ps    pdf
• The Complexity of Online Memory Checking.
  Moni Naor and Guy Rothblum.
  46th annual IEEE Symposium on Foundations of Computer Science (FOCS 2005)    ps    pdf