[发明专利]计算设备和方法

权利要求书

1.一种计算设备(100)，其被布置为对环(R)的元素执行计算，在所述环上定义环加法和环乘法，所述计算设备包括：

运算元存储器(110)，其被布置为存储经编码环元素(112、114、116；212)，经编码环元素表示经编码形式的所述环的元素，

运算符模块(120；220)，其包括多个运算符单元，所述运算符单元中的至少一个是二元的，

二元运算符单元(122；222、224)，其被布置为：

接收经编码环元素和参数，并且

对所述经编码环元素和所述参数执行固定计算，从而产生新的经编码环元素，以及

计算管理器(130)，其被布置为：

接收第一经编码环元素和第二经编码环元素，

通过使用至少根据所述第二经编码环元素获得的参数将所述多个运算符单元的序列应用于所述第一经编码环元素来执行环乘法，并且

通过使用至少根据所述第二经编码环元素获得的参数将所述多个运算符单元的序列应用于所述第一经编码环元素来执行环加法，其中，用于所述环乘法的序列与用于所述环加法的序列相同。

2.如权利要求1所述的计算设备，其中，所述运算符单元中的至少一个是一元的，

一元运算符单元被布置为：

接收经编码环元素，并且

对所述经编码环元素执行固定计算，从而产生新的经编码环元素。

3.如前述权利要求中的任一项所述的计算设备，其中，经编码环元素(212)(x)被编码为所述环的多个环元素(213、215；(a，b))的列表。

4.如权利要求3所述的计算设备，其中，所述列表包括两个环元素(213、215)，所述经编码环元素是所述两个单元环元素之间的差(x＝a-b)。

5.如权利要求4所述的计算设备，其中，所述两个环元素被表示为指数((α，β))，所述两个环元素是以所述环的共同底元素(u)为底以所述指数为幂的所述指数。

6.如前述权利要求中的任一项所述的计算设备，其中，所述计算管理器被布置为通过使用至少根据所述第二经编码环元素获得的参数将所述多个运算符单元的序列应用于所述第一经编码环元素来执行环减法，其中，用于所述环减法的序列与用于所述环加法的序列和用于所述环乘法的序列相同。

7.如前述权利要求中的任一项所述的计算设备，其中，

所述多个运算符单元包括二元向上运算符单元(Δ、222)，所述向上运算符单元被布置为：

接收针对第一环元素(a)和第二环元素(b)的表示，所述经编码环元素(x)是所述第一环元素与所述第二环元素之间的差(x＝a-b)，并且接收参数环元素(c)，并且

计算所述第一环元素环乘以所述参数的逆(ac^-1)并计算所述第二环元素环乘以所述参数的所述逆(bc^-1)，所述新的经编码环元素(y)由两个所述计算的结果(y＝ac^-1-bc^-1)表示，和/或

所述多个运算符单元包括二元向下运算符单元(224)，所述向下运算符单元被布置为

接收针对第一环元素(a)和第二环元素(b)的表示，所述经编码环元素(x)是所述第一环元素与所述第二环元素之间的差(x＝a-b)，并且接收参数环元素(c)，并且

计算所述第一环元素环乘以所述参数(ac)并计算所述第二环元素环乘以所述参数(bc)，所述新的经编码环元素(y)由两个所述计算的结果(y＝ac-bc)表示。

8.如前述权利要求中的任一项所述的计算设备，其中，所述多个运算符单元包括一元框运算符单元(□、226)，所述框运算符单元被布置为

接收针对第一环元素(a)和第二环元素(b)的表示，所述经编码环元素(x)是所述第一环元素与所述第二环元素(x＝a-b)之间的差，

获得经编码形式的所述经编码环元素(x)加上固定增量的负(-(x+1)＝-x-1)。