Title: Function Field Sieve in Characteristic Three
Authors: Granger, R ×
Holt, AJ
Page, D
Smart, NP
Vercauteren, Fr├ęderik #
Issue Date: 2004
Publisher: Springer
Series Title: Lecture Notes in Computer Science vol:3076 pages:223-234
Conference: ANTS 2004 date:June 13-18, 2004
Abstract: In this paper we investigate the efficiency of the function field sieve to compute discrete logarithms in the finite fields F-3n. 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 F-3 gives the best results.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IT
Appears in Collections:ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
article-518.pdf Published 185KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science