针对现有同态加密算法效率太低的问题,设计实现了一个并行多比特明文比较模型。首先基于BGV方案实现了单比特明文的同态比较运算;然后利用单指令多数据流(SIMD)技术实现了多比特明文的同态比较运算;最后,充分利用明文槽个数多的优势,设计实现了一次运算可并行比较多个多比特明文的同态运算模型。通过调用HElib同态算法库中的同态加法及同态乘法操作,编写了同态比较运算操作函数并进行数值实验。结果表明该模型极大地提高了同态比较运算的效率,证明了该模型的有效性。
To achieve Homomorphic Encryption( HE) scheme with high performance,a parallel multi-bit homomorphic comparison model for multi-bit plaintext was proposed. First,mono-bit homomorphic comparison was realized on the basis of the BGV scheme. Then multi-bit plaintext comparison was achieved using the Single Instruction Multiple Data( SIMD)technology. Finally,a parallel computing model for multiple comparisons of multiple plaintext bits was designed and realized by making full use of plaintext slots. Experiments were carried out using some calculating functions compiled with the help of the homomorphic encryption library HElib. Results show that the parallel homomorphic comparison model for multi-bit plaintext achieves much higher efficiency than the original scheme.