Tight Time-Space Tradeoffs for the Decisional Diffie-Hellman Problem
Abstract
References
Index Terms
- Tight Time-Space Tradeoffs for the Decisional Diffie-Hellman Problem
Recommendations
Public-key encryption scheme with selective opening chosen-ciphertext security based on the Decisional Diffie-Hellman assumption
Chosen-ciphertext security has been well-accepted as a standard security notion for public-key encryption. But in a multi-user surrounding, it may not be sufficient, because the adversary may corrupt some users to obtain the random coins as well as the ...
A note on chosen-basis decisional diffie-hellman assumptions
FC'06: Proceedings of the 10th international conference on Financial Cryptography and Data SecurityThis note discusses two Decisional Diffie-Hellman assumption variants introduced by Abdalla and Pointcheval at Financial Cryptography' 05. Those authors introduce two new problems and associated assumptions called the Chosen-Basis Decisional Diffie-...
The Twin Diffie–Hellman Problem and Applications
We propose a new computational problem called the twin Diffie–Hellman problem. This problem is closely related to the usual (computational) Diffie–Hellman problem and can be used in many of the same cryptographic constructions that are based on the ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Conferences](/cms/asset/de19c9d1-d71b-445e-8b46-5fbe0094e40c/3618260.cover.jpg)
- General Chairs:
- Bojan Mohar,
- Igor Shinkar,
- Program Chair:
- Ryan O'Donnell
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Natural Science Foundation of China
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 122Total Downloads
- Downloads (Last 12 months)122
- Downloads (Last 6 weeks)50
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in