[發明專利]一種數據處理方法、裝置和用于數據處理的裝置

有效

• 申請號: 202011197916.2
• 申請日: 2020-10-30
• 公開（公告）號: CN112468290B
• 公開（公告）日: 2021-12-10
• 發明（設計）人: 黃熹之;昝曉鵬;李藝
• 申請（專利權）人: 華控清交信息科技（北京）有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/30;G06F7/52
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

1.一種數據處理方法，其特征在于，所述方法用于確定以第一數據[a₁，a₂，…，a_n]為常數的首一一次多項式連乘后展開的各次項的目標系數，以利用所述目標系數進行數據檢測運算，所述方法包括：

構建輔助數列[t₁，t₂，…，t_n]；其中，t_n＝a_n，t_n-1＝a_n+a_n-1，…，t_i＝a_n+a_n-1+…+a_i，…，t₁＝a_n+a_n-1+…+a₁；

對所述輔助數列進行n-1輪遞推更新操作，得到n-1個更新數列；所述遞推更新操作包括：將所述t_n更新為第P個第一數據與所述t_n的乘積；所述P為所述n與當前更新輪數j的差值；對于所述t_n之后的任一輔助元素t_i，計算a_i-j與所述t_i的乘積；將所述乘積與所述t_i的前一更新后的輔助元素t_i+1’的和值，確定為更新后的t_i；其中，i∈[1，n-1]，j∈[1，n-1]；所述a_i-j中的ij；

從所述輔助數列中選取第1個輔助元素t₁，作為C_n-1；

對于所述n-1個更新數列，從第j輪更新得到的更新數列中，選取第j+1個輔助元素，得到C_n-2，C_n-3…，C₀；

將C_n設置為1，得到服務端對應的目標系數C₀，C₁，…，C_n-1，C_n。

2.根據權利要求1所述的方法，其特征在于，所述構建輔助數列，包括：

從所述第一數據中選取a_n，作為所述t_n；

對于輔助元素t_i，從所述第一數據中選取a_n，…，a_i，并將a_n，…，a_i之和確定為所述t_i。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在接收到客戶端發送的密文的待檢測數據的情況下，計算所述密文的待檢測數據與對應的所述目標系數的乘積之和；

將所述乘積之和返回給所述客戶端。