Citation
D. Boneh, P. Papakonstantinou, C. Rackoff, Y. Vahlis and B. Waters, “On the Impossibility of Basing Identity Based Encryption on Trapdoor Permutations,” 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 2008, pp. 283-292, doi: 10.1109/FOCS.2008.67.
Abstract
We ask whether an Identity Based Encryption (IBE) system can be built from simpler public-key primitives. We show that there is no black-box construction of IBE from Trapdoor Permutations (TDP) or even from Chosen Ciphertext Secure Public Key Encryption (CCA-PKE). These black-box separation results are based on an essential property of IBE, namely that an IBE system is able to compress exponentially many public-keys into a short public parameters string.
