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

申请/专利权人：泉城省实验室

摘要：本发明涉及一种支持双匹配策略的比特串隐私比较方法与系统，属于数据隐私保护技术领域。包括：比特串份额编排：服务器针对两种匹配策略分配两个秘密，生成两组对应的随机数份额，并编排随机数份额所在位置；不经意传输：服务器和用户执行不经意传输协议，执行过程按位进行，服务器输入编排后的随机数份额二元组，获得编排后的随机数份额二元组中的一个；模式比较：用户获得全部的秘密份额并调用秘密恢复算法，通过对比恢复出的秘密结果，获得两个字符串的匹配结果。本发明可以同时满足两类匹配策略，即允许User能够判定Server持有的比特串与自己持有的比特串是相同还是完全相反。

主权项：1.一种支持双匹配策略的比特串隐私比较方法，其特征在于，包括：比特串份额编排：服务器针对两种匹配策略分配两个秘密，并针对这两个秘密生成两组对应的随机数份额，根据服务器比特串的每个比特的具体值来编排随机数份额所在位置；不经意传输：服务器和用户执行不经意传输协议，执行过程按位进行，服务器输入编排后的随机数份额二元组，用户根据持有的比特串获得编排后的随机数份额二元组中的一个；模式比较：用户获得全部的秘密份额并调用秘密恢复算法，通过对比恢复出的秘密结果，获得两个字符串的匹配结果；比特串份额编排，包括：比特串使用大写字母X表示，用X[i]表示比特串X的第i个比特；服务器和用户双方持有的比特串长度均为n；安全参数为λ；服务器输入比特串表示为Xs∈{0,1}n；用户输入比特串为Xu∈{0,1}n；服务器本地随机生成两个长度为λ的随机字符串即两个秘密，记为D1和D2；随后，对于D1和D2，服务器使用秘密分享算法分别生成对应的n个秘密份额即两组对应的随机数份额，分别记为和根据秘密分享算法的性质，对于i∈{1,2,…,n},j∈{1,2}，有且服务器向用户发送消息D1,D2；对于1≤i≤n，随机数份额二元组按照如下规则生成：如果Xs[i]＝0，设置元组如果Xs[i]＝1，设置元组Xs[i]表示服务器输入比特串X的第i个比特；随机数份额二元组包括元组和元组将形成的随机数份额二元组看作行向量，并用符号ti,#,ti,1统一表示随机数份额二元组内的元素，将随机数份额二元组形成一个大小为n×2的矩阵T为：不经意传输，包括：服务器和用户调用n次不经意传输协议，在第i次调用中，调用过程如下：服务器作为发送方，矩阵T的第i行ti,#,ti,1作为输入；用户作为接收方，第i个比特Xu[i]作为输入；用户获得输出

全文数据：

权利要求：

百度查询： 泉城省实验室 一种支持双匹配策略的比特串隐私比较方法与系统