[发明专利]用于编码加法的计算设备

摘要

提供了一种被布置用于阿贝尔群N中的编码加法的电子计算设备(100)。所述计算设备包括：存储设备(140)，其被配置为存储所述阿贝尔群N的编码元素；加法单元(150)，其被布置为使多个编码加数相加，其中，所述加法单元被配置为形成包括所述多个编码加数的至少编码部分的编码元素；以及减少单元(160)，其被布置为通过在所述编码元素的序列中利用另外的编码元素替换两个编码元素来减少编码元素。

主权项

1.一种被布置用于阿贝尔群N中的白盒编码加法的电子计算设备(100)，包括：‑存储设备(140)，其被配置为存储所述阿贝尔群N的编码元素，所述存储设备包括以下列形式编码的元素：‑第一形式(110)，其具有一种或多种类型，一种类型的所述第一形式由集合X、群A的元素b以及映射[]:X→M来定义，其中，所述集合X的元素x表示所述阿贝尔群N的元素π([x]b)，其中，‑π是从阿贝尔群M到所述群N的同态满射投射π:M→N，‑所述群A和群G一起分解自同构群Aut(M)的子群H，其中，H＝GA，所述群A和所述群G对于A中的任何a和G中的任何g具有属性ga＝ag，所述群H具有对所述集合X的动作，‑所述映射[]是至少部分映射[]:X→M，使得对于X中的任何x和H中的任何h有[xh]＝[x]h，其中，在[]:X→M中定义了所述映射，并且其中，构成π[]:X→N是满射的，‑第二形式(120)，其具有至少一种类型，一种类型的所述第二形式由所述群M的元素m和所述群A的元素b′来定义，其中，所述群G的元素g表示阿贝尔群N的元素π(mgb′)，‑第三形式(130)，阿贝尔群N的元素被编码为编码元素的序列，其中，所述第三形式的所述序列包括根据所述第一形式或所述第二形式编码的至少两个编码元素，编码元素的所述序列表示所述阿贝尔群N中由所述序列中的元素表示的所述阿贝尔群N中的元素的总和，以及‑处理器电路，其被布置为具有：‑加法单元(150)，其被布置为使多个编码加数相加，其中，所述加法单元被配置为形成包括所述多个编码加数的至少编码部分的所述第三形式的编码元素，以及‑减少单元(160)，其被布置为通过以下操作来减少所述第三形式的编码元素：在所述编码元素的所述序列中利用所述第一形式W(xg^‑1)g以及由第二集合Y和元素a′与所述元素b的乘积(a′b)定义的类型的编码元素替换由所述集合X和所述群A的元素ab定义的类型的所述第一形式的第一编码元素x以及由所述群M的元素m和所述群A的元素b定义的类型的所述第二形式的第二编码元素g，其中，‑所述减少单元被提供有减函数W，所述减函数W是从第一集合X到第二集合Y的函数，所述函数W具有由第一集合X、第二集合Y、A的所述元素a、A的所述元素a’，以及所述群M的所述元素m定义的类型((X,a,Y,a′,m))，所述函数W对于X中的所有x，A中的所有a和a′，M中的所有m有[xa]+m＝[W(x)a′]，针对[xa]+m＝[W(x)a′]定义了所述映射[]。