Abstract | ||
---|---|---|
With the advent of cloud computing, encrypting remote program execution becomes plausible. Homomorphic encryption scheme is a potentially promising to realize that. However, it is not practically utilized due to its extremely slow execution speed. The scheme generally requires manipulating arbitrary large operand sizes, reaching out to billions of bits. This paper focuses on multiplication, as it is a fundamental operation in homomorphic encryption scheme. The scalability design aspect of multiplication is much more emphasized than in existing multiplier designs, in particular, transferring operands from memory can potentially be a limiting factor. Moreover, the area and speed of the multiplier core has to scale proportionally with the operand sizes. Additionally, the design has to efficiently handle variably sized operands, keeping hardware utilization as high as possible. In this paper, we propose a new regular multiplier design, based on the well-known serial/parallel design that allows for such requirements. It integrates pipelining and parallel operand partitioning to streamline memory transfers. The base design is verified by constructing a VHDL model, and evaluated analytically. The proposed accelerator architecture achieves linear time and cost complexities, and then can realize the linear scalability sought for homomorphic encryption applicability. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/DSD.2013.110 | DSD |
Keywords | Field | DocType |
multiplier core,arbitrary large operand size,homomorphic encryption scheme,homomorphic encryption,new regular multiplier design,scalable multiplier,base design,parallel design,homomorphic encryption applicability,arbitrary large numbers,operand size,multiplier design,scalability design aspect,computational complexity,hardware description languages,cloud computing,cryptography | Homomorphic encryption,Pipeline (computing),Computer science,Cryptography,Operand,Parallel computing,Multiplier (economics),Encryption,Multiplication,Scalability | Conference |
Citations | PageRank | References |
3 | 0.41 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ghada Abozaid | 1 | 3 | 0.41 |
Ahmed El-Mahdy | 2 | 52 | 13.89 |
Yasutaka Wada | 3 | 72 | 11.19 |