[发明专利]带查询功能的安全通配符模式匹配方法及系统

说明书

本发明公开了带查询功能的安全通配符模式匹配方法及系统，用户终端获取待查询模式字符串；用户终端对待查询模式字符串进行重编码得到通配符位和普通字符位；基于每个通配符位，用户终端与数据库终端执行一次茫然传输协议，用户终端得到茫然传输协议的输出值；基于茫然传输协议的输出值以及普通字符位，用户终端与数据库终端执行若干次共享等值测试协议，得到共享等值测试协议的输出值；基于共享等值测试协议的输出值，数据库终端与用户终端执行若干次共享选择比特的茫然传输协议，用户终端得到待查询模式字符串在数据库中的位置。使用本专利，持有模式信息的用户终端可以获得其模式与文本匹配的位置，以及这些位置的实际数据。

技术领域

本公开涉及安全通配符模式匹配技术领域，特别是涉及带查询功能的安全通配符模式匹配方法及系统。

背景技术

本部分的陈述仅仅是提到了与本公开相关的背景技术，并不必然构成现有技术。

标准通配符模式匹配仅允许模式持有者获取与含有通配符的模式匹配的文本子串的位置，而对通配符位置的匹配内容一无所知。事实上，在很多应用场景中，用户终端更希望获取匹配的实际数据，而不是位置或其他信息。因此，扩展标准的通配符模式匹配，使其能够实现查询功能(允许模式持有者在匹配位置获取实际数据)是非常必要的。

带查询功能的通配符模式匹配的应用非常广泛，如在基因匹配系统中，基因组数据库提供基因序列查询服务，研究人员持有一潜在致病基因的序列，由A(腺嘌呤)、G(鸟嘌呤)、C(胞嘧啶)、T(胸腺嘧啶)和N(不确定的位置，通常是由于缺失或遗漏)组成。研究人员想要确定数据库中是否存在与目标序列匹配的基因序列(例如，寻找某疾病的易感人群)，同时也希望获得这些基因序列的具体信息，以便更好地进行后续研究。考虑到基因数据的敏感性，研究人员不想将其研究的潜在致病基因的序列泄露给基因组数据库，数据库终端也不想泄露数据库中其他不相关的基因序列。

发明内容

为了解决现有技术的不足，本公开提供了带查询功能的安全通配符模式匹配方法及系统；使用本专利，持有模式信息的用户终端可以获得其模式与文本匹配的位置，以及这些位置的实际数据。通过茫然传输协议、共享等值比较协议和选择-共享茫然传输协议，数据库终端无法得知用户终端的模式信息，用户终端无法得知数据库中的其他数据信息。

第一方面，本公开提供了带查询功能的安全通配符模式匹配方法；

带查询功能的安全通配符模式匹配方法，包括：

用户终端获取待查询模式字符串；

用户终端对待查询模式字符串进行重编码得到通配符位和普通字符位；

基于每个通配符位，用户终端与数据库终端执行一次茫然传输协议，用户终端得到茫然传输协议的输出值；

基于茫然传输协议的输出值以及普通字符位，用户终端与数据库终端执行若干次共享等值测试协议，得到共享等值测试协议的输出值；

基于共享等值测试协议的输出值，数据库终端与用户终端执行若干次共享选择比特的茫然传输协议，用户终端得到待查询模式字符串在数据库中的位置。

第二方面，本公开提供了带查询功能的安全通配符模式匹配系统；

带查询功能的安全通配符模式匹配系统，包括：数据库终端和用户终端；

用户终端获取待查询模式字符串；

用户终端对待查询模式字符串进行重编码得到通配符位和普通字符位；

基于每个通配符位，用户终端与数据库终端执行一次茫然传输协议，用户终端得到茫然传输协议的输出值；

基于茫然传输协议的输出值以及普通字符位，用户终端与数据库终端执行若干次共享等值测试协议，得到共享等值测试协议的输出值；