← 返回列表
一种安全高效的分布式k-d树构建方法
摘要文本
本发明公开了一种安全高效的分布式k‑d树构建方法，包括：TTP生成两对安全密钥{pk, sk}和{pk#, sk#}，并将{pk, pk#}公开发布给各数据拥有者、第一云服务器CS1和第二云服务器CS2，将sk、sk#分别秘密发送给CS2、CS1；数据拥有者利用公钥pk对自身数据集中的数据进行加密，得到加密数据后外包至CS1；CS1与CS2进行协同计算，基于外包数据集逐个构建k‑d树的内部结点和叶子结点，得到加密的k‑d树。本发明确保攻击者在仅攻破单个云服务器的情况下，无法危及到分布式数据及k‑d树的隐私安全，由于数据拥有者会提前对自身数据进行排序，并将加密后的数据连同顺序一起外包给云端，因此该方法更为高效。
申请人信息
- 申请人:西安电子科技大学
- 申请人地址:710071 陕西省西安市太白南路2号
- 发明人: 西安电子科技大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种安全高效的分布式k-d树构建方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311437767.6 |
| 申请日 | 2023/10/31 |
| 公告号 | CN117579258A |
| 公开日 | 2024/2/20 |
| IPC主分类号 | H04L9/08 |
| 权利人 | 西安电子科技大学 |
| 发明人 | 郑艳冬; 王枫为; 张松年; 朱辉 |
| 地址 | 陕西省西安市雁塔区太白南路2号 |
专利主权项内容
1.一种安全高效的分布式k-d树构建方法，其特征在于，应用于云外包查询系统，所述云外包查询系统包括：数据拥有者、可信第三方TTP、第一云服务器CS1和第二云服务器CS2；所述方法包括：TTP初始化生成两对安全密钥{, sk}和{k, k}，并将{, pk}公开发布给每个数据拥有者DO、第一云服务器CS1和第二云服务器CS2，将sk秘密发送给第二云服务器CS2，将sk秘密发送给第一云服务器CS1；其中，{, pk}为公钥，{, sk}为私钥，DO表示k个数据拥有者中的第j个数据拥有者，1≤j≤k；###j###j数据拥有者DO利用公钥pk对自身数据集X中的数据进行加密，得到加密数据后，将加密数据/>外包至第一云服务器CS1；jj第一云服务器CS1与第二云服务器CS2进行协同计算，基于接收到的外包数据集逐个构建k-d树的内部结点和叶子结点，得到加密的k-d树；其中，所述外包括数据集/>包括各个数据拥有者外包的加密数据。。