[發明專利]用于執行混淆算術的電子計算設備

在審

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

1.一種用于在交換環中執行混淆算術的電子計算設備(100)，所述環具有有限數目的環元素，對環元素定義了環加法和環乘法，所述計算設備對將環元素進行編碼的整數列表((a₁，a₂))進行操作，所述整數列表包括至少兩個整數，其中，整數列表((a₁，a₂))將環元素(a)進行編碼，使得環元素等于基環元素(u)的冪的線性組合基環元素在環中具有階數(k)，其中，冪具有由整數列表確定的指數，第一指數(a₁)與第二指數(a₂)之間的差被包括在允許差列表(A)中，并且其中，允許差列表的大小小于階數(k)，

所述計算設備包括：

-存儲裝置(110)，其被布置成存儲針對增量環元素(1；u^t)定義的增量表(T)，

-增量表將表示輸入環元素的整數列表映射到將輸出環元素進行編碼的輸出整數列表(T((k₁，k₂))＝(l₁，l₂))，使得輸出環元素等于增量環元素環與輸入環元素進行環相加(l＝k+1)，輸出環元素等于基環元素(u)的冪的線性組合，其中，冪具有由輸出整數列表確定的指數，第一指數(l₁)與第二指數(l₂)之間的差被包括在允許差列表(A)中。

2.如權利要求1所述的計算設備，其中，允許差列表的大小小于階數的50％、更優選地小于階數的20％、甚至更優選地小于階數的10％、甚至更優選地小于階數的5％。

3.如前述權利要求中的任一項所述的計算設備，其中，基環元素具有階數，并且階數(k)乘以允許差列表的大小減去一(c-1)除以環的大小減去一(N-1)是小于2的，更優選地等于

4.如權利要求1或2所述的計算設備，其中，基環元素具有階數，并且階數(k)乘以允許差列表的大小減去一(c-1)除以環的大小減去一(N-1)是大于或等于二的

5.如前述權利要求中的任一項所述計算設備，其中，增量表取表示輸入環元素的輸入整數列表((k₁，k₂))作為輸入，其中：

-輸入整數列表((k₁，k₂))的第一整數(k₁)和整數列表的第二整數(k₂)之間的算術差被包括在允許差列表中，或者

-輸入整數列表((k₁，k₂))的整數(k₁；k₂)被包括在允許差列表中。

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

-環加法單元(130)，其被布置成

-接收對第一加法輸入環元素進行編碼的第一加法輸入整數列表((a₁，a₂))和對第二加法輸入環元素進行編碼的第二加法輸入整數列表((b₁，b₂))，

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

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

-通過將增量表第一次應用于作為一個或多個基元素的冪的線性組合的環元素來確定將中間加法環元素進行編碼的中間加法整數列表((c₁，c₂))，其中，冪是根據第一和第二加法輸入整數列表確定的，

-確定加法輸出整數列表包括將增量表第二次應用于根據中間加法整數列表確定的并且根據第二加法輸入整數列表確定的環元素。