On hashing into elliptic curves

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.

Bibliographic Details
Main Authors:	Farashahi Reza R., Shparlinski Igor E., Voloch José Felipe
Format:	Article
Language:	English
Published:	De Gruyter 2009-12-01
Series:	Journal of Mathematical Cryptology
Subjects:	elliptic curve cryptography hashing chebotarev density theorem
Online Access:	https://doi.org/10.1515/JMC.2009.022

id	doaj-eba30cd592e34d1eb3710f2423651923
record_format	Article
spelling	doaj-eba30cd592e34d1eb3710f24236519232021-09-06T19:39:36ZengDe GruyterJournal of Mathematical Cryptology1862-29761862-29842009-12-013435336010.1515/JMC.2009.022On hashing into elliptic curvesFarashahi Reza R.0Shparlinski Igor E.1Voloch José Felipe2Department of Computing, Macquarie University, Sydney, NSW 2109, Australia. Email: reza@ics.mq.edu.auDepartment of Computing, Macquarie University, Sydney, NSW 2109, Australia. Email: igor@ics.mq.edu.auDepartment of Mathematics, University of Texas, Austin TX 78712, USA. Email: voloch@math.utexas.eduWe 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.https://doi.org/10.1515/JMC.2009.022elliptic curve cryptographyhashingchebotarev density theorem
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Farashahi Reza R. Shparlinski Igor E. Voloch José Felipe
spellingShingle	Farashahi Reza R. Shparlinski Igor E. Voloch José Felipe On hashing into elliptic curves Journal of Mathematical Cryptology elliptic curve cryptography hashing chebotarev density theorem
author_facet	Farashahi Reza R. Shparlinski Igor E. Voloch José Felipe
author_sort	Farashahi Reza R.
title	On hashing into elliptic curves
title_short	On hashing into elliptic curves
title_full	On hashing into elliptic curves
title_fullStr	On hashing into elliptic curves
title_full_unstemmed	On hashing into elliptic curves
title_sort	on hashing into elliptic curves
publisher	De Gruyter
series	Journal of Mathematical Cryptology
issn	1862-2976 1862-2984
publishDate	2009-12-01
description	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.
topic	elliptic curve cryptography hashing chebotarev density theorem
url	https://doi.org/10.1515/JMC.2009.022
work_keys_str_mv	AT farashahirezar onhashingintoellipticcurves AT shparlinskiigore onhashingintoellipticcurves AT volochjosefelipe onhashingintoellipticcurves
_version_	1717770398417813504

On hashing into elliptic curves

Similar Items