Publication detail

Paillier Cryptosystem Optimisations for Homomorphic Computation

RYŠAVÁ, P. RICCI, S.

Original Title

Paillier Cryptosystem Optimisations for Homomorphic Computation

Type

conference paper

Language

English

Original Abstract

Homomorphic encryptions can ensure privacy in systems operating with sensitive data. It also allows outsourcing the data processing without the need to disclose the information within. To keep good performance over the growing mass of data, the execution of homomorphic schemes has to be efficient. In this article, we focus on the optimization of the Paillier scheme. This scheme allows the addition of a constant or another ciphertext without decryption of the encrypted values. Since the exponentiation used in the encryption process is time-consuming, we have implemented noise and message pre-computation to avoid time-demanding operations. These adjustments significantly fasten the encryption process, especially using the noise pre-computation.

Keywords

Homomorphic Encryption; Paillier Cryptosystem; Secret Sharing

Authors

RYŠAVÁ, P.; RICCI, S.

Released

26. 4. 2022

Publisher

Brno University of Technology, Faculty of Electrical Engineering and Communication

Location

Brno

ISBN

978-80-214-6029-4

Book

Proceedings I of the 28th Conference STUDENT EEICT 2022 General Papers

Edition

1

Pages from

287

Pages to

290

Pages count

4

URL

BibTex

@inproceedings{BUT178919,
  author="Pavla {Ryšavá} and Sara {Ricci}",
  title="Paillier Cryptosystem Optimisations for Homomorphic Computation",
  booktitle="Proceedings I of the 28th Conference STUDENT EEICT 2022 General Papers",
  year="2022",
  series="1",
  pages="287--290",
  publisher="Brno University of Technology, Faculty of Electrical Engineering and Communication",
  address="Brno",
  isbn="978-80-214-6029-4",
  url="https://www.eeict.cz/eeict_download/archiv/sborniky/EEICT_2022_sbornik_1_v2.pdf"
}