首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于数字分解的同态加密数据比较方法 

申请/专利权人:贵州大学

申请日:2024-04-04

公开(公告)日:2024-07-05

公开(公告)号:CN118296625A

主分类号:G06F21/60

分类号:G06F21/60;G06F21/72;G06F7/20

优先权:

专利状态码:在审-实质审查的生效

法律状态:2024.07.23#实质审查的生效;2024.07.05#公开

摘要:全同态加密FHE可以直接对加密数据执行计算,实现了数据的可算不可见,但是FHE仅支持一些简单的代数或逻辑运算,对一些复杂的计算逻辑支持较差,因此一些函数难以有效地评估,例如:比较函数。传统的比较算法通过预编码处理,并评估适当的插值多项式和乘法来执行,效率通常较低。因此本发明提出一种高效的同态比较方案,通过对加密后的密文数字进行二进制分解转换,然后根据二进制比较器思想设计比较所需的算术电路进而实现比较。实验结果表明,与现有的工作相比,基于数字分解的同态加密数据比较方法降低了密态比较时间。并且能够在不使用自举技术刷新密文的情况下进行较大数字的比较,具有更强的适用性和更高的效率。

主权项:1.一种基于数字分解的同态加密数据比较方法,具体步骤如下:步骤一:系统初始化,生成初始公共参数,输入安全参数λ和电路深度L,输出用于模交换的L+1个模qi,多项式次数n≥1,环并根据参数生成私钥sk和公钥pk;步骤二:使用公钥pk对需要比较的两个数字x1和x2进行加密;步骤三:利用提升多项式分别对x1和x2进行数字分解转换,在密文状态下得到存有两个数字的各二进制位对应值的数组;步骤四:利用步骤三中得到的两个数组,根据二进制比较器的算术电路对密文进行比较操作,输出比较结果密文C;步骤五:使用私钥sk解密密文C,得到同态比较结果的明文。

全文数据:

权利要求:

百度查询: 贵州大学 一种基于数字分解的同态加密数据比较方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。