龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：泉城省实验室
摘要：本发明提出了基于三选一茫然传输协议的通配符模式匹配方法及系统，采用三选一茫然传输协议和秘密分享方案来解决半诚实敌手模型下的通配符安全模式匹配问题，并利用茫然传输扩展技术降低协议带来的低效公钥密码学操作，从而提升协议的效率。相较于基于同态加密技术的安全协议，具有较低的计算复杂度，并且还可以采用预计算OT技术减少在线阶段的计算开销。
主权项：1.基于三选一茫然传输协议的通配符模式匹配方法，其特征在于，包括：发送方基于秘密分享将文本字符串表示为r的秘密份额，然后对每个秘密份额再随机选取一个随机份额形成一组，其中，r为发送方和接收方共享的一个随机字符串；发送方根据所选取的随机份额和秘密份额构造三元组作为执行三选一茫然传输协议的输入，发送方将其文本字符串T的第i个子串的第j个比特表示为r的秘密份额ri,j，对于每个秘密份额ri,j选取一个随机份额si,j，利用ri,j和si,j构造一个三元组具体为：令t[i,i+m-1]表示发送方文本字符串T的第i个子串，对于t[i,i+m-1]的第j个份额，若则若则其中，m是模式字符串p的长度，1≤j≤m,1≤i≤n-m+1，n是文本字符串T的长度；接收方将模式对应的选择整数作为执行三选一茫然传输协议的输入，并从三选一茫然传输协议获得与选择整数相对应的秘密份额；接收方将获得的秘密份额进行份额重构，若接收方重构出的份额为随机字符串r，则发送方的文本字符串与接收方的模式相匹配。
全文数据：
权利要求：
百度查询： 泉城省实验室 基于三选一茫然传输协议的通配符模式匹配方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号