Constructions, Lower Bounds, and New Directions in Cryptography and Computational Complexity

In the first part of the thesis we show black-box separations in public and private-key cryptography. Our main result answers in the negative the question of whether we can base Identity Based Encryption (IBE) on Trapdoor Permutations. Furthermore, we make progress towards the black-box separation...

Full description

Bibliographic Details
Main Author: Papakonstantinou, Periklis
Other Authors: Rackoff, Charles
Language:en_ca
Published: 2010
Subjects:
Online Access:http://hdl.handle.net/1807/24843