Home > STUDENTLIFE > CRISSCROSS > Vol. 3 (2015) > Iss. 1

#### Article Title

A Computational Study of Icart's Function

#### Graduation Year

2015

#### Abstract

A hash function maps some elements of a larger, initial set to elements of a smaller, resultant set. By nature, this leads to collisions and, sometimes, not all elements in the smaller set will be mapped to as a result. The set in consideration here is all points on an elliptic curve. This is a special class of curve with two variables, which takes the form here as *y*^{2} = *x*^{3} + *ax* + *b*. A hash function is useful in offering a deterministic way to map an input to a pair of *x* and *y* values that satisfy such an equation.

This paper experimentally verifies that an asymptotic result on the size of the image for Icart's hash function provided by Fouque and Tibouchi is true for small primes less than 2^{19} and for all curves of conductor less than or equal to 100. Combined with Fouque and Tibouchi's asymptotic result, this proves that the coverage of Icart's hash function is a 5/8 fraction of the points (with some error).

#### Recommended Citation

Simmons, Thomas
(2015)
"A Computational Study of Icart's Function,"
*CrissCross*:
Vol. 3:
Iss.
1, Article 3.

Available at:
http://digitalcommons.iwu.edu/crisscross/vol3/iss1/3

## Comments

A Computational Study of Icart's Functionwas a nominee for the 2015 Phi Beta Kappa Liberal Arts Scholar Award at Illinois Wesleyan University.