Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2019, Vol. 45 ›› Issue (9): 143-146,152. doi: 10.19678/j.issn.1000-3428.0053715

Previous Articles     Next Articles

Homomorphic Comparison Operator Based on cuFHE

LIU Wenchaoa, PAN Fenga,b, YANG Xiaoyuana,b, ZHOU Tanpinga,b, TU Guangshenga   

  1. a. College of Cryptography Engineering;b. Key Laboratory of Network and Information Security of PAP, Engineering University of PAP, Xi'an 710086, China
  • Received:2019-01-17 Revised:2019-03-04 Online:2019-09-15 Published:2019-09-03
  • Supported by:
    This work is supported by National Key Science and Technology Project of China (No.2011ZX06004-017).

基于cuFHE的同态比较运算器

刘文超a, 潘峰a,b, 杨晓元a,b, 周潭平a,b, 涂广升a   

  1. 武警工程大学 a. 密码工程学院;b. 网络和信息安全武警部队重点实验室, 西安 710086
  • 作者简介:刘文超(1994-),男,硕士研究生,主研方向为同态加密、并行计算;潘峰、杨晓元,教授;周潭平,讲师、博士;涂广升,硕士研究生。
  • 基金资助:
    国家重点研发计划"新型数据保护密码算法研究"(2017YFB0802000);国家自然科学基金"面向云计算的同态密码关键技术研究"(61772550)。

Abstract: 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.

Key words: dense state computing, Fully Homomorphic Encryption(FHE), parallel acceleration, cuFHE software library, homomorphic comparison operator

摘要: 为在密态计算中实现高效的比较操作,设计一种支持并行加速的多比特同态比较运算器。基于cuFHE软件库构造单比特同态数值比较器,在并行运算模式下调用该同态数值比较器,通过GPU硬件实现可比较任意比特明文的多比特同态比较运算器。利用cuFHE同态算法库编写同态比较运算函数并进行测试,结果表明,该比较运算器效率较高,对100 bit的明文进行一次比较运算仅需0.91 s。

关键词: 密态计算, 全同态加密, 并行加速, cuFHE软件库, 同态比较运算器

CLC Number: