Hashing with elliptic curve L-functions

Authors:
Sami Omar;Raouf Ouni;Saber Bouanani
Affiliations:
Faculty of Science of Tunis, Department of Mathematics, 2092 Campus Universitaire El Manar, Tunisia, Department of Mathematics, King Khalid University, Abha, Saudi Arabia;Faculty of Science of Tunis, Department of Mathematics, 2092 Campus Universitaire El Manar, Tunisia;Faculty of Science of Tunis, Department of Mathematics, 2092 Campus Universitaire El Manar, Tunisia
Venue:
WAIFI'12 Proceedings of the 4th international conference on Arithmetic of Finite Fields
Year:
2012

Citing 4
Cited 0

Handbook of Applied Cryptography

Handbook of Applied Cryptography
A Generalized Birthday Problem

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
A Design Principle for Hash Functions

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
One Way Hash Functions and DES

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we show that the L-functions attached to Elliptic curves are good candidates to construct a hash function which can be used as a MAC for cryptographic purpose. This is actually due to the fact that they present a one way computation of the coefficients aL. In this work, we present some cryptographic preliminaries and we propose a new protocol for hashing using L-functions of elliptic curves. We also study the security of this protocol and its resistance to collision.