Guy Rothblum's Homepage
a work in progress, continued

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.
4th Theory of Cryptography Conference (TCC 2007)
ps
pdf
- Securely
Obfuscating Re-Encryption.
Susan Hohenberger, Guy Rothblum, abhi shelat and Vinod Vaikuntanathan.
4th 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