专利交易市场

本发明涉及模式匹配技术领域，特别是涉及基于不经意传输的安全参数化模式匹配方法及系统，用户客户端和服务器分别对持有字符串进行参数预处理，将字符串中每个参数符号映射为对应的非负整数；用户客户端与服务器均设有原始秘密；构造元组，服务器根据预处理后的字符串，对原始秘密进行拆分，得到若干个真实份额；对每一个真实份额，构造对应的随机份额，并将真实份额和随机份额均存储到对应的元组中；服务器和用户客户端，按位执行不经意传输协议，用户客户端按位对元组中的份额进行选择，得到元组中的一个份额；用户客户端将获得的全部份额进行秘密重构，若重构秘密与原始秘密一致，则说明参数化模式匹配完成。保障了双方数据的安全。

本发明公开一种基于茫然传输协议的隐私保护基因序列比对方法及系统，包括：设定共享的公开随机字符串；采用独热编码对第一基因序列和第二基因序列进行编码；对第一基因序列碱基编码中的有效位选取第一随机字符串和第二随机字符串，以构成第一随机有序对，且有效位的第一随机字符串满足公开随机字符串，对非有效位选取第二随机有序对，以此得到碱基编码有序对；根据第二基因序列碱基编码中每个比特位和碱基编码有序对执行茫然传输协议，得到每个比特位的匹配结果；根据匹配结果判断第一基因序列和第二基因序列是否相等。在保护基因序列信息的同时实现基因序列的高效安全比对。

本发明涉及一种抗恶意敌手的多方隐私集合交集方法，包括离线阶段和在线阶段；离线阶段进行约定承诺、不经意传输等，在线阶段进行运算；主要使用了门限同态加密方案、非交互式零知识证明和改进的布隆过滤器等对协议进行构造。即使恶意敌手能获得所有诚实方的布隆过滤器与操作结果，但在针对多方的情况下，与操作结果并不能泄露除交集外的各诚实参与方额外信息。本专利实现了公告栏功能，并在所有参与方发送相应信息到公告栏的同时将其承诺值一并公开，以便于后期对其公布的信息进行验证，防止部分参与方的恶意行为。