Title :
Somewhat homomorphic encryption scheme for arithmetic operations on large integers
Author :
Pisa, P.S. ; Abdalla, M. ; Duarte, Otto Carlos M. B.
Author_Institution :
Grupo de Teleinformatica e Automacao, UFRJ-COPPE/PEE - Rio de Janeiro, Rio de Janeiro, Brazil
Abstract :
Homomorphic encryption allows for processing encrypted data without the need to decrypt them. This technique aggregates privacy and security for data processing in unreliable environments. In this paper, we propose a new encryption scheme oriented for calculating arithmetic functions of large integer numbers. Our proposal is an extension of the encryption scheme proposed in [1]. We also provide an implementation of both the original and the proposed scheme. Even though the total number of allowed homomorphic operations is limited in our scheme, our results show that the new extension is more efficient in terms of processing and that the ratio between the ciphertext and plaintext sizes is similar to that of the original scheme.
Keywords :
cryptography; data privacy; digital arithmetic; arithmetic functions; arithmetic operations; ciphertext; data processing privacy; encrypted data processing; homomorphic encryption scheme; large integer numbers; plaintext sizes; Encryption; Noise; Proposals; Public key; Standards;
Conference_Titel :
Global Information Infrastructure and Networking Symposium (GIIS), 2012
Conference_Location :
Choroni
Print_ISBN :
978-1-4673-5217-8
Electronic_ISBN :
978-1-4673-5215-4
DOI :
10.1109/GIIS.2012.6466769