Doing More with Fewer Bits

We present a variant of the Diffie-Hellman scheme in which the number of bits exchanged is one third of what is used in the classical Diffie-Hellman scheme, while the offered security against attacks known today is the same. We also give applications for this variant and conjecture a extension of this variant further reducing the size of sent information.

• Type: Conference
• Year: 1999
• Where: ASIACRYPT
• Authors: Andries E. Brouwer, Ruud Pellikaan, Eric R. Verheul
• Keywords: ASIACRYPT 1999, Classical Diffie-hellman Scheme, Cryptology, Diffie-Hellman Scheme