Title | ||
---|---|---|
Accelerating an FHE Integer Multiplier Using Negative Wrapped Convolution and Ping-Pong FFT. |
Abstract | ||
---|---|---|
This brief proposes a novel hardware structure for large integer multiplication in fully homomorphic encryption. We propose a method based on negative wrapped convolution to avoid zero padding in Strassen's algorithm, which can cut down half of the Fourier transform length. In addition, we also optimize the ping-pong fast Fourier transform algorithm by doubling the transform throughput and generat... |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/TCSII.2018.2840108 | IEEE Transactions on Circuits and Systems II: Express Briefs |
Keywords | Field | DocType |
Convolution,Fast Fourier transforms,Throughput,Very large scale integration | Stratix,Convolution,Algorithm,Field-programmable gate array,Electronic engineering,Cooley–Tukey FFT algorithm,Fourier transform,Multiplier (economics),Fast Fourier transform,Strassen algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
66 | 1 | 1549-7747 |
Citations | PageRank | References |
3 | 0.38 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiang Feng | 1 | 36 | 9.16 |
Shuguo Li | 2 | 44 | 15.97 |