Skip to Main content Skip to Navigation
Conference papers

Mathematics, cryptology, security

Abstract : In this talk, I will review some of the work performed by the research community in cryptology and security since the invention of public key cryptography by Diffie and Hellman in 1976. This community has developped many challenging lines of research. I will only focus on some of these, and moreover I will adopt an extremely specific perspective: for each chosen example, I will try to trace the original mathematics that underly the methods in use. Over the years, maybe due to my original training as a mathematician, I have come to consider that linking recent advances and challenges in cryptology and security to the work of past mathematicians is indeed fascinating. The range of examples will span both theory and practice: I will show that the celebrated RSA algorithm is intimately connected to mathematics that go back to the middle of the XVIIIth century. I will also cover alternatives to RSA, the method of ”provable security”, as well as some aspects of the security of electronic payments.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria <>
Submitted on : Tuesday, February 16, 2010 - 2:20:52 PM
Last modification on : Tuesday, September 22, 2020 - 3:46:13 AM


  • HAL Id : inria-00457027, version 1



Jacques Stern. Mathematics, cryptology, security. 27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Inria Nancy Grand Est & Loria, Mar 2010, Nancy, France. pp.33-34. ⟨inria-00457027⟩



Record views