The quadratic extension extractor for (hyper)elliptic curves in odd characteristic

Reza Rezaeian Farashahi*, Ruud Pellikaan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

7 Citations (Scopus)

Abstract

We propose a simple and efficient deterministic extractor for the (hyper)elliptic curve C, defined over double-struck F signq2, where q is some power of an odd prime. Our extractor, for a given point P on C, outputs the first double-struck F signq-coefficient of the abscissa of the point P. We show that if a point P is chosen uniformly at random in C, the element extracted from the point P is indistinguishable from a uniformly random variable in double-struck F signq.

Original languageEnglish
Title of host publicationArithmetic of Finite Fields - First International Workshop, WAIFI 2007, Proceedings
EditorsClaude Carlet, Berk Sunar
Pages219-236
Number of pages18
Volume4547 LNCS
Publication statusPublished - 2007
Event1st International Workshop on Arithmetic of Finite Fields, WAIFI 2007 - Madrid, Spain
Duration: 21 Jun 200722 Jun 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4547 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other1st International Workshop on Arithmetic of Finite Fields, WAIFI 2007
CountrySpain
CityMadrid
Period21/06/0722/06/07

Keywords

  • Deterministic extractor
  • Elliptic curve
  • Hyperelliptic curve

Fingerprint Dive into the research topics of 'The quadratic extension extractor for (hyper)elliptic curves in odd characteristic'. Together they form a unique fingerprint.

Cite this