[發明專利]一種同態加密中的數據處理方法、裝置以及設備

有效

• 申請號: 202011170658.9
• 申請日: 2020-10-28
• 公開（公告）號: CN112199707B
• 公開（公告）日: 2022-12-27
• 發明（設計）人: 張君濤;周啟賢
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06T1/20
• 代理公司: 北京君慧知識產權代理事務所(普通合伙) 11716
• 代理人: 吳紹群

1.一種同態加密中的數據處理方法，包括：

確定對指定的業務數據所要執行的同態加密操作，所述同態加密操作用于提供隱私保護；

獲取所述同態加密操作包含的模冪運算的冪運算參數和模參數；

對所述冪運算參數進行分解，得到多個子參數，具體包括：將所述冪運算參數中的指數參數分解為二進制的數位，若誤差允許，修改一部分所述數位以減少二進制數字1的出現，確定所述數位分別對應的子參數以乘方進行表示，根據所述冪運算參數中的底數參數，確定所述乘方的底數，根據所述數位上的數字，確定所述乘方的指數，根據確定的所述底數和所述指數，確定所述子參數；

在圖形處理器GPU中，根據所述子參數和所述模參數，進行多次位數化簡處理；

針對所述位數化簡處理的過程中批量產生的模乘運算，分配給GPU的多個算數邏輯單元及其對應的多個線程執行，執行過程中通過進行數域轉換計算得到所述模乘運算的結果；

根據所述模乘運算的結果，確定所述模冪運算的結果以完成所述同態加密操作。

2.如權利要求1所述的方法，所述通過進行數域轉換計算得到所述模乘運算的結果，具體包括：

將實數域的模乘運算的乘法運算參數從實數域轉換至蒙哥馬利域；

根據所述轉換的結果，相應地執行蒙哥馬利域的模乘運算；

根據所述蒙哥馬利域的模乘運算的結果，向所述實數域轉換，得到所述實數域的模乘運算的結果。

3.如權利要求2所述的方法，所述根據所述蒙哥馬利域的模乘運算的結果，向所述實數域轉換，具體包括：

根據所述蒙哥馬利域的模乘運算中的模參數，確定補償系數；

根據所述補償系數，對所述蒙哥馬利域的模乘運算中的乘法運算進行補償，以使補償后的所述乘法運算的結果便于移位操作，

根據所述補償后的所述乘法運算的結果，通過移位操作，向所述實數域轉換。

4.如權利要求1所述的方法，所述根據所述子參數和所述模參數，進行多次的位數化簡處理，具體包括：

根據所述模參數，對所述子參數進行取模處理，得到對應的位數化簡第一結果；

根據所述子參數之間的關系，對相應的所述位數化簡第一結果合并后再進行取模處理，得到位數化簡第二結果。

5.如權利要求4所述的方法，所述根據所述子參數之間的關系，對相應的所述位數化簡第一結果合并后再進行取模處理，得到位數化簡第二結果，具體包括：

確定所述子參數之間的乘積關系，所述冪運算參數是按照所述乘積關系分解得到所述多個子參數的；

根據所述乘積關系，將兩個所述子參數分別對應的所述位數化簡第一結果合并后再進行取模處理，得到位數化簡第二結果；

將下一個所述子參數對應的所述位數化簡第一結果與所述位數化簡第二結果合并后再進行取模處理，得到更新的位數化簡第二結果，針對剩余的所述子參數繼續迭代執行該步驟。

6.如權利要求5所述的方法，所述位數化簡第二結果是根據對應的所述模乘運算的結果確定的；

所述根據所述模乘運算的結果，確定所述模冪運算的結果，具體包括：

將所述迭代的過程執行完畢后得到的位數化簡第二結果，確定為所述模冪運算的結果。

7.如權利要求1～6任一項所述的方法，所述冪運算參數中的指數參數和/或底數參數的二進制位數不少于1024比特。