On the Impossibility of Basing Identity Based Encryption on Trapdoor Permutations

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.

↓ View online

Read more from SRI

  • An arid, rural Nevada landscape

    Can AI help us find valuable minerals?

    SRI’s machine learning-based geospatial analytics platform, already adopted by the USGS, is poised to make waves in the mining industry.

  • Two students in a computer lab

    Building a lab-to-market pipeline for education

    The SRI-led LEARN Network demonstrates how we can get the best evidence-based educational programs to classrooms and students.

  • Code reflected in a man's eyeglasses

    LLM risks from A to Z

    A new paper from SRI and Brazil’s Instituto Eldorado delivers a comprehensive update on the security risks to large language models.