Optimized Interpolation of Four-Term Karatsuba Multiplication and a Method of Avoiding Negative Multiplicands
IEEE Transactions on Circuits and Systems I: Regular Papers（2022）
摘要
In this paper, we presented a method of minimizing the number of overlapped partial products in the accumulation of four-term Karatsuba multiplication. This method reduced the summation of 13 overlapped partial products to 9 and the summation of 40 overlapped partial products to 24 in the case of four-term Karatsuba multiplication and eight-term Karatsuba multiplication, respectively. Moreover, to...
更多查看译文
关键词
Interpolation,Arithmetic,Cryptography,Parallel processing,Indexes,Field programmable gate arrays,Elliptic curve cryptography
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要