[發明專利]基于同態加密的密文處理方法和裝置

在審

• 申請號: 202110257766.8
• 申請日: 2021-03-09
• 公開（公告）號: CN113541916A
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 盧宗善;李勇雨;金榮植;李俊雨
• 申請（專利權）人: 三星電子株式會社;首爾大學校產學協力團;朝鮮大學校產學協力團
• 主分類號: H04L9/00
• 分類號: H04L9/00;G06F17/11
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 吳曉兵

1.一種用于處理密文的方法，包括：

基于從用于自舉密文的模歸約提取的樣本，確定與所述模歸約相對應的近似多項式；以及

基于所述近似多項式自舉密文。

2.根據權利要求1所述的方法，其中，所述確定包括：確定所述近似多項式的系數，使得從所述模歸約提取的樣本與所述近似多項式的值之間的當前差小于預定閾值。

3.根據權利要求2所述的方法，其中，所述確定包括：

驗證從所述模歸約提取的樣本與所述近似多項式的值之間的當前差是否小于所述預定閾值；以及

響應于所述當前差大于或等于所述預定閾值，基于所述當前差與在先前步驟中確定的差之間的比較，來增加樣本數或所述近似多項式的次數。

4.根據權利要求3所述的方法，其中，所述確定包括：

響應于所述當前差與在所述先前步驟中確定的差之間的相似度小于預定閾值相似度，增加所述樣本數；以及

響應于所述相似度大于或等于所述預定閾值相似度，增加所述近似多項式的次數。

5.根據權利要求2所述的方法，其中，基于從所述模歸約提取的樣本與所述近似多項式的值之間的L2范數來確定從所述模歸約提取的樣本與所述近似多項式的值之間的差。

6.根據權利要求1所述的方法，其中，所述確定包括：確定包括奇數階項的近似多項式。

7.根據權利要求1所述的方法，其中，所述確定包括：確定使用切比雪夫多項式作為基礎的近似多項式。

8.根據權利要求1所述的方法，其中，所述樣本是從與所述模歸約相對應的函數中繞參考點具有對稱形狀的分段連續間隔中提取的。

9.根據權利要求8所述的方法，其中，所述樣本是從所述分段連續間隔中的由所述參考點分開的部分中提取的。

10.根據權利要求1所述的方法，其中，所述自舉包括：通過使用所述近似多項式同態地評估所述模歸約來自舉密文。

11.一種存儲指令的非暫時性計算機可讀存儲介質，所述指令在由處理器執行時使所述處理器執行權利要求1所述的方法。

12.一種用于處理密文的裝置，所述裝置包括：

一個或多個處理器；

其中，所述一個或多個處理器被配置為：

基于從用于自舉密文的模歸約提取的樣本，確定與所述模歸約相對應的近似多項式，并且

基于所述近似多項式自舉密文。

13.根據權利要求12所述的裝置，其中，所述一個或多個處理器被配置為確定所述近似多項式的系數，使得從所述模歸約提取的樣本與所述近似多項式的值之間的當前差小于預定閾值。

14.根據權利要求13所述的裝置，其中，所述一個或多個處理器被配置為：

驗證從所述模歸約提取的樣本與所述近似多項式的值之間的當前差是否小于所述預定閾值；以及

響應于所述當前差大于或等于所述預定閾值，基于所述當前差與在先前步驟中確定的差之間的比較，來增加樣本數或所述近似多項式的次數。

15.根據權利要求14所述的裝置，其中，所述一個或多個處理器被配置為：

響應于所述當前差與在所述先前步驟中確定的差之間的相似度小于預定閾值相似度，增加所述樣本數；以及

響應于所述相似度大于或等于所述預定閾值相似度，增加所述近似多項式的次數。

16.根據權利要求13所述的裝置，其中，從所述模歸約提取的樣本與所述近似多項式的值之間的差是基于所述樣本與所述近似多項式的值之間的L2范數確定的。