Encoding-Free ElGamal-Type Encryption Schemes on Elliptic Curves - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

Encoding-Free ElGamal-Type Encryption Schemes on Elliptic Curves


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.
Fichier principal
Vignette du fichier
JL17elgecc.pdf (353.55 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01621014 , version 1 (22-10-2017)



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. pp.19 - 35, ⟨10.1007/978-3-540-72738-5_21⟩. ⟨hal-01621014⟩
257 View
1262 Download



Gmail Facebook X LinkedIn More