On hashing into elliptic curves

We study the hash function from a finite field F q into an elliptic curve over F q which has recently been introduced by T. Icart. In particular we slightly adjust and prove the asymptotic formula conjectured by T. Icart for the image size of this function.

Saved in:
Bibliographic Details
Published in:Journal of mathematical cryptology 2009-12, Vol.3 (4), p.353-360
Main Authors: Farashahi, Reza R., Shparlinski, Igor E., Voloch, José Felipe
Format: Article
Language:English
Subjects:
Chebotarev density theorem
Elliptic curve cryptography
hashing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study the hash function from a finite field F q into an elliptic curve over F q which has recently been introduced by T. Icart. In particular we slightly adjust and prove the asymptotic formula conjectured by T. Icart for the image size of this function.
ISSN:1862-2976
1862-2984
DOI:10.1515/JMC.2009.022