数据处理方法、电子设备及存储介质技术

本申请是关于一种数据处理方法、电子设备及存储介质。该方法包括：基于模式串集合构建字典树；基于字典树生成状态转移矩阵；对状态转移矩阵进行加密更新，并将加密更新后的状态转移矩阵发送至用户终端；通过预设公钥对字典树中每一树节点对应的树节点属性参数进行加密，得到每一树节点对应的树节点加密参数；将每一树节点对应的树节点加密参数发送至用户终端；接收用户终端反馈的目标加密参数，并通过预设私钥对目标加密参数进行解密；将得到的目标树节点标签信息发送至用户终端。本申请方案能够保证服务器和用户终端在不泄露隐私数据给对方的前提下，用户终端获得待匹配文本与服务器模式串的匹配结果，提升服务器和用户终端的双方信息安全。端的双方信息安全。端的双方信息安全。

【技术实现步骤摘要】
数据处理方法、电子设备及存储介质


[0001]本申请涉及隐私保护
，尤其涉及数据处理方法、电子设备及存储介质。

技术介绍

[0002]相关技术中，从文本信息中识别特定关键词或具有自定义规则的内容，可以有效地过滤文本中的敏感信息或者文本的标签信息。目前，广泛应用于字符串匹配的数据结构和算法包括了KMP(Knuth
‑
Morris
‑
Pratt)、Trie树、Aho
‑
Corasick自动机和Wu
‑
Manber等，然而，在真实业务场景中，模式串，即是敏感词集合或自定义的规则通常保存在服务器，持有待匹配文本的用户终端需要与服务器进行交互，以获得待匹配文本内容与服务器模式串的匹配结果。在待匹配文本内容的匹配过程中，往往会形成用户终端隐私数据泄露的风险。因此，亟需一种能够进行隐私保护的数据处理方法，能够保证服务器和用户终端在不泄露隐私数据给对方的前提下，用户终端获得待匹配文本与服务器模式串的匹配结果。

技术实现思路

[0003]为克服相关技术中存在的问题，本申请提供一种数据处理方法、电子设备及存储介质，该数据处理方法，能够保证服务器和用户终端在不泄露隐私数据给对方的前提下，用户终端获得待匹配文本与服务器模式串的匹配结果，提升服务器和用户终端的双方信息安全。
[0004]本申请第一方面提供一种数据处理方法，包括：
[0005]基于模式串集合构建字典树，字典树包括：树节点以及每一树节点对应的树节点属性参数；
[0006]基于字典树生成状态转移矩阵；
[0007]对状态转移矩阵进行加密更新，并将加密更新后的状态转移矩阵发送至用户终端，以使得用户终端能够通过执行安全多方计算协议在状态转移矩阵中选取目标矩阵元素；
[0008]通过预设公钥对字典树中每一树节点对应的树节点属性参数进行加密，得到每一树节点对应的树节点加密参数；
[0009]将每一树节点对应的树节点加密参数发送至用户终端，以使得用户终端能够基于目标矩阵元素并通过执行不经意传输协议选取目标加密参数；
[0010]接收用户终端反馈的目标加密参数，并通过预设私钥对目标加密参数进行解密，得到目标树节点标签信息；
[0011]将目标树节点标签信息发送至用户终端。
[0012]在一种实施方式中，对状态转移矩阵进行加密更新，并将加密更新后的状态转移矩阵发送至用户终端，包括：
[0013]生成h个随机正整数，h为用户终端的待匹配字符串的字符长度，且每一随机正整数与待匹配字符串中的待匹配字符编号一一对应；
[0014]在h个随机正整数中提取其中一个未使用的随机正整数，并基于当前随机正整数对当前状态转移矩阵进行随机数更新，得到随机更新矩阵；
[0015]将随机更新矩阵发送至用户终端，并对随机更新矩阵进行矩阵元素位移更新，得到位移更新矩阵；
[0016]将位移更新矩阵作为当前状态转移矩阵，并执行随机数更新、矩阵发送以及矩阵元素位移更新的步骤，直至h个随机正整数提取完毕。
[0017]在一种实施方式中，通过预设公钥对字典树中每一树节点对应的树节点属性参数进行加密之前，包括：
[0018]获取字典树中每一树节点对应的树节点属性，树节点属性包括key属性以及value属性；
[0019]根据每一树节点对应的树节点属性确定每一树节点对应的树节点状态，树节点状态用于表示当前树节点以及当前树节点之前途经的树节点是否能够形成完整字符串；
[0020]根据每一树节点对应的树节点状态确定每一树节点对应的树节点属性参数。
[0021]在一种实施方式中，基于模式串集合构建字典树之前，还包括：
[0022]若服务器存储的是链式模式串，链式模式串为包含通配符的模式串，通配符用于分隔链式模式串中的各个子模式串，并且每个子模式串不为其余任一子模式串的后缀子串，则搜索并删除链式模式串中的通配符，得到链式模式串中的各个子模式串；
[0023]基于链式模式串中的各个子模式串形成模式串集合。
[0024]在一种实施方式中，若服务器存储的是模式串集合，通过预设公钥对字典树中每一树节点对应的树节点属性参数进行加密，得到每一树节点对应的树节点加密参数，包括：
[0025]树节点加密参数为树节点向量；
[0026]树节点属性参数为0或1，若当前树节点中key属性对应的树节点状态为True，则当前树节点对应的树节点属性参数为1，其余树节点对应的树节点属性参数为0；若当前树节点中key属性对应的树节点状态为False，则当前树节点对应的树节点属性参数为0，其余树节点对应的树节点属性参数为0；
[0027]通过预设公钥对每一树节点对应的树节点属性参数进行加密，得到每一树节点对应的参数加密值；
[0028]基于每一树节点对应的参数加密值分别形成每一树节点对应的树节点向量。
[0029]在一种实施方式中，若服务器存储的是链式模式串，通过预设公钥对字典树中每一树节点对应的树节点属性参数进行加密，得到每一树节点对应的树节点加密参数，包括：
[0030]树节点加密参数为编号加密值，编号加密值包括第一加密值以及第二加密值；
[0031]获取各个子模式串的末尾字符在链式模式串中对应的末位字符位置编号；
[0032]若当前树节点的value属性的后缀与任一子模式串对应的字符串一致，则通过预设公钥对当前子模式串的末位字符位置编号进行加密，得到第一加密值；
[0033]若当前树节点的value属性的后缀与所有子模式串对应的字符串均不一致，则通过预设公钥对待匹配字符串中当前进行处理的字符位置编号加1的值进行加密，得到第二加密值。
[0034]本申请第二方面提供一种数据处理方法，包括：
[0035]接收服务器发送的加密更新后的状态转移矩阵；
[0036]逐一基于加密更新后的状态转移矩阵执行安全多方计算协议，在加密更新后的状态转移矩阵中选取目标矩阵元素；
[0037]接收服务器发送的字典树中每一树节点对应的树节点加密参数，基于目标矩阵元素并通过执行不经意传输协议在每一树节点对应的树节点加密参数之中选取目标加密参数；
[0038]将目标加密参数反馈至服务器，使得服务器基于目标加密参数反馈相应的目标树节点标签信息；
[0039]接收服务器发送的目标树节点标签信息。
[0040]在一种实施方式中，将目标加密参数反馈至服务器，包括：
[0041]当目标加密参数为树节点向量时，生成一个随机正整数k，若当前树节点向量对应的待匹配字符编号为零，则将当前树节点向量作为原始待解密向量，若当前树节点向量对应的待匹配字符编号不为零，则将当前树节点向量和随机正整数k相乘后与历史树节点向量同项相加，得到第一目标待解密参数；将第一目标待解密参数反馈至服务器；
[0042]当目标加密参数为编号加密值时，通过预设公钥对当前编号加密值对应本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：基于模式串集合构建字典树，所述字典树包括：树节点以及每一树节点对应的树节点属性参数；基于所述字典树生成状态转移矩阵；对所述状态转移矩阵进行加密更新，并将加密更新后的状态转移矩阵发送至用户终端，以使得所述用户终端能够通过执行安全多方计算协议在所述状态转移矩阵中选取目标矩阵元素；通过预设公钥对所述字典树中每一树节点对应的树节点属性参数进行加密，得到每一树节点对应的树节点加密参数；将每一树节点对应的树节点加密参数发送至所述用户终端，以使得所述用户终端能够基于所述目标矩阵元素并通过执行不经意传输协议选取目标加密参数；接收所述用户终端反馈的目标加密参数，并通过预设私钥对所述目标加密参数进行解密，得到目标树节点标签信息；将所述目标树节点标签信息发送至用户终端。2.根据权利要求1所述的数据处理方法，其特征在于，所述对所述状态转移矩阵进行加密更新，并将加密更新后的状态转移矩阵发送至用户终端，包括：生成h个随机正整数，所述h为用户终端的待匹配字符串的字符长度，且每一随机正整数与所述待匹配字符串中的待匹配字符编号一一对应；在所述h个随机正整数中提取其中一个未使用的随机正整数，并基于当前随机正整数对当前状态转移矩阵进行随机数更新，得到随机更新矩阵；将所述随机更新矩阵发送至用户终端，并对所述随机更新矩阵进行矩阵元素位移更新，得到位移更新矩阵；将位移更新矩阵作为当前状态转移矩阵，并执行随机数更新、矩阵发送以及矩阵元素位移更新的步骤，直至所述h个随机正整数提取完毕。3.根据权利要求2所述的数据处理方法，其特征在于，所述通过所述预设公钥对所述字典树中每一树节点对应的树节点属性参数进行加密之前，包括：获取所述字典树中每一树节点对应的树节点属性，所述树节点属性包括key属性以及value属性；根据每一树节点对应的树节点属性确定每一树节点对应的树节点状态，所述树节点状态用于表示当前树节点以及当前树节点之前途经的树节点是否能够形成完整字符串；根据每一树节点对应的树节点状态确定每一树节点对应的树节点属性参数。4.根据权利要求3所述的数据处理方法，其特征在于，所述基于模式串集合构建字典树之前，还包括：若服务器存储的是链式模式串，所述链式模式串为包含通配符的模式串，所述通配符用于分隔所述链式模式串中的各个子模式串，并且每个子模式串不为其余任一子模式串的后缀子串，则搜索并删除所述链式模式串中的通配符，得到所述链式模式串中的各个子模式串；
基于所述链式模式串中的各个子模式串形成所述模式串集合。5.根据权利要求3所述的数据处理方法，其特征在于，若服务器存储的是所述模式串集合，所述通过所述预设公钥对所述字典树中每一树节点对应的树节点属性参数进行加密，得到每一树节点对应的树节点加密参数，包括：所述树节点加密参数为树节点向量；所述树节点属性参数为0或1，若当前树节点中所述key属性对应的树节点状态为True，则当前树节点对应的树节点属性参数为1，其余树节点对应的树节点...

【专利技术属性】
技术研发人员：薛原，
申请(专利权)人：中金金融认证中心有限公司，
类型：发明
国别省市：