Invention Grant
- Patent Title: 一种基于全同态加密的密文同态比较方法和装置
-
Application No.: CN202311062444.3Application Date: 2023-08-23
-
Publication No.: CN116776359BPublication Date: 2023-11-03
- Inventor: 李晓东 , 冯夏梦 , 金鑫 , 高贺贺 , 杨舒雅 , 杨心怡 , 朱晓鹏
- Applicant: 北京电子科技学院
- Applicant Address: 北京市丰台区富丰路7号
- Assignee: 北京电子科技学院
- Current Assignee: 北京隐算科技有限公司
- Current Assignee Address: 100000 北京市门头沟区石龙经济开发区永安路20号3号楼A-8961室(集群注册)
- Agency: 北京慕达星云知识产权代理事务所
- Agent 崔自京
- Main IPC: G06F21/60
- IPC: G06F21/60

Abstract:
本发明公开了一种基于全同态加密的密文同态比较方法和装置,属于密文数据处理技术领域。其中,方法包括根据输入精度和输出精度,确定分量多项式;以及根据所述分量多项式确定待比较明文对应符号函数的近似值。本发明公开的同态比较近似方法在深度消耗和计算复杂性方面具有最优性,可有效减少同态乘法和加法次数,并需要更少的平摊运行时间,更适用于数据量大的应用场景。
Public/Granted literature
- CN116776359A 一种基于全同态加密的密文同态比较方法和装置 Public/Granted day:2023-09-19
Information query