Summary: Cryptography in Constant Parallel Time
Cryptography in Constant Parallel Time
Submitted in partial fulfillment of the requirements
for the degree of Doctor of Philosophy
Submitted to the Senate of
the Technion -- Israel Institute of Technology
Tamuz 5767 Haifa June 2007
The research thesis was done under the supervision of Assoc. Prof. Yuval Ishai and Prof. Eyal
Kushilevitz in the Computer Science Department.
I would like to sincerely thank my supervisors Yuval Ishai and Eyal Kushilevitz. During the
last years, I have spent many hours in conversations with Yuval and Eyal. These long discussions
have taught me invaluable lessons regarding many aspects of the scientific work and it is hard to
overestimate their effect on my scientific perspective. (Of course, any errors or misstatements in
the end result are my responsibility . . . ) I consider myself lucky to have been guided by Yuval and
Eyal, and look forward to collaborate with them in the future.
I was also fortunate to have Oded Goldreich as the editor of the journal versions of some of the