University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Indiscreet discrete logarithms

Granger, Robert (2017) Indiscreet discrete logarithms Nieuw Archief voor Wiskunde, 5/18 (3). pp. 176-183.

Full text not available from this repository.


In 2013 and 2014 a revolution took place in the understanding of the discrete logarithm problem (DLP) in finite fields of small characteristic. Consequently, many cryptosystems based on cryptographic pairings were rendered completely insecure, which serves as a valuable reminder that long-studied so-called hard problems may turn out to be far easier than initially believed. In this article, Robert Granger gives an overview of the surprisingly simple ideas behind some of the breakthroughs and the many computational records that have so far resulted from them.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Date : September 2017
Related URLs :
Depositing User : Clive Harris
Date Deposited : 06 Feb 2019 15:21
Last Modified : 06 Feb 2019 15:21

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800