LAGUILLAUMIE, Fabien; CASTAGNOS, Guilhem

Métadonnées

Afficher la notice complète

Licence d’utilisation du document

LAGUILLAUMIE, Fabien
Arithmetic and Computing [ARIC]

CASTAGNOS, Guilhem
Institut de Mathématiques de Bordeaux [IMB]

Langue

Communication dans un congrès

Ce document a été publié dans

Security and Cryptography for Networks - 8th International Conference, SCN 2012, 2012-09, Amalfi. 2012

Résumé en anglais

We propose a generic approach to design homomorphic encryption schemes, which extends Gj\o steen's framework. From this generic method, we deduce a new homomorphic encryption scheme in a com\-posite-order subgroup of points of an elliptic curve which admits a pairing $e: \G\times \G \rightarrow \G_t$. This scheme has some interesting theoretical and practical properties: it allows an arbitrary number of multiplications in the groups $\G$ \emph{and} $\G_t$, \emph{as well as} a pairing evaluation on the underlying plaintexts. We prove the semantic security under chosen plaintext attack of our scheme under a generalized subgroup membership assumption, and we also prove that it \emph{cannot} achieve {\sf ind-cca1} security. We eventually propose an original application to shared decryption. On the theoretical side, this scheme is an example of cryptosystem which can be naturally implemented with groups of prime order, as the homomorphic properties require only a \emph{projecting} pairing using Freeman's terminology. However the application to shared decryption also relies on the fact that the pairing is \emph{cancelling} and therefore does not survive this conversion.< Réduire

Métadonnées

Partager cette publication !

Licence d’utilisation du document

Homomorphic Encryption for Multiplications and Pairing Evaluation

Langue

Ce document a été publié dans

Résumé en anglais

URI

Origine

Unités de recherche