2021 ITC Conference - Generic-Group Identity-Based Encryption - A Tight Impossibility Result

Explore a conference talk from the 2021 ITC Conference that delves into the impossibility of constructing generic-group identity-based encryption schemes with large identity spaces. Learn about the historical context of identity-based encryption, including Boneh and Franklin's pioneering work and the breakthrough by Döttling and Garg. Discover the tight impossibility result presented by the speakers, which proves that any scheme with n_pp group elements in its public parameters can support at most n_pp identities. Understand the significance of this finding for both theoretical cryptography and practical implementations. Gain insights into the proof methodology, including an overview of generic groups, the adversary model, and the step-by-step proof sketch. Examine the implications of this result for algebraic constructions and the importance of identifying exact thresholds for generic group limitations in cryptographic schemes.