International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Fast generators for the Diffie-Hellman key agreement protocol and malicious standards

Authors:
Boaz Tsaban
Download:
URL: http://eprint.iacr.org/2005/231
Search ePrint
Search Google
Abstract: The Diffie-Hellman key agreement protocol is based on taking large powers of a generator of a prime-order cyclic group. Some generators allow faster exponentiation. We show that to a large extent, using the fast generators is as secure as using a randomly chosen generator. On the other hand, we show that if there is some case in which fast generators are less secure, then this could be used by a malicious authority to generate a standard for the Diffie-Hellman key agreement protocol which has a hidden trapdoor.
BibTeX
@misc{eprint-2005-12566,
  title={Fast generators for the Diffie-Hellman key agreement protocol and malicious standards},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Diffie-Hellman key agreement},
  url={http://eprint.iacr.org/2005/231},
  note={ boaz.tsaban@weizmann.ac.il 12989 received 18 Jul 2005, last revised 25 Jul 2005},
  author={Boaz Tsaban},
  year=2005
}