Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Journal of Mathematical Cryptology

Managing Editor: Magliveras, Spyros S. / Steinwandt, Rainer / Trung, Tran

Editorial Board: Blackburn, Simon R. / Blundo, Carlo / Burmester, Mike / Cramer, Ronald / Gilman, Robert / Gonzalez Vasco, Maria Isabel / Grosek, Otokar / Helleseth, Tor / Kim, Kwangjo / Koblitz, Neal / Kurosawa, Kaoru / Lauter, Kristin / Lange, Tanja / Menezes, Alfred / Nguyen, Phong Q. / Pieprzyk, Josef / Rötteler, Martin / Safavi-Naini, Rei / Shparlinski, Igor E. / Stinson, Doug / Takagi, Tsuyoshi / Williams, Hugh C. / Yung, Moti

CiteScore 2018: 1.41

SCImago Journal Rank (SJR) 2018: 0.342
Source Normalized Impact per Paper (SNIP) 2018: 1.076

Mathematical Citation Quotient (MCQ) 2018: 0.75

See all formats and pricing
More options …
Volume 1, Issue 4


Another look at automated theorem-proving

Neal Koblitz
  • Department of Mathematics, Box 354350, University of Washington, Seattle, WA 98195 U.S.A. Email:
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2008-02-05 | DOI: https://doi.org/10.1515/jmc.2007.020

I examine the use of automated theorem-proving for reductionist security arguments in cryptography and discuss three papers that purport to show the potential of computer-assisted proof-writing and proof-checking. I look at the proofs that the authors give to illustrate the “game-hopping” technique — for Full-Domain Hash signatures, ElGamal encryption, and Cramer-Shoup encryption — and ask whether there is evidence that automated theorem-proving can contribute anything of value to the security analysis of cryptographic protocols.

Keywords: Automated theorem-proving; proof-checking; public key cryptography; signatures; encryption

About the article

Received: 2007-08-08

Published Online: 2008-02-05

Published in Print: 2007-12-01

Citation Information: Journal of Mathematical Cryptology jmc, Volume 1, Issue 4, Pages 385–403, ISSN (Online) 1862-2984, ISSN (Print) 1862-2976, DOI: https://doi.org/10.1515/jmc.2007.020.

Export Citation

© de Gruyter.Get Permission

Comments (0)

Please log in or register to comment.
Log in