买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：深圳大学

摘要：本发明公开了结合盲签名和不经意传输扩展实现的隐私信息检索方法，属于数据库及信息技术领域，包括以下步骤：S1.数据使用方与第一数据服务方、第二数据服务方执行基于RSA盲签名的隐私集合交集协议，获取关键词相对应的索引信息；S2.所述数据使用方利用所述索引信息向所述第二数据服务方发起检索，利用不经意传输扩展获取l个随机字符串实例来加密所述第二数据服务方的l个信息，所述数据使用方解密与所述第二数据服务方对应的所述索引信息的数据信息，完成隐私信息检索。

主权项：1.结合盲签名和不经意传输扩展实现的隐私信息检索方法，其特征在于，包括以下步骤：S1.数据使用方与第一数据服务方、第二数据服务方执行基于RSA盲签名的隐私集合交集协议，获取关键词相对应的索引信息；S2.所述数据使用方利用所述索引信息向所述第二数据服务方发起检索，利用不经意传输扩展获取l个随机字符串实例来加密所述第二数据服务方的l个信息，所述数据使用方解密与所述第二数据服务方对应的所述索引信息的数据信息，完成隐私信息检索；所述S1包括：S1.1.所述第一数据服务方生成加密关键词集合所用的RSA公钥信息和RSA私钥信息，将所述RSA私钥信息发送至所述第二数据服务方，将所述RSA公钥信息发送至所述数据使用方，并加密所述数据使用方的所述关键词集合，得到自身关键词集合信息；S1.2.所述数据使用方使用所述自身关键词集合信息与所述第一数据服务方交互，得到所述自身关键词集合信息的加密集合信息，即所述索引信息；所述S1.1包括：S1.1.1.所述第一数据服务方生成加密关键词集合所用的RSA公私钥，其中，p表示RSA模数，e表示RSA公钥，d表示RSA私钥；S1.1.2.所述第一数据服务方发送所述RSA私钥信息至所述第二数据服务方，并发送所述RSA公钥信息至所述数据使用方；S1.1.3.所述第一数据服务方计算rxi和rxdi： ，其中，表示第一数据服务方的关键词集合，表示第一数据服务方的关联数据集合，i表示数据在第一数据服务方关键词集合的对应行，n表示第一数据服务方关键词集合大小，H表示哈希函数，rxi表示xi的加密值，rxdi表示xdi的加密值，mod表示取模操作；S1.1.4.所述第二数据服务方计算rzi： ，其中，为第二数据服务方的关键词集合，为第二数据服务方的关联数据集合，l表示第二数据服务方的关键词集合大小，rzi表示zi的加密值；所述S1.2包括：S1.2.1.所述数据使用方接收到所述RSA公钥信息后，生成大随机整数R，并计算yj’： ，其中，是数据使用方的关键词集合，R表示从模有限域中随机选取的大整数，m表示数据使用方的关键词集合大小，j表示数据在数据使用方关键词集合的对应行，yj’表示yj的第一加密值，所述数据使用方发送至所述第一数据服务方；S1.2.2.所述第一数据服务方计算yj’’： ，其中，yj’’表示yj的第二加密值，并发送、与至所述数据使用方；S1.2.3.所述第二数据服务方发送至数据使用方；S1.2.4.所述数据使用方计算yj’’’： ，其中，yj’’’表示yj的第三加密值，R-1表示R的逆元；S1.2.5.最后计算索引信息ID： ，其中，o表示在l范围内的任意值，rzo表示zo的加密值；所述S2包括：S2.1.所述数据使用方利用索引信息ID向第二数据服务方发起检索；S2.2.所述数据使用方与所述第二数据服务方执行不经意传输扩展协议，其中，k表示随机字符串的比特数，l表示第二数据服务方的关键词集合大小；S2.3.所述第二数据服务方向所述数据使用方发送经加密的信息，所述数据使用方解密与所述第二数据服务方对应的所述索引信息的数据信息，完成隐私信息检索；所述S2.1包括：S2.1.1.所述第二数据服务方生成k比特的随机字符串；S2.1.2.所述数据使用方构建两个l×k维的矩阵T和U，其中，k表示随机字符串的比特数，l表示第二数据服务方的关键词集合大小；矩阵T中：ta表示矩阵T的第a行向量，表示矩阵T的第b列向量；矩阵U中：ua表示矩阵U的第a行向量，表示矩阵U的第b列向量，且矩阵U满足： ，其中，C表示伪随机函数，表示异或运算，其中α是序号a转化的数字字符串，表示拼接字符串za与字符串α，表示ua随机选取k比特；所述S2.2包括：S2.2.1.所述第二数据服务方作为接收方，输入，其中，s表示第二数据服务方生成的k比特随机字符串，表示s的第c个值；S2.2.2.所述数据使用方作为发送方，输入，其中，表示矩阵T的第c列向量，表示矩阵U的第c列向量；S2.2.3.所述第二数据服务方接受输出；S2.2.4.所述第二数据服务方构建l×k矩阵Q，矩阵Q中：是矩阵Q的第c列，，是矩阵Q的第c行，，其中，s表示第二数据服务方生成的k比特随机字符串，表示s的第c个值；所述S2.3包括：S2.3.1.所述第二数据服务方计算 ，其中，s表示第二数据服务方生成的k比特随机字符串，λ表示索引i对应的数字字符串，表示字符串zi与数字字符串λ进行拼接；S2.3.2.对半分割pi得到pi,1和pi,2，计算二元组，并发送至所述数据使用方，其中，Enczdi，pi,2表示使用AES密钥pi,2加密zdi得到的值，为第二数据服务方的关联数据集合；S2.3.3.数据使用方分割ti得到ti,1和ti,2，寻找匹配项，输出，得到最终结果，完成隐私信息检索，其中，DecEnczdi，pi,2,ti,2表示使用AES密钥ti,2解密Enczdi，pi,2得到的值。

全文数据：

权利要求：

百度查询： 深圳大学 结合盲签名和不经意传输扩展实现的隐私信息检索方法