公开(公告)号：CN118337381A

公开(公告)日：2024-07-12

申请号：CN202410577510.9

申请日：2024-05-10

申请人： 西安电子科技大学

发明人： 程珂 ,  林珂羽 ,  付家瑄 ,  李千行 ,  常曌 ,  张涛 ,  卢笛 ,  沈玉龙

IPC分类号： H04L9/08 ,  H04L9/40

摘要： 本发明提供了一种面向区间包含函数的函数秘密分享构造方法，包括：在密钥生成阶段：可信第三方，利用DPF密钥生成算法生成每个服务器的DPF密钥，在密钥评估阶段：所有服务器并行调用基于前缀奇偶校验查询的DICF算法，在给定区间内得到奇偶查询结果，并判断奇偶查询结果是否在给定区间内。本发明通过两次调用DPF来计算从0开始到指定点的前缀奇偶校验，再利用异或操作和一个校正位τ来判断是否在给定区间内，从而处理可能的溢出情况。不仅增强了区间包含函数的安全性，显著减少了计算过程中的内存开销和本地计算复杂度，不仅适用于资源受限的环境，而且还能够提高计算效率，使得区间包含函数的计算更加高效。