E-Book Content
On Cryptographic Techniques for Digital Rights Management by
Nelly Fazio
A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy Department of Computer Science Courant Institute of Mathematical Sciences New York University September 2006
Yevgeniy Dodis
c Nelly Fazio
All Rights Reserved, 2006
To Antonio
iii
Acknowledgments This thesis literally would not have been possible without the impeccable supervision of my advisor, Yevgeniy Dodis. During these years at New York University, Yevgeniy provided invaluable guidance through the technical hurdles of my dissertational work, and regular interaction with him helped shaping my approach to research in general. Yevgeniy believed in me from the beginning, and his encouragement greatly helped me maintaining a high motivation through the inevitable ups and downs of the Ph.D. studies. For all of this, I am deeply thankful to him. Most of the material in this thesis is the result of joint work with Yevgeniy Dodis, Aggelos Kiayias, Anna Lysyanskaya, Antonio Nicolosi, Duong Hieu Phan, Danfeng Yao and Moti Yung. I would like to express my gratitude for their contributions to all of them. Many thanks also to my other collaborators: Mike Atallah, Marina Blanton, Emmanuel Bresson, Dario Catalano, Ivan Damg˚ ard and Keith Frikken. Working with you was at the same time fruitful and enjoyable. Thanks to you all. Sincere thanks go also to Victor Shoup and to my fellow graduate students in the NYU Crypto Reading Group: Siddhartha Annapureddy, Carl Bosley, Sze Ming (Sherman) Chow, Michael Freedman, Kristiyan Haralambiev, Antonio Nicolosi, Prashant Puniya, Roberto Oliveira and Shabsi Walfish. Our weekly meetings have played a central role in widening my perspective on cryptographic research: many thanks to Yevgeniy for starting this seminar series and