Paper Info
Title
Efficient Software Implementation of Homomorphic Encryption for Addition and Multiplication Operations.
Abstract
Fully homomorphic encryption enables any type of calculation on encrypted data. There are several crypto libraries that provide such fully homomorphic encryption. However, since most libraries only support single level binary circuit operations, it is required for developers to efficiently implement basic arithmetic algorithms such as addition, subtraction, multiplication, and division for their own applications. In this paper, we propose fast binary addition and multiplication algorithms to support various bit-wise operations. To show the feasibility of the proposed algorithms, we implemented the proposed algorithms for 16, 32, 48, and 64 bits integers using the TFHE library. Our experiment results demonstrate that the proposed addition operation decreases the running time by 11 to 12%, and our multiplication implementation is about 3 to 4 times faster than the non-threaded method for 16, 32, 48 and 64 bits integers.
Year
DOI
Venue
2019
10.1007/978-3-030-19063-7_61
PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM) 2019
Keywords
DocType
Volume
Homomorphic encryption,Binary operation,Concurrent calculation
Conference
935
ISSN
Citations 
PageRank 
2194-5357
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Yongwoo Oh100.34
Taeyun Kim200.68
Hyoungshick Kim301.69