一种数据处理方法、装置和电子设备制造方法及图纸

本发明专利技术实施例提供了一种数据处理方法、装置和电子设备，所述方法包括：获取长度为n的待操作数组A和操作信息，所述操作信息中待操作元素x的位置为密文k；当操作信息为元素插入类：构造长度为n+1的第一辅助数组B1；将第一辅助数组B1中各元素B1[i]赋值为：(比较位置i是否等于密文k的比较结果M1*x)+(比较位置i是否小于密文k的比较结果M2*A[i])+(比较位置i是否大于密文k的比较结果M3*A[i‑1])；当操作信息为元素删除类：构造长度为n‑1的第二辅助数组B2；将第二辅助数组B2中元素B2[j]赋值为：(比较位置j是否小于密文k的比较结果M4*A[j])+(比较位置j是否大于或等于密文k的比较结果M5*A[j+1])；从而实现基于密文对数据进行增删。

【技术实现步骤摘要】
一种数据处理方法、装置和电子设备
本专利技术涉及数据处理领域，特别是涉及一种数据处理方法、装置和电子设备。
技术介绍
随着计算机、通讯技术以及互联网技术的不断发展，大多数用户会通过电子设备进行信息的传输与存储，例如将文件上传到云端存储，向其他用户发送文件等等。其中，为了保证信息的安全，通常会对数据进行加密，例如在数据存储的过程中，会在对应存储的电子设备上对数据进行加密如在服务器、终端上进行数据加密；又如在数据传输的过程中对数据进行加密，如数据在终端与服务器传输的过程中对数据进行加密。当电子设备需要使用这些数据时，需要先对数据进行解密，获取信息的明文后，再对数据进行相应计算等处理；这会导致信息存在安全隐患；例如，在电子支付场景中，用户用于支付的人脸数据明文在支付运算中对银联可见，若该人脸数据被窃取，同时将该人脸数据与对应的用户账户等信息关联，那么会对用户造成很大风险。为解决该问题，可以基于密文进行数据计算，以充分保证用户信息的安全性。在基于密文进行数据计算的过程中，通常需要对数组进行增删操作；但是目前服务器节点无法基于密文增删条件对数组进行增删操作，例如，如何通过密文删除条件来判断应当删除数组中的哪个元素，又如如何通过密文增加条件来判断在数组的哪个位置增加元素等。
技术实现思路
本专利技术实施例提供一种数据处理方法，以实现基于密文条件对数组进行增删操作。相应的，本专利技术实施例还提供了一种数据处理装置和电子设备，用以保证上述方法的实现及应用。为了解决上述问题，本专利技术公开了一种数据处理方法，包括：获取待操作数组A和所述待操作数组A对应的操作信息，其中，所述操作信息中待操作元素x的位置为密文k，所述待操作数组A的长度为n；当所述操作信息为元素插入类操作信息时：构造第一辅助数组B1，所述第一辅助数组B1的长度为n+1；将所述第一辅助数组B1中各位置i对应的元素B1[i]赋值为：(比较位置i是否等于密文k的比较结果M1*待操作元素x)+(比较位置i是否小于密文k的比较结果M2*A[i])+(比较位置i是否大于密文k的比较结果M3*A[i-1])，得到在待操作数组A的位置k插入待操作元素x后的第一辅助数组B1；当所述操作信息为元素删除类操作信息时：构造第二辅助数组B2，所述第二辅助数组B2的长度为n-1；将所述第二辅助数组B2中各位置j对应的元素B2[j]赋值为：(比较位置j是否小于密文k的比较结果M4*A[j])+(比较位置j是否大于或等于密文k的比较结果M5*A[j+1])，得到将待操作数组A中位置k的待操作元素x删除后的第二辅助数组B2；其中，M1、M2、M3、M4和M5均为0或1的密文，所述n为正整数，i和j为整数，i的取值范围为0～n，j的取值范围为0～n-2。可选地，当所述位置i等于所述密文k时，所述比较结果M1为1的密文；当所述位置i不等于所述密文k时，所述比较结果M1为0的密文；当所述位置i小于所述密文k时，所述比较结果M2为1的密文；当所述位置i不小于所述密文k时，所述比较结果M2为0的密文；当所述位置i大于所述密文k时，所述比较结果M3为1的密文；当所述位置i不大于所述密文k时，所述比较结果M3为0的密文。可选地，当所述位置j小于所述密文k时，所述比较结果M4为1的密文；当所述位置j不小于所述密文k时，则所述比较结果M4为0的密文；当所述位置j大于或等于所述密文k时，所述比较结果M5为1的密文；当所述位置j不大于且不等于所述密文k时，则所述比较结果M5为0的密文。本专利技术实施例还公开了一种数据处理装置，包括：操作信息获取模块，用于获取待操作数组A和所述待操作数组A对应的操作信息，其中，所述操作信息中待操作元素x的位置为密文k，所述待操作数组A的长度为n；待操作元素插入模块，用于当所述操作信息为元素插入类操作信息时：构造第一辅助数组B1，所述第一辅助数组B1的长度为n+1；将所述第一辅助数组B1中各位置i对应的元素B1[i]赋值为：(比较位置i是否等于密文k的比较结果M1*待操作元素x)+(比较位置i是否小于密文k的比较结果M2*A[i])+(比较位置i是否大于密文k的比较结果M3*A[i-1])，得到在待操作数组A的位置k插入待操作元素x后的第一辅助数组B1；待操作元素删除模块，用于当所述操作信息为元素删除类操作信息时：构造第二辅助数组B2，所述第二辅助数组B2的长度为n-1；将所述第二辅助数组B2中各位置j对应的元素B2[j]赋值为：(比较位置j是否小于密文k的比较结果M4*A[j])+(比较位置j是否大于或等于密文k的比较结果M5*A[j+1])，得到将待操作数组A中位置k的待操作元素x删除后的第二辅助数组B2；其中，M1、M2、M3、M4和M5均为0或1的密文，所述n为正整数，i和j为整数，i的取值范围为0～n，j的取值范围为0～n-2。可选地，当所述位置i等于所述密文k时，所述比较结果M1为1的密文；当所述位置i不等于所述密文k时，所述比较结果M1为0的密文；当所述位置i小于所述密文k时，所述比较结果M2为1的密文；当所述位置i不小于所述密文k时，所述比较结果M2为0的密文；当所述位置i大于所述密文k时，所述比较结果M3为1的密文；当所述位置i不大于所述密文k时，所述比较结果M3为0的密文。可选地，当所述位置j小于所述密文k时，所述比较结果M4为1的密文；当所述位置j不小于所述密文k时，则所述比较结果M4为0的密文；当所述位置j大于或等于所述密文k时，所述比较结果M5为1的密文；当所述位置j不大于且不等于所述密文k时，则所述比较结果M5为0的密文。本专利技术实施例还公开了一种数据处理方法，包括：获取业务数据对应的数组C和所述数组C对应的插入信息，其中，所述插入信息中待插入数据y的位置为密文s1，所述数组C的长度为L1；构造辅助数组D，所述辅助数组D的长度为L1+1；将所述辅助数组D中各位置p对应的元素D[p]赋值为：(比较位置p是否等于密文s1的比较结果N1*待插入数据y)+(比较位置p是否小于密文s1的比较结果N2*C[i])+(比较位置p是否大于密文s1的比较结果N3*C[i-1])，得到在业务数据的数组C中位置s1插入待插入元素y后的辅助数组D；其中，N1、N2和N3均为0或1的密文，所述L1为正整数，p为整数，p的取值范围为0～L1。本专利技术实施例还公开了一种数据处理装置，包括：第一业务数据获取模块，用于获取业务数据对应的数组C和所述数组C对应的插入信息，其中，所述插入信息中待插入数据y的位置为密文s1，所述数组C的长度为L1；第一构造模块，用于构造辅助数组D，所述辅助数组D的长度为L1+1；业务数据插入模块，用于将所述辅助数组D中各位置p对应的元素D[p]赋值为：(比较位置p是否等于密文s1的比较结果N1*待插入数据y)+(比较位置p是否小于密文s1的比较结果N2*C[i])+(比较位置p是否大于密文s1的比较结果N3*C[i-1])，得到在业务数据的数组C中位置s1插入待插入元素y后的辅助数组D；其中，N1、N2和N3均为0或1的密文本文档来自技高网...

【技术保护点】
1.一种数据处理方法，其特征在于，包括：/n获取待操作数组A和所述待操作数组A对应的操作信息，其中，所述操作信息中待操作元素x的位置为密文k，所述待操作数组A的长度为n；/n当所述操作信息为元素插入类操作信息时：/n构造第一辅助数组B1，所述第一辅助数组B1的长度为n+1；/n将所述第一辅助数组B1中各位置i对应的元素B1[i]赋值为：(比较位置i是否等于密文k的比较结果M1*待操作元素x)+(比较位置i是否小于密文k的比较结果M2*A[i])+(比较位置i是否大于密文k的比较结果M3*A[i-1])，得到在待操作数组A的位置k插入待操作元素x后的第一辅助数组B1；/n当所述操作信息为元素删除类操作信息时：/n构造第二辅助数组B2，所述第二辅助数组B2的长度为n-1；/n将所述第二辅助数组B2中各位置j对应的元素B2[j]赋值为：(比较位置j是否小于密文k的比较结果M4*A[j])+(比较位置j是否大于或等于密文k的比较结果M5*A[j+1])，得到将待操作数组A中位置k的待操作元素x删除后的第二辅助数组B2；/n其中，M1、M2、M3、M4和M5均为0或1的密文，所述n为正整数，i和j为整数，i的取值范围为0～n，j的取值范围为0～n-2。/n...

【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：
获取待操作数组A和所述待操作数组A对应的操作信息，其中，所述操作信息中待操作元素x的位置为密文k，所述待操作数组A的长度为n；
当所述操作信息为元素插入类操作信息时：
构造第一辅助数组B1，所述第一辅助数组B1的长度为n+1；
将所述第一辅助数组B1中各位置i对应的元素B1[i]赋值为：(比较位置i是否等于密文k的比较结果M1*待操作元素x)+(比较位置i是否小于密文k的比较结果M2*A[i])+(比较位置i是否大于密文k的比较结果M3*A[i-1])，得到在待操作数组A的位置k插入待操作元素x后的第一辅助数组B1；
当所述操作信息为元素删除类操作信息时：
构造第二辅助数组B2，所述第二辅助数组B2的长度为n-1；
将所述第二辅助数组B2中各位置j对应的元素B2[j]赋值为：(比较位置j是否小于密文k的比较结果M4*A[j])+(比较位置j是否大于或等于密文k的比较结果M5*A[j+1])，得到将待操作数组A中位置k的待操作元素x删除后的第二辅助数组B2；
其中，M1、M2、M3、M4和M5均为0或1的密文，所述n为正整数，i和j为整数，i的取值范围为0～n，j的取值范围为0～n-2。


2.根据权利要求1所述的方法，其特征在于，
当所述位置i等于所述密文k时，所述比较结果M1为1的密文；当所述位置i不等于所述密文k时，所述比较结果M1为0的密文；
当所述位置i小于所述密文k时，所述比较结果M2为1的密文；当所述位置i不小于所述密文k时，所述比较结果M2为0的密文；
当所述位置i大于所述密文k时，所述比较结果M3为1的密文；当所述位置i不大于所述密文k时，所述比较结果M3为0的密文。


3.根据权利要求1所述的方法，其特征在于，
当所述位置j小于所述密文k时，所述比较结果M4为1的密文；当所述位置j不小于所述密文k时，则所述比较结果M4为0的密文；
当所述位置j大于或等于所述密文k时，所述比较结果M5为1的密文；当所述位置j不大于且不等于所述密文k时，则所述比较结果M5为0的密文。


4.一种数据处理方法，其特征在于，包括：
获取业务数据对应的数组C和所述数组C对应的插入信息，其中，所述插入信息中待插入数据y的位置为密文s1，所述数组C的长度为L1；
构造辅助数组D，所述辅助数组D的长度为L1+1；
将所述辅助数组D中各位置p对应的元素D[p]赋值为：(比较位置p是否等于密文s1的比较结果N1*待插入数据y)+(比较位置p是否小于密文s1的比较结果N2*C[i])+(比较位置p是否大于密文s1的比较结果N3*C[i-1])，得到在业务数据的数组C中位置s1插入待插入元素y后的辅助数组D；
其中，N1、N2和N3均为0或1的密文，所述L1为正整数，p为整数，p的取值范围为0～L1。


5.一种数据处理方法，其特征在于，包括：
获取业务数据对应的数组E和所述数组E对应的删除信息，其中，所述删除信息中待删除数据z的位置为密文s2，所述数组E的长度为L2；
构造辅助数组F，所述辅助数组F的长度为L2-1；
将所述辅助数组F中各位置q对应的元素F[q]赋值为：(比较位置q是否小于密文s2的比较结果N4*E[q])+(比较位置q是否大于或等于密文s2的比较结果N5*E[q+1])，得到将业务数据的数组E中位置k的待删除元素z删除后的辅助数组F；...

【专利技术属性】
技术研发人员：王国赛，王蜀洪，
申请(专利权)人：华控清交信息科技北京有限公司，
类型：发明
国别省市：北京;11