Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Function Field Sieve in Characteristic Three
 
conference paper

Function Field Sieve in Characteristic Three

Granger, Robert  
•
Holt, Andrew J.
•
Page, Dan
Show more
Buell, Duncan
2004
Algorithmic Number Theory, 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings
Algorithmic Number Theory

In this paper we investigate the efficiency of the function field sieve to compute discrete logarithms in the finite fields $\mathbb{F}_{3^n}$. 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 $\mathbb{F}_3$ gives the best results.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-24847-7_16
Author(s)
Granger, Robert  
Holt, Andrew J.
Page, Dan
Smart, Nigel P.
Vercauteren, Frederik
Editors
Buell, Duncan
Date Issued

2004

Publisher

Springer Berlin Heidelberg

Published in
Algorithmic Number Theory, 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings
Series title/Series vol.

Lecture Notes in Computer Science; 3076

Start page

223

End page

234

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
IIF  
Event nameEvent placeEvent date
Algorithmic Number Theory

Burlington, VT, USA

June 13-18, 2004

Available on Infoscience
January 19, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/122390
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés