摘要
为在密态计算中实现高效的比较操作,设计一种支持并行加速的多比特同态比较运算器。基于cuFHE软件库构造单比特同态数值比较器,在并行运算模式下调用该同态数值比较器,通过GPU硬件实现可比较任意比特明文的多比特同态比较运算器。利用cuFHE同态算法库编写同态比较运算函数并进行测试,结果表明,该比较运算器效率较高,对 100 bit 的明文进行一次比较运算仅需0.91 s。
A multi-bit homomorphic comparison operator supporting parallel acceleration is designed to achieve efficient comparison operation in dense state computing.A single-bit homomorphic digital comparator is constructed based on cuFHE software library,and it is called under parallel computing mode.A multi-bit homomorphic comparison operator that can compare plaintexts of any length is implemented by GPU hardware.The cuFHE homomorphic algorithm library is used to write homomorphic comparison operation function,and the function is tested.Results show that the comparison operator is more efficient,and only takes 0.91 s to perform a comparison operation on an 100-bit plaintext.
作者
刘文超
潘峰
杨晓元
周潭平
涂广升
LIU Wenchao;PAN Feng;YANG Xiaoyuan;ZHOU Tanping;TU Guangsheng(College of Cryptography Engineering,Engineering University of PAP,Xi'an 710086,China;Key Laboratory of Network and Information Security of PAP,Engineering University of PAP,Xi’an 710086,China)
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第9期143-146,152,共5页
Computer Engineering
基金
国家重点研发计划“新型数据保护密码算法研究”(2017YFB0802000)
国家自然科学基金“面向云计算的同态密码关键技术研究”(61772550)
关键词
密态计算
全同态加密
并行加速
cuFHE软件库
同态比较运算器
dense state computing
Fully Homomorphic Encryption(FHE)
parallel acceleration
cuFHE software library
homomorphic comparison operator
