本申請涉及信息處理，特別涉及一種字符串匹配方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)：

1、隱私求交(private?set?intersection，簡稱psi)是一種密碼學(xué)協(xié)議，用于在不暴露集合成員身份的情況下，計算兩個或多個集合之間的交集。該協(xié)議允許參與方在保護隱私的同時確定兩個集合中共同存在的元素，而無需公開集合的具體細節(jié)。傳統(tǒng)的隱私求交協(xié)議是找到兩個集合中相同的元素。但在一些應(yīng)用場景中，并不需要直接找出兩個集合中相同的元素，比如，對于數(shù)據(jù)交易所的平臺方或運營方而言，其希望對交易所中所有數(shù)據(jù)提供方的源數(shù)據(jù)進行掃描，找出其中是否含有身份證號等敏感信息，從而確定源數(shù)據(jù)的安全等級以及是否能合規(guī)出售。而數(shù)據(jù)提供方希望能保護源數(shù)據(jù)的隱私，不把原始的明文數(shù)據(jù)泄露給交易所運營方。

2、在這種情況下，如果使用傳統(tǒng)的隱私求交方案則需要運營方構(gòu)筑一個模擬的全量身份證號的集合，然后與數(shù)據(jù)提供方的字符串集合做隱私求交，然而，由于模擬的全量身份證號的集合非常大，將導(dǎo)致隱私求交的執(zhí)行效率較低的問題。

技術(shù)實現(xiàn)思路

1、本發(fā)明實施例提供一種字符串匹配方法、裝置、設(shè)備及介質(zhì)，以解決現(xiàn)有技術(shù)中隱私求交的執(zhí)行效率較低的問題。

2、為解決上述技術(shù)問題，本發(fā)明是這樣實現(xiàn)的：

3、第一方面，本發(fā)明實施例提供一種字符串匹配方法，應(yīng)用于第一設(shè)備，所述方法包括：

4、接收第二設(shè)備發(fā)送的待匹配字符串的長度；

5、在所述待匹配字符串的長度和目標長度相同的情況下，對所述待匹配字符串和所述第一設(shè)備的正則表達式的確定比特位進行匹配，所述確定比特位根據(jù)所述正則表達式對應(yīng)的多個比特序列中比特值確定，所述目標長度為所述正則表達式對應(yīng)的目標字符串的長度；

6、在所述待匹配字符串和所述確定比特位匹配成功的情況下，對所述待匹配字符串和所述正則表達式的非確定比特位進行匹配，得到匹配結(jié)果；

7、所述匹配結(jié)果用于指示所述待匹配字符串與所述正則表達式是否匹配，所述非確定比特位為所述正則表達式對應(yīng)的多個比特序列中除所述確定比特位之外的位置。

8、第二方面，本發(fā)明實施例提供一種字符串匹配方法，應(yīng)用于第二設(shè)備，所述方法包括：

9、將待匹配字符串的長度發(fā)送至第一設(shè)備；

10、其中，所述待匹配字符串的長度用于與目標長度進行比較，所述目標長度為所述第一設(shè)備的正則表達式對應(yīng)的目標字符串的長度。

11、第三方面，本發(fā)明實施例提供一種字符串匹配裝置，應(yīng)用于第一設(shè)備，包括：

12、接收模塊，用于接收第二設(shè)備發(fā)送的待匹配字符串的長度；

13、第一匹配模塊，用于在所述待匹配字符串的長度和目標長度相同的情況下，對所述待匹配字符串和所述第一設(shè)備的正則表達式的確定比特位進行匹配，所述確定比特位根據(jù)所述正則表達式對應(yīng)的多個比特序列中比特值確定，所述目標長度為所述正則表達式對應(yīng)的目標字符串的長度；

14、第二匹配模塊，用于在所述待匹配字符串和所述確定比特位匹配成功的情況下，對所述待匹配字符串和所述正則表達式的非確定比特位進行匹配，得到匹配結(jié)果；

15、所述匹配結(jié)果用于指示所述待匹配字符串與所述正則表達式是否匹配，所述非確定比特位為所述正則表達式對應(yīng)的多個比特序列中除所述確定比特位之外的位置。

16、第四方面，本發(fā)明實施例提供一種字符串匹配裝置，應(yīng)用于第二設(shè)備，包括：

17、發(fā)送模塊，用于將待匹配字符串的長度發(fā)送至第一設(shè)備；

18、其中，所述待匹配字符串的長度用于與目標長度進行比較，所述目標長度為所述第一設(shè)備的正則表達式對應(yīng)的目標字符串的長度。

19、第五方面，本發(fā)明實施例提供一種第一設(shè)備，包括收發(fā)機和處理器，

20、所述收發(fā)機，用于接收第二設(shè)備發(fā)送的待匹配字符串的長度；

21、所述處理器，用于在所述待匹配字符串的長度和目標長度相同的情況下，對所述待匹配字符串和所述第一設(shè)備的正則表達式的確定比特位進行匹配，所述確定比特位根據(jù)所述正則表達式對應(yīng)的多個比特序列中比特值確定，所述目標長度為所述正則表達式對應(yīng)的目標字符串的長度；

22、在所述待匹配字符串和所述確定比特位匹配成功的情況下，對所述待匹配字符串和所述正則表達式的非確定比特位進行匹配，得到匹配結(jié)果；

23、所述匹配結(jié)果用于指示所述待匹配字符串與所述正則表達式是否匹配，所述非確定比特位為所述正則表達式對應(yīng)的多個比特序列中除所述確定比特位之外的位置。

24、第六方面，本發(fā)明實施例提供一種第二設(shè)備，包括收發(fā)機，所述收發(fā)機，用于將待匹配字符串的長度發(fā)送至第一設(shè)備；

25、其中，所述待匹配字符串的長度用于與目標長度進行比較，所述目標長度為所述第一設(shè)備的正則表達式對應(yīng)的目標字符串的長度。

26、第七方面，本發(fā)明實施例提供一種電子設(shè)備，包括：處理器、存儲器及存儲在所述存儲器上并可在所述處理器上運行的程序，所述程序被所述處理器執(zhí)行時實現(xiàn)如上述第一方面所述的字符串匹配方法的步驟；或者，所述程序被所述處理器執(zhí)行時實現(xiàn)如上述第二方面所述的字符串匹配方法的步驟。

27、第八方面，本發(fā)明實施例提供一種計算機可讀存儲介質(zhì)，所述計算機可讀存儲介質(zhì)上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如上述第一方面所述的字符串匹配方法的步驟；或者，所述計算機程序被處理器執(zhí)行時實現(xiàn)如上述第二方面所述的字符串匹配方法的步驟。

28、本申請實施例中，上述字符串匹配方法可以通過接收第二設(shè)備發(fā)送的待匹配字符串的長度，在所述待匹配字符串的長度和目標長度相同的情況下，對所述待匹配字符串和所述第一設(shè)備的正則表達式的確定比特位進行匹配，并在所述待匹配字符串和所述確定比特位匹配成功的情況下，對所述待匹配字符串和所述正則表達式的非確定比特位進行匹配，得到匹配結(jié)果，進而可以快速篩選掉不符合正則表達式的字符串，無需窮舉正則表達式對應(yīng)的所有字符串以構(gòu)筑一個完整集合，并與所述待匹配字符串進行求交，從而能夠提高字符串匹配的效率。

技術(shù)特征：

1.一種字符串匹配方法，應(yīng)用于第一設(shè)備，其特征在于，所述方法包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對所述待匹配字符串和所述第一設(shè)備的正則表達式的確定比特位進行匹配，包括：

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述基于所述確定比特位掩碼對所述正則表達式對應(yīng)的任一比特序列進行掩碼，得到第二運算結(jié)果之前，所述方法還包括：

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對所述待匹配字符串和所述正則表達式的非確定比特位進行匹配，得到匹配結(jié)果，包括：

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述依次將所述至少一個非確定單元中的每個非確定單元和所述待匹配字符串的目標單元進行匹配，包括：

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，在將所述第三運算結(jié)果和所述第一非確定單元對應(yīng)的第一位置發(fā)送至所述第二設(shè)備之前，所述方法還包括：

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述正則表達式對應(yīng)的多個比特序列中比特值確定所述確定比特位，包括：

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

10.一種字符串匹配方法，應(yīng)用于第二設(shè)備，其特征在于，所述方法包括：

11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述方法還包括：

12.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述方法還包括：

13.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述方法還包括：

14.根據(jù)權(quán)利要求13所述的方法，其特征在于，所述方法還包括：

15.一種字符串匹配裝置，應(yīng)用于第一設(shè)備，其特征在于，包括：

16.一種字符串匹配裝置，應(yīng)用于第二設(shè)備，其特征在于，包括：

17.一種第一設(shè)備，其特征在于，包括收發(fā)機和處理器，

18.一種第二設(shè)備，其特征在于，包括收發(fā)機，所述收發(fā)機，用于將待匹配字符串的長度發(fā)送至第一設(shè)備；

19.一種電子設(shè)備，其特征在于，包括：處理器、存儲器及存儲在所述存儲器上并可在所述處理器上運行的程序，所述程序被所述處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至9中任一項所述的字符串匹配方法的步驟；或者，所述程序被所述處理器執(zhí)行時實現(xiàn)如權(quán)利要求10至14中任一項所述的字符串匹配方法的步驟。

20.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至9中任一項所述的字符串匹配方法的步驟；或者，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求10至14中任一項所述的字符串匹配方法的步驟。

技術(shù)總結(jié)
本申請?zhí)峁┮环N字符串匹配方法、裝置、設(shè)備及介質(zhì)，涉及信息處理技術(shù)領(lǐng)域，以解決現(xiàn)有技術(shù)中隱私求交的執(zhí)行效率較低的問題。所述字符串匹配方法，應(yīng)用于第一設(shè)備，所述方法包括：接收第二設(shè)備發(fā)送的待匹配字符串的長度；在所述待匹配字符串的長度和目標長度相同的情況下，對所述待匹配字符串和所述第一設(shè)備的正則表達式的確定比特位進行匹配，所述確定比特位根據(jù)所述正則表達式對應(yīng)的多個比特序列中比特值確定，所述目標長度為所述正則表達式對應(yīng)的目標字符串的長度；在所述待匹配字符串和所述確定比特位匹配成功的情況下，對所述待匹配字符串和所述正則表達式的非確定比特位進行匹配，得到匹配結(jié)果。本申請能夠提高字符串匹配的效率。

技術(shù)研發(fā)人員：劉琛
受保護的技術(shù)使用者：中國移動通信有限公司研究院
技術(shù)研發(fā)日：
技術(shù)公布日：2024/10/21