A Computational Study of Icart's Function

Submission Type

Event

Expected Graduation Date

2015

Location

Room E102, Center for Natural Sciences, Illinois Wesleyan University

Start Date

4-18-2015 11:00 AM

End Date

4-18-2015 12:00 PM

Disciplines

Number Theory

Abstract

A hash function maps elements of a larger, initial set into a smaller, resultant set. Sometimes, not all elements in the smaller set will be mapped to as a result; in general it is useful to know the size of this image. Here our target set is the points on an elliptic curve, which has an equation of the form y^2 = x^3 + ax + b. A hash function is useful here in offering a deterministic way to map an input to a pair of x and y values that satisfy such an equation. One such hash function was created by Thomas Icart. The researchers Fouque and Tibouchi provided a bound on the size of the image of Icart's output for curves defined over fields larger than 2^19. This research confirms their result for all fields and for many curves.

This document is currently not available here.

Share

COinS
 
Apr 18th, 11:00 AM Apr 18th, 12:00 PM

A Computational Study of Icart's Function

Room E102, Center for Natural Sciences, Illinois Wesleyan University

A hash function maps elements of a larger, initial set into a smaller, resultant set. Sometimes, not all elements in the smaller set will be mapped to as a result; in general it is useful to know the size of this image. Here our target set is the points on an elliptic curve, which has an equation of the form y^2 = x^3 + ax + b. A hash function is useful here in offering a deterministic way to map an input to a pair of x and y values that satisfy such an equation. One such hash function was created by Thomas Icart. The researchers Fouque and Tibouchi provided a bound on the size of the image of Icart's output for curves defined over fields larger than 2^19. This research confirms their result for all fields and for many curves.