Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression

Abstract : In typical applications of homomorphic encryption, the rst step consists for Alice to encrypt some plaintext m under Bob's public key pk and to send the ciphertext c = HEpk(m) to some third-party evaluator Charlie. This paper speci cally considers that rst step, i.e. the problem of transmitting c as eciently as possible from Alice to Charlie. As previously noted, a form of compression is achieved using hybrid encryption. Given a symmetric encryption scheme E, Alice picks a random key k and sends a much smaller ciphertext c0 = (HEpk(k); Ek(m)) that Charlie decompresses homomorphically into the original c using a decryption circuit C(E^{-1}). In this paper, we revisit that paradigm in light of its concrete implementation constraints; in particular E is chosen to be an additive IV-based stream cipher. We investigate the performances o ered in this context by Trivium, which belongs to the eSTREAM portfolio, and we also propose a variant with 128-bit security: Kreyvium. We show that Trivium, whose security has been rmly established for over a decade, and the new variant Kreyvium have an excellent performance.
Type de document :
Communication dans un congrès
CryptoAction Symposium 2016, Apr 2016, Budapest, Hungary. 2016, 〈https://cryptoactionsymposium.wordpress.com/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01401328
Contributeur : Anne Canteaut <>
Soumis le : mercredi 23 novembre 2016 - 10:47:31
Dernière modification le : samedi 19 mai 2018 - 01:25:12
Document(s) archivé(s) le : mardi 21 mars 2017 - 08:33:49

Fichier

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

Identifiants

  • HAL Id : hal-01401328, version 1

Citation

Anne Canteaut, Sergiu Carpov, Caroline Fontaine, Tancrède Lepoint, María Naya-Plasencia, et al.. Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression. CryptoAction Symposium 2016, Apr 2016, Budapest, Hungary. 2016, 〈https://cryptoactionsymposium.wordpress.com/〉. 〈hal-01401328〉

Partager

Métriques

Consultations de la notice

1478

Téléchargements de fichiers

89