Minding your p's and q's

  title={Minding your p's and q's},
  author={Ross J. Anderson and Serge Vaudenay},
Over the last year or two, a large number of attacks have been found by the authors and others on protocols based on the discrete logarithm problem, such as ElGamal signature and Diffie Hellman key exchange. These attacks depend on causing variables to assume values whose discrete logarithms can be calculated, whether by forcing a protocol exchange into a smooth subgroup or by choosing degenerate values directly. We survey these attacks and discuss how to build systems that are robust against… CONTINUE READING

From This Paper

Topics from this paper.
59 Citations
23 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 59 extracted citations


Publications referenced by this paper.
Showing 1-10 of 23 references

Efficiency and Security of Cryptosystems based on Number Theory

  • D. Bleichenbacher
  • Dissertation ETH No
  • 1996
Highly Influential
4 Excerpts

Signature Numérique et Preuves à Divulgation Nulle, Cryptanalyse, Défense et Outils Algorithmiques

  • D Naccache
  • Thèse de Doctorat de l’Ecole Nationale Supe…
  • 1995
2 Excerpts

Similar Papers

Loading similar papers…