[發(fā)明專利]一種數(shù)據(jù)處理方法、裝置和用于數(shù)據(jù)處理的裝置

有效

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

本發(fā)明實施例提供一種數(shù)據(jù)處理方法、裝置和用于數(shù)據(jù)處理的裝置。該方法根據(jù)第一數(shù)據(jù)構(gòu)建輔助數(shù)列，通過對輔助數(shù)列進行多輪遞推更新，且在每輪遞推更新過程中均是從輔助數(shù)列的t_n開始對t_n進行更新之后，對于t_n之后的任一輔助元素t_i，根據(jù)t_i、t_i的前一更新后的輔助元素以及當(dāng)前更新輪數(shù)j，對t_i進行更新。最后直接從輔助數(shù)列及n?1個更新得到的更新數(shù)列中依次選取n個輔助元素，并根據(jù)選取的n個所述輔助元素，確定服務(wù)端對應(yīng)的目標(biāo)系數(shù)。這樣，通過對輔助數(shù)列進行遞推即可較為高效的確定出系數(shù)，因此，一定程度上可以在實現(xiàn)確定系數(shù)的同時，提高確定效率。

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)處理方法、裝置和用于數(shù)據(jù)處理的裝置。

背景技術(shù)

不經(jīng)意多項式估計(Oblivious Polynomial Evaluation)，簡稱OPE，是密碼學(xué)中多方安全計算領(lǐng)域的一個重要的子問題和應(yīng)用廣泛的協(xié)議形式。在 OPE問題的一個特殊形式下，假設(shè)一方擁有第一數(shù)據(jù)a₁,a₂,…，a_n，另一方擁有數(shù)據(jù)x，在OPE問題的一個特殊形式中，需要兩方進行一次多項式連乘的估計，既需要確定多項式(x+a₁)*(x+a₂)*…*(x+a_n)的結(jié)果。

為了提高確定效率，亟需一種用于確定多項式因式展開后的系數(shù)的方法。

發(fā)明內(nèi)容

本發(fā)明實施例提供一種數(shù)據(jù)處理方法、裝置和用于數(shù)據(jù)處理的裝置，使得提高服務(wù)端可以在實現(xiàn)確定系數(shù)的同時，提高服務(wù)端的確定效率。

為了解決上述問題，本發(fā)明實施例公開了一種數(shù)據(jù)處理方法，所述方法用于確定以第一數(shù)據(jù)[a₁，a₂，…，a_n]為常數(shù)的首一一次多項式連乘后展開的各次項的目標(biāo)系數(shù)，以利用所述目標(biāo)系數(shù)進行數(shù)據(jù)檢測運算，所述方法包括：

構(gòu)建輔助數(shù)列[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₁；

對所述輔助數(shù)列進行n-1輪遞推更新操作，得到n-1個更新數(shù)列；所述遞推更新操作包括：從所述t_n開始，根據(jù)所述t_n、當(dāng)前更新輪數(shù)j及所述第一數(shù)據(jù)，對所述t_n進行更新；對于所述t_n之后的任一輔助元素t_i，根據(jù)所述 t_i、所述t_i的前一更新后的輔助元素以及當(dāng)前更新輪數(shù)j，對所述t_i進行更新；其中，i∈[1，n-1]，j∈[1，n-1]；

從所述輔助數(shù)列及所述n-1個更新數(shù)列中依次選取n個輔助元素，并根據(jù)選取的n個所述輔助元素，確定所述服務(wù)端對應(yīng)的目標(biāo)系數(shù)。

另一方面，本發(fā)明實施例公開了一種數(shù)據(jù)處理裝置，所述裝置用于確定以第一數(shù)據(jù)[a₁，a₂，…，a_n]為常數(shù)的首一一次多項式連乘后展開的各次項的目標(biāo)系數(shù)，以利用所述目標(biāo)系數(shù)進行數(shù)據(jù)檢測運算，所述裝置包括：