The Decision Diffie-Hellman Assumption and the Quadratic Residuosity Assumption

Taiichi SAITO
Takeshi KOSHIBA
Akihiro YAMAMURA

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E84-A    No.1    pp.165-171
Publication Date: 2001/01/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
decision Diffie-Hellman assumption,  quadratic residuosity assumption,  probabilistic encryption,  bit commitment,  all-or-nothing disclosure of secrets,  

Full Text: PDF(249.1KB)>>
Buy this Article


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.

open access publishing via