[发明专利]密码设备、方法、装置和计算机可读介质和编码设备、方法、装置和计算机可读介质

权利要求书

1.一种密码设备(200)，其被布置为针对输入消息M计算f_K(M)依赖密钥K的密码函数f，所述密码设备包括：

-数据存储器(220)，其被布置为存储多个变量w，所述密码设备作用于所述多个变量以计算所述密码函数，变量w被分布在多个份额w^j上并且在所述数据存储器中被表示为多个编码份额x^j，编码份额是对份额w^j与状态s^j一起的编码x^j＝Enc_j(w^j,s^j)，对应于同一变量w的多个状态s^j与所述输入消息M具有关系，使得存在从所述输入消息M到所述多个状态的单射映射Σ，Σ(M)＝(s⁰,…,s^n-1)，

-表格存储器(230)，其存储多个查找表，查找表采用一个或多个变量的一个或多个编码份额作为输入，所述多个查找表一起形成实施所述密码函数的表格网络，所述表格网络对所述编码变量w的所述多个份额w^j执行操作，并且同时对所述多个状态s^j执行冗余操作，保持从所述输入消息M到所述多个状态的单射映射，

-控制单元(210)，其被配置为通过将所述多个查找表应用于所述数据存储器中表示的所述变量来将所述密码函数应用于所述输入消息。

2.根据权利要求1所述的密码设备，其中，对应于同一变量w的所述多个状态s^j的总比特大小至少与所述输入消息M的比特大小一样大。

3.根据权利要求1所述的密码设备，其中，所述编码是双射。

4.根据权利要求1所述的密码设备，其中，组合函数d(w⁰,…,w^n-1)＝w将所述份额w^j映射到所述变量w，所述组合函数具有以下性质：从任何单个份额w^k到所述变量w的、通过固定其他份额w⁰,…,w^k-1,w^k+1,…,w^n-1的值而获得的映射是双射。

5.根据权利要求1所述的密码设备，其中，所述多个份额w^j的总和等于对应的变量

6.根据权利要求1所述的密码设备，其中，

-表格存储器(230)存储乘法表格网络，所述乘法表格网络用于将被分布在第一多个份额w^j上并且在所述数据存储器中被表示为第一多个编码份额x^j的第一变量w与被分布在第二多个份额v^j上的、在所述数据存储器中被表示为第二多个编码份额y^j的第二变量v相乘，所述乘法表格网络作用于所述第一多个编码份额x^j和所述第二多个编码份额y^j，获得表示所述第一变量与所述第二变量的乘积的第三多个编码份额z^j，

-所述乘法表格网络包括用于计算所述第一多个份额的第一份额w¹与所述第二多个份额的第二份额v²的乘积的一个或多个叉积表格子网络，所述叉积表格子网络根据对应的编码份额加上来自所述输入消息M的随机化函数R_1,2来计算所述第一份额与所述第二份额的所述乘积的总和。

7.根据前述权利要求中的任一项所述的密码设备，其中，

-所述表格存储器(230)存储用于执行操作的表格网络，所述操作采用第一编码变量w₁和第二编码变量w₂作为输入并且产生第三编码变量w₃作为输出，所述表格网络被布置为使得被编码在所述第三编码变量中的多个状态仅取决于被编码在所述第一编码变量和所述第二编码变量中的一个中的状态。