The Decision Diffie-Hellman Assumption and the Quadratic Residuosity Assumption : Special Section on Cryptography and Information Security
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人電子情報通信学会の論文
- 2001-01-01
著者
-
Saito Taiichi
The Authors Are With Ntt Information Sharing Plat-form Laboratories Ntt Corporation
-
Yamamura Akihiro
The Author Is With Communications Research Laboratory
-
Saito Taiichi
The Authors Are With Telecommunications Advancement Organization Of Japan
-
KOSHIBA Takeshi
The authors are with Telecommunications Advancement Organization of Japan
-
KOSHIBA Takeshi
The author is with Telecommunications Advancement Organization of Japan
関連論文
- A New Factoring Method of Integers N = p^r x q for Large r(Special Section on Discrete Mathematics and Its Applications)
- The Decision Diffie-Hellman Assumption and the Quadratic Residuosity Assumption : Special Section on Cryptography and Information Security
- A Theory of Randomness for Public Key Cryptosystems : The ElGamal Cryptosystem Case(Special Section on Discrete Mathematics and Its Applications)