Homomorphic Encryption for Multiplications and Pairing Evaluation
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | CASTAGNOS, Guilhem | |
| hal.structure.identifier | Equipe AMACC - Laboratoire GREYC - UMR6072 | |
| dc.contributor.author | LAGUILLAUMIE, Fabien | |
| dc.date.accessioned | 2024-04-04T03:20:07Z | |
| dc.date.available | 2024-04-04T03:20:07Z | |
| dc.date.issued | 2012 | |
| dc.date.conference | 2012-09-05 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/194565 | |
| dc.description.abstractEn | We propose a generic approach to design homomorphic en-cryption schemes, which extends Gjø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 pair-ing e : G × G → Gt. This scheme has some interesting theoretical and practical properties: it allows an arbitrary number of multiplications in the groups G and Gt, 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 cannot achieve 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 projecting pairing using Freeman's terminology. However the application to shared decryption also relies on the fact that the pair-ing is cancelling and therefore does not survive this conversion. | |
| dc.language.iso | en | |
| dc.publisher | Springer LNCS | |
| dc.title.en | Homomorphic Encryption for Multiplications and Pairing Evaluation | |
| dc.type | Communication dans un congrès | |
| dc.identifier.doi | 10.1007/978-3-642-32928-9_21 | |
| dc.subject.hal | Informatique [cs] | |
| dc.subject.hal | Informatique [cs]/Cryptographie et sécurité [cs.CR] | |
| bordeaux.page | 374 - 392 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | Proceedings of SCN 2012 | |
| bordeaux.country | IT | |
| bordeaux.conference.city | Amalfi | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-01084946 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2012-09-07 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-01084946v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2012&rft.spage=374%20-%20392&rft.epage=374%20-%20392&rft.au=CASTAGNOS,%20Guilhem&LAGUILLAUMIE,%20Fabien&rft.genre=unknown |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||