An Improved Protocol for Demonstrating Possession of Discrete Logarithms and Some Generalizations

@inproceedings{Chaum1987AnIP,
  title={An Improved Protocol for Demonstrating Possession of Discrete Logarithms and Some Generalizations},
  author={David Chaum and Jan-Hendrik Evertse and Jeroen van de Graaf},
  booktitle={EUROCRYPT},
  year={1987}
}
A new protocol is presented that allows A to convince B that she knows a solution to the Discrete Log Problem-i.e. that she knows an x such that dc E /3 (mod N ) holdswithout revealing anydung about x to B. Protocols are given both for N prime and for N composite. show possession of: We also give protocols for extensions of the Discrete Log problem allowing A to multiple discrete logarithms to the same base at the same time, i.e. knowing several discrete logarithms to different bases at the… CONTINUE READING
BETA

Topics from this paper.

Citations

Publications citing this paper.

FILTER CITATIONS BY YEAR

1989
2019

CITATION STATISTICS

  • 2 Highly Influenced Citations

  • Averaged 2 Citations per year over the last 3 years

  • 100% Increase in citations per year in 2018 over 2017

References

Publications referenced by this paper.
SHOWING 1-6 OF 6 REFERENCES

Crkpeau, “Zero-Knowledge Simulation of Boolean Circuits,

G. Brassard
  • Proc. CRYPTO
  • 1987

A Framework for the Study of Cryptographic Protocols,

S.Kannan, R. Peralta
  • Proc. CRYPTO
  • 1986

Blinding for unanticipated signatures

J. van de Grad, R. Peralta
  • To appear in proc . E UROCRYPT

Similar Papers

Loading similar papers…