一种基于国密和索引混淆的匿踪查询方法及装置制造方法及图纸

本发明专利技术公开了一种基于国密和索引混淆的匿踪查询方法及装置，包括五个主要环节：索引混淆、数据库查询、基于国密的OT协议构造密钥、数据加密、解密输出。本发明专利技术提出的方案可以实现匿名查询功能，查询索引经过混淆后，数据提供方无法分辨查询方具体的查询索引，保护了查询方的隐私；同时由于查询方只能解密真实查询索引对应的结果，因此也保护了数据提供方的数据不被泄漏；使用了不经意传输协议，且所有的加密操作均基于国密算法实现，安全性得到保证；无需对原始数据库进行改造，只需要将查询接口对接到本系统即可完成匿名查询的功能，具有较高的可移植性；在使用体验上与明文查询无异样，对于查询方而言，操作简单，具有较高的易用性。用性。用性。

【技术实现步骤摘要】
一种基于国密和索引混淆的匿踪查询方法及装置


[0001]本专利技术涉及安全多方计算/隐私计算领域，特别涉及一种基于国密和索引混淆的匿踪查询方法及装置。

技术介绍

[0002]安全多方计算(英文：Secure Multi
‑
Party Computation，简称MPC)，指的是在没有可信第三方的前提下，一组互不信任的参与方共同计算，在保护各方隐私的同时，安全得到某种计算结果。在一个分布式网络中，各方持有本方的秘密输入，并希望基于某个函数共同计算一个结果，但要求每个参与方除了结果之外无法获取其他任何额外信息。参与计算的各方会各自完成一部分的计算，最后的计算结果汇总给部分参与方或公开共享。安全多方计算的底层为一些密码学算法，如同态加密、混淆电路、不经意传输协议、秘密共享等。
[0003]不经意传输(英文：Oblivious Transfer，简称OT)协议，是一种可保护双方隐私的安全通信协议，能使通信双方以一种选择模糊化的方式传输信息。协议分为两个参与方，发送方和接收方，发送方拥有n条信息，但是协议执行完成后，接收方只能得本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于国密和索引混淆的匿踪查询方法及装置，其特征在于，包括五个主要环节：索引混淆、数据库查询、基于国密的OT协议构造密钥、数据加密、解密输出，具体如下所示：(1)索引混淆：在索引混淆阶段，数据查询方选择索引的类型、输入需要查询的索引m、要查询目标的类型，跟据索引类型来混淆索引；具体地，根据输入的索引类型，随机生成n
‑
1个相似的索引{m1，...，m
n
‑1}，共n个索引，将真实索引插入随机生成的索引当中，并记录插入位置i，保存在本地，随后，将n个索引{m1，...，m
i
，...，m
n
}、索引类型、目标查询类型发送给数据提供方；(2)数据查询：数据提供方根据接收到的信息查询相应的数据库，得到n个结果，其中包含了真实索引的查询结果y
i
以及随机生成索引的查询结果{y1，...，y
i
‑1，y
i+1
，...，y
n
}，结果合并为集合Y＝{y1，...，y
i
，...，y
n
}；(3)基于国密的OT协议构造密钥：密钥的构造使用了基于国密SM2和SM3的OT协议，首先参与的两方基于选定的S...

【专利技术属性】
技术研发人员：戴锡强，章庆，贺伟，
申请(专利权)人：天翼电子商务有限公司，
类型：发明
国别省市：