[发明专利]一种隐藏输入的两方模式匹配方法及装置

摘要

本发明公开了种一种隐藏输入的两方模式匹配方法及装置，该方法包括：模式持有方接收用户待查找的给定模式，文本持有方接收数据库的文本；模式持有方调用Shamir秘密分享方案，生成由数对组成的模式数组；根据模式数组中的每个数对，模式持有方向文本持有方发送计算多项式值的随机数，模式持有方和文本持有方均运行一次2取1茫然传输协议，文本持有方获得文本数组；根据文本数组中的数值，逐行计算得到一组测试数据；文本持有方依次输入的测试数据，判断与模式持有方对应输入的随机数是否相等，测试完成后，模式持有方的输出组成比特串，其中1出现的位置即给定模式在文本中的位置，若该串为全0，则匹配失败。

主权项

1.一种隐藏输入的两方模式匹配方法，其特征在于，该方法包括：模式持有方接收用户待查找的给定模式，文本持有方接收数据库的文本集；将给定模式与文本集中与给定模式长度相同的子串进行匹配，直至完成文本集中全部与给定模式长度相同的子串的匹配，匹配的具体方法包括：模式持有方调用Shamir秘密分享方案，选取随机数设置多项式，并由随机数计算多项式值，根据模式中相应位置的比特值，生成由数对组成的模式数组；根据模式数组中的每个数对，模式持有方向文本持有方发送计算多项式值的随机数，文本持有方的输入为子串相应位置的比特值，模式持有方和文本持有方均运行一次2取1茫然传输协议，文本持有方获得文本数组；根据文本数组中的数值，逐行计算得到一组测试数据；文本持有方依次输入的测试数据，判断与模式持有方对应输入的随机数是否相等，若相等文本持有方输出1，否则输出0，测试完成后，文本持有方的输出组成比特串，其中1出现的位置及给定模式在文本集中的位置，若该串为全0，则匹配失败。