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