Encoding-Free ElGamal-Type Encryption Schemes on Elliptic Curves

Marc Joye 1 Benoît Libert 2, 3
2 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : At PKC 2006, Chevallier-Mames, Paillier, and Pointcheval proposed a very elegant technique over cyclic subgroups of F * p eliminating the need to encode the message as a group element in the ElGa-mal encryption scheme. Unfortunately, it is unclear how to adapt their scheme over elliptic curves. In a previous attempt, Virat suggested an adaptation of ElGamal to elliptic curves over the ring of dual numbers as a way to address the message encoding issue. Advantageously the resulting cryptosystem does not require encoding messages as points on an elliptic curve prior to their encryption. Unfortunately, it only provides one-wayness and, in particular, it is not (and was not claimed to be) semantically secure. This paper revisits Virat's cryptosystem and extends the Chevallier-Mames et al.'s technique to the elliptic curve setting. We consider elliptic curves over the ring Z/p 2 Z and define the underlying class function. This yields complexity assumptions whereupon we build new ElGamal-type encryption schemes. The so-obtained schemes are shown to be semantically secure and make use of a very simple message encoding: messages being encrypted are viewed as elements in the range [0, p − 1]. Further, our schemes come equipped with a partial ring-homomorphism property: anyone can add a constant to an encrypted message –or– multiply an encrypted message by a constant. This can prove helpful as a blinding method in a number of applications. Finally, in addition to practicability, the proposed schemes also offer better performance in terms of speed, memory, and bandwidth.
Type de document :
Communication dans un congrès
CT-RSA 2017 - RSA Conference 2017 -- Cryptographers' Track, Feb 2017, San Francisco, United States. Springer, 10159, pp.19 - 35, 2017, LNCS. 〈10.1007/978-3-540-72738-5_21〉
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01621014
Contributeur : Benoit Libert <>
Soumis le : dimanche 22 octobre 2017 - 18:50:13
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : mardi 23 janvier 2018 - 12:30:22

Fichier

JL17elgecc.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Marc Joye, Benoît Libert. Encoding-Free ElGamal-Type Encryption Schemes on Elliptic Curves. CT-RSA 2017 - RSA Conference 2017 -- Cryptographers' Track, Feb 2017, San Francisco, United States. Springer, 10159, pp.19 - 35, 2017, LNCS. 〈10.1007/978-3-540-72738-5_21〉. 〈hal-01621014〉

Partager

Métriques

Consultations de la notice

86

Téléchargements de fichiers

92