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 |
| Externally published | Yes |
Fingerprint
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
- Applied Mathematics
- Electrical and Electronic Engineering
Cite this
The decision diffie-hellman assumption and the quadratic residuosity assumption. / Saito, Taiichi; Koshiba, Takeshi; Yamamura, Akihiro.
In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E84-A, No. 1, 2001, p. 165-171.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - The decision diffie-hellman assumption and the quadratic residuosity assumption
AU - Saito, Taiichi
AU - Koshiba, Takeshi
AU - Yamamura, Akihiro
PY - 2001
Y1 - 2001
N2 - 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.
AB - 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.
KW - All-or-nothing disclosure of secrets
KW - Bit commitment
KW - Probabilistic encryption
KW - The decision diffie-hellman assumption
KW - The quadratic residuosity assumption
UR - http://www.scopus.com/inward/record.url?scp=0035119837&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0035119837&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:0035119837
VL - E84-A
SP - 165
EP - 171
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
SN - 0916-8508
IS - 1
ER -