Binding ElGamal : A fraud-detectable alternative to key-escrow proposals

E.R. Verheul, H.C.A. Tilborg, van

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

31 Citations (Scopus)


We propose a concept for a worldwide information security infrastructure that protects law-abiding citizens, but not criminals, even if the latter use it fraudulently (i.e. when not complying with the agreed rules). It can be seen as a middle course between the inflexible but fraud-resistant KMI-proposal [8] and the flexible but non-fraud-resistant concept used in TIS-CKE [2]. Our concept consists of adding binding data to the latter concept, which will not prevent fraud by criminals but makes it at least detectable by third parties without the need of any secret information. In [19], we depict a worldwide framework in which this concept could present a security tool that is flexible enough to be incorporated in any national cryptography policy, on both the domestic and foreign use of cryptography. Here, we present a construction for binding data for ElGamal type public key encryption schemes. As a side result we show that a particular simplification in a multiuser version of ElGamal does not affect its security.
Original languageEnglish
Title of host publicationAdvances in Cryptology - EUROCRYPT'97 (Proceedings International Conference on the Theory and Application of Cryptographic Techniques, Konstanz, Germany, May 11-15, 1997)
EditorsW. Fumy
Place of PublicationBerlin
ISBN (Print)3-540-62975-0
Publication statusPublished - 1997

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Binding ElGamal : A fraud-detectable alternative to key-escrow proposals'. Together they form a unique fingerprint.

Cite this