[發(fā)明專利]用于執(zhí)行混淆算術(shù)的電子計算設(shè)備

在審

• 申請?zhí)枺?/td>: 201580053184.0
• 申請日: 2015-09-30
• 公開（公告）號: CN106716345A
• 公開（公告）日: 2017-05-24
• 發(fā)明（設(shè)計）人: L.馬林;A.A.M.L.布魯克斯;P.M.H.M.A.戈里斯森
• 申請（專利權(quán)）人: 皇家飛利浦有限公司
• 主分類號: G06F7/72
• 分類號: G06F7/72
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 張同慶,陳嵐

1.一種用于在交換環(huán)（）中執(zhí)行算術(shù)的電子計算設(shè)備（100），該環(huán)具有有限數(shù)量的環(huán)元素，在環(huán)元素上定義了環(huán)加法和環(huán)乘法，該計算設(shè)備在對環(huán)元素（）編碼的整數(shù)列表（（a₁，a₂））上運算，所述整數(shù)列表包括至少兩個元素，其中整數(shù)列表（（a₁，a₂））對環(huán)元素（a）進行編碼以使得環(huán)元素等于一個或多個基礎(chǔ)環(huán)元素（u；u，v）的冪的線性組合（; ），其中所述冪具有由整數(shù)列表確定的指數(shù)，該計算設(shè)備包括：

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

- 增量表將輸入環(huán)元素（）映射到對輸出環(huán)元素（）編碼的輸出整數(shù)列表（），使得輸出環(huán)元素等于增量環(huán)元素環(huán)加到輸入環(huán)元素（l=k+1），

- 環(huán)加法單元（130），其被布置成：

- 接收對第一加法輸入環(huán)元素編碼的第一加法輸入整數(shù)列表（（a₁，a₂））和對第二加法輸入環(huán)元素編碼的第二加法輸入整數(shù)列表（（b₁，b₂）），增量環(huán)元素獨立于第一和第二加法輸入環(huán)元素，

- 通過將增量表應(yīng)用到從第一和第二加法輸入整數(shù)列表確定的環(huán)元素來確定對加法輸出環(huán)元素編碼的加法輸出整數(shù)列表，該加法輸出環(huán)元素等于第一加法輸入環(huán)元素與第二加法輸入環(huán)元素的環(huán)加。

2.如權(quán)利要求1所述的計算設(shè)備，包括，

- 環(huán)乘法單元（140），其被布置成：

- 接收對第一乘法輸入環(huán)元素編碼的第一乘法輸入整數(shù)列表（（r₁，r₂））和對第二乘法輸入環(huán)元素編碼的第二乘法輸入整數(shù)列表（（s₁，s₂）），

- 通過將增量表應(yīng)用到從第一和第二乘法輸入整數(shù)列表確定的環(huán)元素來確定對乘法輸出環(huán)元素編碼的乘法輸出整數(shù)列表，該乘法輸出環(huán)元素等于第一乘法輸入環(huán)元素和第二乘法輸入環(huán)元素的環(huán)乘。

3.如權(quán)利要求1或2所述的計算設(shè)備，其中整數(shù)列表（（a₁，a₂））對環(huán)元素（a）進行編碼，使得：

- 環(huán)元素等于基礎(chǔ)元素提升至由整數(shù)列表的第一整數(shù)確定的冪減去該基礎(chǔ)元素提升至由該整數(shù)列表的第二整數(shù)確定的冪（），可選地乘以常數(shù)（），或者

- 環(huán)元素等于基礎(chǔ)元素提升至由整數(shù)列表的第一整數(shù)確定的冪加上該基礎(chǔ)元素提升至由該整數(shù)列表的第二整數(shù)確定的冪（），可選地乘以常數(shù)，或者

- 環(huán)元素等于基礎(chǔ)元素提升至由整數(shù)列表的第一整數(shù)確定的冪與基礎(chǔ)元素提升至由該整數(shù)列表的第二整數(shù)確定的冪減去基礎(chǔ)元素提升至由整數(shù)列表的負的第二整數(shù)確定的冪相乘（），可選地乘以常數(shù)，（a = ），或者

- 環(huán)元素等于基礎(chǔ)元素提升至指數(shù)為整數(shù)列表的第一整數(shù)和第二整數(shù)的第一線性組合的冪加上或減去基礎(chǔ)元素提升至指數(shù)為整數(shù)列表的第一整數(shù)和第二整數(shù)的第二線性組合的冪，（或者，給定矩陣M，使得），可選地乘以常數(shù)。

4.如權(quán)利要求1和3中任一項所述的計算設(shè)備，其中確定加法輸出整數(shù)列表包括：

- 通過增量表針對為一個或多個基礎(chǔ)元素的冪的線性組合的環(huán)元素（）的第一應(yīng)用確定對中間加法環(huán)元素編碼的中間加法整數(shù)列表（），其中所述冪從第一和第二加法輸入整數(shù)列表確定，，

- 確定加法輸出整數(shù)列表包括增量表針對從中間加法整數(shù)列表確定的和從第二加法輸入整數(shù)列表確定的環(huán)元素的第二應(yīng)用。

5.如權(quán)利要求4所述的計算設(shè)備，其中

- 確定中間加法整數(shù)列表（）進一步包括將從第一和第二加法輸入整數(shù)列表確定的整數(shù)加到源自第一應(yīng)用的整數(shù)列表中的整數(shù)。