[发明专利]用于执行混淆算术的设备和方法

摘要

一种计算设备(100)被布置为对域(F)的元素执行计算，域加法和域乘法是在所述域上定义的。编码的域元素是根据至少两种不同编码中的一种编码而编码的。计算管理器(130)被布置为通过以下操作选择性地将第一编码的域元素((a，b))和第二编码的域元素((c，d))相加或相乘：对于相加：将第二转换运算符单元应用于根据第二编码而编码的任何编码的域元素，并且应用加法运算符单元的集合；以及对于相乘：将第一转换运算符单元应用于根据第一编码而编码的任何编码的域元素，并且应用乘法运算符单元的集合。

主权项

1.一种计算设备(100)，其被布置为对域(F)的元素执行计算，域加法和域乘法是在所述域上定义的，所述计算设备包括：‑操作数存储(110)，其被布置为存储编码的域元素(112、114、116；212)，编码的域元素表示编码的形式的所述域的元素，其中，编码的域元素是根据至少两种不同的编码中的一种编码来编码的；‑所述至少两种不同的编码中的第一编码，其中，所述编码的域元素(x)被表示，‑所述至少两种不同的编码中的第二编码，其中，所述编码的域元素被表示为指数(s)，所述编码的域元素是所述域的发生器(g)的所述指数的幂(x＝gs)，在所述操作数存储中的至少一些域元素是根据所述第一编码来编码的，并且至少一些域元素是根据所述第二编码来编码的，以隐藏对其执行的所述计算，‑运算符模块(120；220)，其包括多个运算符单元，所述多个运算符单元包括：‑第一转换运算符单元，其被布置为：接收根据所述第一编码而编码的域元素，并且产生根据所述第二编码而重新编码的相同域元素，‑第二转换运算符单元，其被布置为：接收根据所述第二编码而编码的域元素，并且产生根据所述第一编码而重新编码的相同域元素，‑加法运算符单元的集合(128)，所述加法运算符单元的集合被布置为将根据所述第一编码而编码的两个域元素相加，以及‑乘法运算符单元的集合(129)，所述乘法运算符单元的集合被布置为通过将所述指数相加来将根据所述第二编码而编码的所述两个域元素相乘，‑计算管理器(130)，其被布置为：‑接收第一编码的域元素和第二编码的域元素，所述第一编码的域元素和所述第二编码的域元素两者是根据来自所述操作数存储器110的所述第一编码或所述第二编码来编码的，‑通过以下操作选择性地将所述第一编码的域元素((a，b))和所述第二编码的域元素((c，d))相加或相乘：‑对于相加：将所述第二转换运算符单元应用于根据所述第二编码而编码的任何编码的域元素，并且应用所述加法运算符单元的集合，以及‑对于相乘：将所述第一转换运算符单元应用于根据所述第一编码而编码的任何编码的域元素，并且应用所述乘法运算符单元的集合。