CryptoComputing with Rationals

Abstract : In this paper we describe a method to compute with encrypted rational numbers. It is well-known that homomorphic schemes allow calculations with hidden integers, i.e. given integers $x$ and $y$ encrypted in $E(x)$ and $E(y)$, one can compute the encrypted sum $E(x + y)$ or the encrypted product $E(kx)$ of the encrypted integer $x$ and a known integer $k$ without having to decrypt the terms $E(x)$ or $E(y)$. Such cryptosystems have a lot of applications in electronic voting schemes, lottery or in multiparty computation since they allow to keep the privacy of the terms and return the result in encrypted form. However, from a practical point of view, it might be interesting to compute with rationals. For instance, a lot of financial applications require algorithms to compute with rational values instead of integers such as bank accounts, electronic purses in order to make payments or micropayments, or secure spreadsheets. We present here a way to solve this problem using the Paillier cryptosystem which offers the largest bandwidth among all homomorphic schemes. The method uses two-dimensional lattices to recover the numerator and denominator of the rationals. Finally we implement this technique and our results in order to build an encrypted spreadsheet showing the practical possibilities of the homomorphic properties applied on rationals.
Type de document :
Communication dans un congrès
Matt Blaze. Financial Cryptography, 6th International Conference, FC 2002, 2002, Southampton, United Kingdom. Springer, 2357, pp.136-146, 2002, Lecture Notes in Computer Science. 〈10.1007/3-540-36504-4_10〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00565270
Contributeur : Pierre-Alain Fouque <>
Soumis le : vendredi 11 février 2011 - 15:13:24
Dernière modification le : jeudi 11 janvier 2018 - 06:19:17
Document(s) archivé(s) le : jeudi 12 mai 2011 - 02:45:55

Fichier

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

Identifiants

Collections

PSL

Citation

Pierre-Alain Fouque, Jacques Stern, Jan-Geert Wackers. CryptoComputing with Rationals. Matt Blaze. Financial Cryptography, 6th International Conference, FC 2002, 2002, Southampton, United Kingdom. Springer, 2357, pp.136-146, 2002, Lecture Notes in Computer Science. 〈10.1007/3-540-36504-4_10〉. 〈inria-00565270〉

Partager

Métriques

Consultations de la notice

111

Téléchargements de fichiers

100