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

R. Rezaeian Farashahi, G.R. Pellikaan

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

9 Citaten (Scopus)
159 Downloads (Pure)

Samenvatting

We propose a simple and efficient deterministic extractor for the (hyper)elliptic curve C, defined over Fq2, where q is some power of an odd prime. Our extractor, for a given point P on C, outputs the first Fq-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 Fq.
Originele taal-2Engels
TitelProceedings of the First International Workshop on Arithmetic of Finite Fields (WAIFI 2007, Madrid, Spain, June 21-22, 2007)
RedacteurenC. Carlet, B. Sunar
Plaats van productieBerlin
UitgeverijSpringer
Pagina's219-236
ISBN van geprinte versie978-3-540-73073-6
DOI's
StatusGepubliceerd - 2007
Evenementconference; WAIFI 2007, Madrid, Spain; 2007-06-21; 2007-06-22 -
Duur: 21 jun. 200722 jun. 2007

Publicatie series

NaamLecture Notes in Computer Science
Volume4547
ISSN van geprinte versie0302-9743

Congres

Congresconference; WAIFI 2007, Madrid, Spain; 2007-06-21; 2007-06-22
Periode21/06/0722/06/07
AnderWAIFI 2007, Madrid, Spain

Vingerafdruk

Duik in de onderzoeksthema's van 'The quadratic extension extractor for (hyper)elliptic curves in odd characteristic'. Samen vormen ze een unieke vingerafdruk.

Citeer dit