本发明专利技术实施例提供了一种数据处理方法、装置和电子设备，其中，所述方法包括：获取待排序数组A，所述待排序数组A包括N个值为密文的元素；对所述待排序数组A进行N-1轮排序，每轮排序执行如下步骤：确定当前轮待排序数组A中待排序元素，其中，当前轮排序的待排序元素是上一轮排序后的元素中除已确定位置的一个元素之外的元素；依次将所述待排序元素中相邻两个元素A[i]与A[i+1]进行密文比较，得到对应的密文比较结果H；依据所述密文比较结果H，交换所述相邻两个元素A[i]与A[i+1]的位置，以确定当前轮排序的待排序元素中一个元素的位置；其中，所述密文比较结果H为0或1的密文；进而实现对密文数组的排序。对密文数组的排序。对密文数组的排序。
【技术实现步骤摘要】
一种数据处理方法、装置和电子设备
[0001]本专利技术涉及数据处理领域，特别是涉及一种数据处理方法、装置和电子设备。
技术介绍
[0002]随着计算机、通讯技术以及互联网技术的不断发展，大多数用户会通过电子设备进行信息的传输与存储，例如将文件上传到云端存储，向其他用户发送文件等等。其中，为了保证信息的安全，通常会对数据进行加密，例如在数据存储的过程中，会在对应存储的电子设备上对数据进行加密如在服务器、终端上进行数据加密；又如在数据传输的过程中对数据进行加密，如数据在终端与服务器传输的过程中对数据进行加密。
[0003]当电子设备需要使用这些数据时，需要先对数据进行解密，获取信息的明文后，再对数据进行相应的处理，从而导致信息存在安全隐患；例如，在电子支付场景中，用户用于支付的人脸数据明文在支付运算中对银联可见，若该人脸数据被窃取，同时将该人脸数据与对应的用户账户等信息关联，那么会对用户造成很大风险。为解决该问题，可以基于密文进行数据计算，以充分保证用户信息的安全性。
[0004]通常在基于密文计算的某些场景下，需要对一组数据进行排序，但是由于这些数据都是密文，无法判断哪个数据大，哪个数据小，导致无法对密文数据进行排序。
技术实现思路
[0005]本专利技术实施例提供一种数据处理方法，以基于密文的数组元素排序。
[0006]相应的，本专利技术实施例还提供了一种数据处理装置和电子设备，用以保证上述方法的实现及应用。
[0007]为了解决上述问题，本专利技术实施例公开了一种数据处理方法，具体包括：获取待排序数组A，所述待排序数组A包括N个值为密文的元素；对所述待排序数组A进行N-1轮排序，每轮排序执行如下步骤：确定当前轮待排序数组A中待排序元素，其中，当前轮排序的待排序元素是上一轮排序后的元素中除已确定位置的一个元素之外的元素；依次将所述待排序元素中相邻两个元素A[i]与A[i+1]进行密文比较，得到对应的密文比较结果H；依据所述密文比较结果H，交换所述相邻两个元素A[i]与A[i+1]的位置，以确定当前轮排序的待排序元素中一个元素的位置；其中，所述密文比较结果H为0或1的密文，N为正整数，i为整数，i的取值范围为0～N-1。
[0008]可选地，若是进行A[i]≥A[i+1]的密文比较，则所述依次将所述待排序元素中相邻两个元素A[i]与A[i+1]进行密文比较，得到对应的密文比较结果H，包括：依次基于所述待排序元素中相邻两个元素A[i]与A[i+1]执行(A[i]-A[i+1])的减法计算任务，得到对应的差值；基于所述差值执行位提取计算任务，提取所述差值对应二进制的首位，所述差值对应二进制首位为0或1的密文；将所述差值对应二进制的首位的密文确定为所述A[i]≥A[i+1]的密文比较结果。
[0009]可选地，若是进行A[i]<A[i+1]的密文比较，则所述依次将所述待排序元素中相邻
两个元素A[i]与A[i+1]进行密文比较，得到对应的密文比较结果H，包括：依次基于所述待排序元素中相邻两个元素A[i]与A[i+1]执行(A[i+1]-A[i])的减法计算任务，得到对应的差值；基于所述差值执行位提取计算任务，提取所述差值对应二进制的首位，所述差值对应二进制首位为0或1的密文；将所述差值对应二进制的首位的密文确定为所述A[i]<A[i+1]的密文比较结果。
[0010]可选地，所述依据所述密文比较结果H，交换所述相邻两个元素A[i]与A[i+1]的位置，包括：若是对所述待排序数组A中的元素进行从大到小排序，则将A[i]赋值为：(1-H)*A[i]+H*A[i+1]，将A[i+1]赋值为：H*A[i]+(1-H)*A[i+1]；若是对所述待排序数组A中的元素进行从小到大排序，则将A[i]赋值为：H*A[i]+(1-H)*A[i+1]，将A[i+1]赋值为：(1-H)*A[i]+H*A[i+1]。
[0011]可选地，所述依据所述密文比较结果H，交换所述相邻两个元素A[i]与A[i+1]的位置，包括：若是对所述待排序数组A中的元素进行从小到大排序，则将A[i]赋值为：(1-H)*A[i]+H*A[i+1]，将A[i+1]赋值为：H*A[i]+(1-H)*A[i+1]；若是对所述待排序数组A中的元素进行从大到小排序，则将A[i]赋值为：H*A[i]+(1-H)*A[i+1]，将A[i+1]赋值为：(1-H)*A[i]+H*A[i+1]。
[0012]可选地，所述的方法还包括：构造辅助数组B；将辅助数组B中各元素依次赋值为所述待排序数组A中初始各元素的下标；在所述依次将所述待排序元素中相邻两个元素A[i]与A[i+1]进行密文比较，得到对应的密文比较结果H之后，所述方法还包括：依据所述密文比较结果H，交换数组B中相邻两个元素A[i]与A[i+1]对应的下标B[i]与B[i+1]的位置。
[0013]可选地，若是进行A[i]≥A[i+1]的密文比较，则所述依据所述密文比较结果H，交换数组B中相邻两个元素A[i]与A[i+1]对应的下标B[i]与B[i+1]的位置包括：若是对所述待排序数组A中的元素进行从大到小排序，则将B[i]赋值为：(1-H)*B[i]+H*B[i+1]，将B[i+1]赋值为H*B[i]+(1-H)*B[i+1]；若是对所述待排序数组A中的元素进行从小到大排序，则将B[i]赋值为：H*B[i]+(1-H)*B[i+1]，将B[i+1]赋值为：(1-H)*B[i]+H*B[i+1]。
[0014]可选地，若是进行A[i]<A[i+1]的密文比较，则所述依据所述密文比较结果H，交换数组B中相邻两个元素A[i]与A[i+1]对应的下标B[i]与B[i+1]的位置包括：若是对所述待排序数组A中的元素进行从小到大排序，则将B[i]赋值为：H*B[i]+(1-H)*B[i+1]，将B[i+1]赋值为：(1-H)*B[i]+H*B[i+1]；若是对所述待排序数组A中的元素进行从大到小排序，则将B[i]赋值为：(1-H)*B[i]+H*B[i+1]，将B[i+1]赋值为：H*B[i]+(1-H)*B[i+1]。
[0015]可选地，所述的方法还包括：每轮对所述待排序数组A和辅助数组B进行排序后，判断本轮排序后的辅助数组B和上一轮排序后的辅助数组B是否相同；若相同，则停止执行对所述待排序数组A和辅助数组B的下一轮排序。
[0016]本专利技术实施例还公开了一种数据处理装置，具体包括：待排序数组获取模块，用于获取待排序数组A，所述待排序数组A包括N个值为密文的元素；排序模块，用于对所述待排序数组A进行N-1轮排序，每轮排序由如下子模块执行：待排序元素确定子模块，用于确定当前轮待排序数组A中待排序元素，其中，当前轮排序的待排序元素是上一轮排序后的元素中除已确定位置的一个元素之外的元素；密文比较子模块，用于依次将所述待排序元素中相邻两个元素A[i]与A[i+1]进行密文比较，得到对应的密文比较结果H；元素位置交换子模块，用于本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：获取待排序数组A，所述待排序数组A包括N个值为密文的元素；对所述待排序数组A进行N-1轮排序，每轮排序执行如下步骤：确定当前轮待排序数组A中待排序元素，其中，当前轮排序的待排序元素是上一轮排序后的元素中除已确定位置的一个元素之外的元素；依次将所述待排序元素中相邻两个元素A[i]与A[i+1]进行密文比较，得到对应的密文比较结果H；依据所述密文比较结果H，交换所述相邻两个元素A[i]与A[i+1]的位置，以确定当前轮排序的待排序元素中一个元素的位置；其中，所述密文比较结果H为0或1的密文，N为正整数，i为整数，i的取值范围为0～N-1。2.根据权利要求1所述的方法，其特征在于，若是进行A[i]≥A[i+1]的密文比较，则所述依次将所述待排序元素中相邻两个元素A[i]与A[i+1]进行密文比较，得到对应的密文比较结果H，包括：依次基于所述待排序元素中相邻两个元素A[i]与A[i+1]执行(A[i]-A[i+1])的减法计算任务，得到对应的差值；基于所述差值执行位提取计算任务，提取所述差值对应二进制的首位，所述差值对应二进制首位为0或1的密文；将所述差值对应二进制的首位的密文确定为所述A[i]≥A[i+1]的密文比较结果。3.根据权利要求1所述的方法，其特征在于，若是进行A[i]<A[i+1]的密文比较，则所述依次将所述待排序元素中相邻两个元素A[i]与A[i+1]进行密文比较，得到对应的密文比较结果H，包括：依次基于所述待排序元素中相邻两个元素A[i]与A[i+1]执行(A[i+1]-A[i])的减法计算任务，得到对应的差值；基于所述差值执行位提取计算任务，提取所述差值对应二进制的首位，所述差值对应二进制首位为0或1的密文；将所述差值对应二进制的首位的密文确定为所述A[i]<A[i+1]的密文比较结果。4.根据权利要求2所述的方法，其特征在于，所述依据所述密文比较结果H，交换所述相邻两个元素A[i]与A[i+1]的位置，包括：若是对所述待排序数组A中的元素进行从大到小排序，则将A[i]赋值为：(1-H)*A[i]+H*A[i+1]，将A[i+1]赋值为：H*A[i]+(1-H)*A[i+1]；若是对所述待排序数组A中的元素进行从小到大排序，则将A[i]赋值为：H*A[i]+(1-H)*A[i+1]，将A[i+1]赋值为：(1-H)*A[i]+H*A[i+1]。5.根据权利要求3所述的方法，其特征在于，所述依据所述密文比较结果H，交换所述相邻两个元素A[i]与A[i+1]的位置，包括：若是对所述待排序数组A中的元素进行从小到大排序，则将A[i]赋值为：...
【专利技术属性】
技术研发人员：李艺，王国赛，何旭，王蜀洪，
申请(专利权)人：华控清交信息科技北京有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。