Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > YEVGENIY VAHLIS:
All reports by Author Yevgeniy Vahlis:

TR12-167 | 16th November 2012
Periklis Papakonstantinou, Charles Rackoff, Yevgeniy Vahlis

How powerful are the DDH hard groups?

The question whether Identity-Based Encryption (IBE) can be based on the Decisional Diffie-Hellman (DDH) assumption is one of the most prominent questions in Cryptography related to DDH. We study limitations on the use of the DDH assumption in cryptographic constructions, and show that it is impossible to construct a secure ... more >>>




ISSN 1433-8092 | Imprint