On the Impossibility of Basing Identity Based Encryption on Trapdoor Permutations
An Identity Based Encryption Scheme Based on Quadratic Residues