[發明專利]一種數據處理方法、裝置和用于數據處理的裝置在審
| 申請號： | 202110015252.1 | 申請日： | 2021-01-06 |
| 公開（公告）號： | CN112861145A | 公開（公告）日： | 2021-05-28 |
| 發明（設計）人： | 何昊青;郝天一;陳智隆;何旭 | 申請（專利權）人： | 華控清交信息科技（北京）有限公司 |
| 主分類號： | G06F21/60 | 分類號： | G06F21/60 |
| 代理公司： | 北京潤澤恒知識產權代理有限公司 11319 | 代理人： | 莎日娜 |
| 地址： | 100084 北京市*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 數據處理 方法 裝置 用于 | ||
1.一種數據處理方法，其特征在于，所述方法用于對密文數據序列a1,a2,…,an進行排序，所述方法包括：
對第一子序列a1,a2,…,an/2和第二子序列an/2+1,an/2+2,…,an分別調用奇偶歸并排序算法進行排序，得到所述第一子序列的第一排序結果和所述第二子序列的第二排序結果；
對所述第一排序結果和所述第二排序結果在奇數位上調用奇偶歸并算法進行歸并，得到第一有序序列b1,b3,…,bn-1，以及對所述第一排序結果和所述第二排序結果在偶數位上調用奇偶歸并算法進行歸并，得到第二有序序列c2,c4,…,cn；
對所述第一有序序列中的序列b3,…,bn-1和所述第二有序序列中的序列c2,c4,…,cn-2進行向量化比較，得到向量化比較結果；
根據所述向量化比較結果確定所述密文數據序列的排序結果。
2.根據權利要求1所述的方法，其特征在于，所述對所述第一有序序列中的序列b3,…,bn-1和所述第二有序序列中的序列c2,c4,…,cn-2進行向量化比較，得到向量化比較結果，包括：
確定序列b3,…,bn-1對應的第一向量[b3,b5,…,bn-1]和序列c2,c4,…,cn-2對應的第二向量[c2,c4,…,cn-2]；
對所述第一向量和所述第二向量進行密文比較，得到所述第一向量和所述第二向量對應位的比較結果；
所述根據所述向量化比較結果確定所述密文數據序列的排序結果，包括：
對所述第一有序序列和所述第二有序序列進行合并，得到合并序列b1,c2,b3,c4,…,bn-1,cn；
根據所述第一向量和所述第二向量對應位的比較結果，對所述合并序列的排序進行調整，得到所述密文數據序列的排序結果。
3.根據權利要求2所述的方法，其特征在于，所述對所述第一向量和所述第二向量進行密文比較，得到所述第一向量和所述第二向量對應位的比較結果，包括：
對所述第一向量和所述第二向量進行如下密文比較操作：
[c2,c4,…,cn-2]＞[b3,b5,…,bn-1]，得到所述第一向量和所述第二向量對應位的第一比較結果comp1[i]，其中，i的取值為[0,n-1]；
所述根據所述第一向量和所述第二向量對應位的比較結果，對所述合并序列的排序進行調整，得到所述密文數據序列的排序結果，包括：
若comp1[i]＝true，則交換c2i+2和b2i+3在所述合并序列中的排序位置，得到所述密文數據序列的第一策略排序結果。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華控清交信息科技（北京）有限公司，未經華控清交信息科技（北京）有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110015252.1/1.html，轉載請聲明來源鉆瓜專利網。
