申请/专利权人：四川大学

申请日：2023-12-14

公开（公告）日：2024-04-30

公开（公告）号：CN117951163A

主分类号：G06F16/2453

分类号：G06F16/2453;G06F16/2455;G06F21/60;G06F21/64;G06F21/78;H04L9/40;H04L9/06

优先权：

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

法律状态：2024.05.17#实质审查的生效;2024.04.30#公开

摘要：本发明提供了一种分布式场景下分位数的安全查询方法，涉及网络安全领域技术领域。该方法包括对路由树的子节点和父节点进行数据采样后，各自构建包括分位数的摘要并加密，再依次拼接、合并两份摘要，实现子节点与父节点的数据聚合。其中，合并过程包括数据解密、数据合并和数据的再次加密。依次合并多层子节点和父节点至根节点，实现分位数查询。该方法可在高效查询的基础上，保障分位数查询安全性和隐私性。

主权项：1.一种分布式场景下分位数的安全查询方法，其特征在于，包括：路由树的节点a按照采样概率pa在本地的原始数据集进行采样， 式中，1≤a≤K，K为路由树的节点数量，N为节点a所持有数据集Ga:的数据总量，na为数据集Ga的大小；将采集的本地数据放入样本Sa中，并添加辅助信息，构建多行表结构的摘要Qa；选择节点t，1≤t≤K，生成密钥k，节点t按照2,K-Shamir秘密分割方法在预设数域GP生成多项式fx，fx＝b0+b1x+b2x2；式中，b0＝k，b1、b2、x为随机数；生成随机数x1,x2,...,xK，并带入多项式得到fx1,fx2,...,fxK；令ka＝xa,fxa，并将ka作为密钥发送至节点a加密摘要Qa，得到摘要[[Qa]]；其中，[[·]]表示加密状态；将父节点a1的摘要和密钥子节点的摘要和密钥同时输入混淆电路，以恢复密钥k， 式中，1≤a1≤K，1≤a2≤K，a1≠a2；拼接摘要和摘要得到摘要[[Q]]，并调用MPC中混淆电路的排序协议按照[[vi]]的大小升序排列所有行；其中，[[vi]]为摘要[[Q]]中的数据，1≤i≤|Q|，|Q|为[[Q]]的长度；使用密钥k解密[[vi]]得到数据vi， 式中，flagi为加密位，flagi＝1表示vi所在行已加密；合并摘要和摘要的得到摘要使用密钥k加密摘要中的数据vi，[[vi]]＝Encryptvi,k；路由树的节点自下而上执行查询信息，除叶子节点外，每个节点依次与其子节点执行合并。

全文数据：

权利要求：

百度查询： 四川大学 一种分布式场景下分位数的安全查询方法

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

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD