The decision diffie-hellman assumption and the quadratic residuosity assumption

Taiichi Saito, Takeshi Koshiba, Akihiro Yamamura

Research output: Contribution to journalArticle

3 Citations (Scopus)

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 languageEnglish
Pages (from-to)165-171
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE84-A
Issue number1
Publication statusPublished - 2001 Jan
Externally publishedYes

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