Abstract
SUMMARY This paper examines similarities between the Decision Diffie-Hellman (DDH) assumption and the Quadratic Residuosity (QR) assumption. In addition, we show that many cryptographic protocols based on the QR assumption can be reconstructed using the DDH assumption.
| Original language | English |
|---|---|
| Pages (from-to) | 165-171 |
| Number of pages | 7 |
| Journal | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| Volume | E84-A |
| Issue number | 1 |
| Publication status | Published - 2001 Jan |
| Externally published | Yes |
Keywords
- All-or-nothing disclosure of secrets
- Bit commitment
- Probabilistic encryption
- The decision diffie-hellman assumption
- The quadratic residuosity assumption
ASJC Scopus subject areas
- Signal Processing
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering
- Applied Mathematics
Fingerprint Dive into the research topics of 'The decision diffie-hellman assumption and the quadratic residuosity assumption'. Together they form a unique fingerprint.
Cite this
Saito, T., Koshiba, T., & Yamamura, A. (2001). The decision diffie-hellman assumption and the quadratic residuosity assumption. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E84-A(1), 165-171.