[发明专利]用于执行混淆算术的电子计算设备

摘要

呈现了一种用于在交换环中执行混淆算术的电子计算设备(100)。所述计算设备包括存储装置(110)，其被布置成存储针对增量环元素(1；ut)定义的增量表(T)，增量表将表示输入环元素映射到将输出环元素进行编码的输出整数列表(T((k1，k2))＝(l1，l2))，使得输出环元素等于增量环元素环与输入环元素进行环相加(l＝k+1)。使用增量表，环加法单元(130)将对第一加法输入环元素进行编码的第一加法输入整数列表((a1，a2))与对第二加法输入环元素进行编码的第二加法输入整数列表((b1，b2))相加。设备可以包括也使用增量表的环乘法单元(140)。

主权项

一种用于在交换环中执行混淆算术的电子计算设备(100)，所述环具有有限数目的环元素，对环元素定义了环加法和环乘法，所述计算设备对将环元素进行编码的整数列表((a1，a2))进行操作，所述整数列表包括至少两个整数，其中，整数列表((a1，a2))将环元素(a)进行编码，使得环元素等于基环元素(u)的幂的线性组合基环元素在环中具有阶数(k)，其中，幂具有由整数列表确定的指数，第一指数(a1)与第二指数(a2)之间的差被包括在允许差列表(A)中，并且其中，允许差列表的大小小于阶数(k)，所述计算设备包括：‑存储装置(110)，其被布置成存储针对增量环元素(1；ut)定义的增量表(T)，‑增量表将表示输入环元素的整数列表映射到将输出环元素进行编码的输出整数列表(T((k1，k2))＝(l1，l2))，使得输出环元素等于增量环元素环与输入环元素进行环相加(l＝k+1)，输出环元素等于基环元素(u)的幂的线性组合，其中，幂具有由输出整数列表确定的指数，第一指数(l1)与第二指数(l2)之间的差被包括在允许差列表(A)中。