[發明專利]電子計算設備

在審

• 申請號: 201580070409.3
• 申請日: 2015-12-21
• 公開（公告）號: CN107005403A
• 公開（公告）日: 2017-08-01
• 發明（設計）人: L.馬林;A.A.M.L.布魯伊克斯;P.M.H.M.A.戈里斯森
• 申請（專利權）人: 皇家飛利浦有限公司
• 主分類號: H04L9/00
• 分類號: H04L9/00
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 李舒,陳嵐

1.一種被布置成在由余數系統中的組合模數（；）定義的交換環（）中執行混淆算術的電子計算設備（100；200），針對模數（）序列定義所述余數系統，每個模數定義交換環（），使得對于所述序列的每個模數（）來說，存在滿足如下這樣的條件的關聯的基元素（）：取模數（）為模的每個環元素（）可以被表述為整數列表（），使得所述環元素等于所述基元素的冪的線性組合 (- )，其中，每個冪具有由所述整數列表確定的指數，所述計算設備包括：

- 操作數存儲裝置（110），其被布置成存儲取所述組合模數（M）為模的一個或多個操作數（101，106）作為取所述模數為模的環元素的一個或多個序列，序列的每個環元素是與所述模數序列的對應模數相關聯的，其中，所述序列的至少一個環元素被編碼為整數列表，

- 計算單元（130；230），其被布置成根據所述余數系統使所述操作數存儲裝置的第一和第二操作數相加和/或相乘。

2.根據權利要求1所述的計算設備，其中，所述組合模數和所述模數序列中的模數是具有模系數的整數或者多項式。

3.根據前述權利要求中的任一項所述的計算設備，其中，所述計算單元對所述整數列表進行操作，所述操作包括：取所述基元素的階數為模的模運算，與所述模數序列的兩個不同的模數相關聯的至少兩個基元素的階數是相等。

4.根據前述權利要求中的任一項所述的計算設備，其中，與所述模數序列的兩個不同的模數相關聯的全部基元素的階數是相等的。

5.根據前述權利要求中的任一項所述的計算設備，其中，所述組合模數與所述模數序列中的模數（）的最小公倍數相等。

6.根據前述權利要求中的任一項所述的計算設備，包括：

- 表存儲裝置（120），其被布置成，針對所述序列中的模數中的每個模數，存儲針對與所述模數序列中的模數相關聯的增量元素（-1; 1; ）定義的增量表（T），

- 所述增量表將輸入環元素（）映射到對輸出環元素（）進行編碼的輸出整數列表（），使得所述輸出環元素等于所述增量元素與所述輸入環元素相加（），所述輸出環元素等于所述基元素（u）的冪的線性組合，其中，所述冪具有由所述輸出整數列表確定的指數。

7.根據權利要求6所述的計算設備，其中，所述計算單元（130；230）被布置成對取相同的模數為模并且被表示為整數列表的第一和第二操作數中的第一和第二環元素執行算術，所述算術包括取與相同的模數相關聯的基元素的階數為模的模運算，并且被布置成應用針對相同的模數的關聯的所存儲的增量表。

8.根據權利要求6和7中的任一項所述的計算設備，其中，所述計算單元包括：

- 加法單元（130），其被布置成對所述序列中的每個模數執行以下操作：

- 接收對第一加法輸入環元素進行編碼的第一加法輸入整數列表（）和對第二加法輸入環元素進行編碼的第二加法輸入整數列表（），

- 通過對根據所述第一和第二加法輸入整數列表確定的環元素應用所述增量表來確定對加法輸出環元素進行編碼的加法輸出整數列表，所述加法輸出環元素等于所述第一加法輸入環元素和所述第二加法輸入環元素的模加法。

9.根據權利要求8所述的計算設備，其中，確定所述加法輸出整數列表包括：

- 通過將增量表第一次應用于作為一個或多個基元素的冪的線性組合的環元素（）來確定對中間加法環元素進行編碼的中間加法整數列表（），其中，冪是根據第一和第二加法輸入整數列表（）和取所述基元素的階數為模的模運算確定的，

- 確定加法輸出整數列表包括將增量表第二次應用于根據中間加法整數列表確定的并且根據第二加法輸入整數列表確定的環元素和取所述基元素的階數為模的模運算。

10.根據權利要求9所述的計算設備，其中

- 確定中間加法整數列表（）進一步包括：將根據第一和第二加法輸入整數列表確定的整數加到由第一次應用取基元素的階數為模的模運算產生的整數列表中的整數。