On hashing into elliptic curves

Abstract

We study the hash function from a finite field 𝔽q into an elliptic curve over 𝔽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.

Keywords

• elliptic curve cryptography
• hashing
• chebotarev density theorem