港科大等提出基于FPGA实现的同态加密算法硬件加速方案

基于二进制进行运算的芯片,包括CPU,都可以轻松实现高效的加法、乘法、位移等运算;然而取模、除法等运算则一直是硬件电路难以啃下的硬骨头,计算效率十分低下,显然Paillier加密运算中存在不可避免的取模和幂运算。众所周知,幂运算由若干乘法组成,而模幂运算,可以由大名鼎鼎的快速幂算法拆解为若干少量的模乘运算。