University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Function Field Sieve in Characteristic Three

Granger, Robert, Holt, A. J., Page, D., Smart, N. P. and Vercauteren, F. (2004) Function Field Sieve in Characteristic Three In: The 6th International Algorithmic Number Theory Symposium (ANTS-VI), 13-18 Jun 2004, Burlington, VT, USA.

Full text not available from this repository.


In this paper we investigate the efficiency of the function field sieve to compute discrete logarithms in the finite fields F3n . Motivated by attacks on identity based encryption systems using supersingular elliptic curves, we pay special attention to the case where n is composite. This allows us to represent the function field over different base fields. Practical experiments appear to show that a function field over F3 gives the best results.

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Holt, A. J.
Page, D.
Smart, N. P.
Vercauteren, F.
Date : 13 June 2004
DOI : 10.1007/978-3-540-24847-7_16
Copyright Disclaimer : © Springer-Verlag Berlin Heidelberg 2004
Uncontrolled Keywords : Elliptic Curve; Elliptic Curf; Discrete Logarithm; Discrete Logarithm Problem; Identity Base Encryption
Depositing User : Clive Harris
Date Deposited : 08 Feb 2019 14:20
Last Modified : 08 Feb 2019 14:20

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