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
Externally publishedYes

Fingerprint

Diffie-Hellman
Cryptographic Protocols

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 journalArticle

@article{c70d011bb98541ac85ebcb9390c4ce31,
title = "The decision diffie-hellman assumption and the quadratic residuosity assumption",
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.",
keywords = "All-or-nothing disclosure of secrets, Bit commitment, Probabilistic encryption, The decision diffie-hellman assumption, The quadratic residuosity assumption",
author = "Taiichi Saito and Takeshi Koshiba and Akihiro Yamamura",
year = "2001",
language = "English",
volume = "E84-A",
pages = "165--171",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "1",

}

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

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 -