用于编码加法的计算设备制造技术

技术编号:21781181 阅读:24 留言:0更新日期:2019-08-04 00:30
提供了一种被布置用于阿贝尔群N中的编码加法的电子计算设备(100)。所述计算设备包括:存储设备(140),其被配置为存储所述阿贝尔群N的编码元素;加法单元(150),其被布置为使多个编码加数相加,其中,所述加法单元被配置为形成包括所述多个编码加数的至少编码部分的编码元素;以及减少单元(160),其被布置为通过在所述编码元素的序列中利用另外的编码元素替换两个编码元素来减少编码元素。

Computing equipment for coding addition

【技术实现步骤摘要】
【国外来华专利技术】用于编码加法的计算设备
本专利技术涉及电子计算设备、电子计算方法和计算机可读介质。
技术介绍
在计算机中,为了各种任务而执行计算。由于计算机是有限的,因此这些计算通常在有限群中进行。这些群通常是阿贝尔群。群的示例是符号为的算术模素数。计算机的特别重要的群是具有2n个元素的群能够以各种方式构建群,例如,能够通过将较小的群相乘来构建较大的群。在某些应用程序中,期望对攻击者隐藏关于程序运行的信息。在所谓的白盒攻击模型中,假设攻击者具有对正在运行的计算机程序的详细访问权。即使在这个模型中,也期望对攻击者尽可能地隐藏信息。特别地,使用密码术对攻击者隐藏信息的敏感应用程序(例如,银行应用程序、内容保护等)在白盒模型中可能是易受伤害的。如果攻击者读取用于加密信息的密钥,则攻击者可能能够自己解密所述信息,从而获得财务内容、普通内容等。使用当前的白盒技术很难保护一般的计算流程。例如,Chow等人的文章“White-BoxCryptographyandAESImplementation”(通过引用将其并入本文)示出了如何可以在白盒模型中保护一种特定算法(AES)。该技术可能无法直接应用于保护一般的计算机本文档来自技高网...

【技术保护点】
1.一种被布置用于阿贝尔群N中的白盒编码加法的电子计算设备(100),包括:‑存储设备(140),其被配置为存储所述阿贝尔群N的编码元素,所述存储设备包括以下列形式编码的元素:‑第一形式(110),其具有一种或多种类型,一种类型的所述第一形式

【技术特征摘要】
【国外来华专利技术】2016.12.20 EP 16205277.31.一种被布置用于阿贝尔群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′]定义了所述映射[]。2.如前述权利要求中的任一项所述的电子计算设备,其中,所述第一集合X与所述第二集合Y是相同的。3.如前述权利要求中的任一项所述的电子计算设备,其中,所述存储设备包括由第二集合Y定义的类型的所述第一形式的元素,以及所述群A的元素b,以及映射[]:Y→M,其中,所述集合Y的元素x表示所述阿贝尔群N的所述元素π([x]b),其中,所述映射[]是至少部分映射[]:Y→M,使得对于Y中的任何x和H中的任何h有[xh]=[x]h,在[]:Y→M中定义了所述映射,并且其中,所述构成π[]:X→N是满射的。4.如前述权利要求中的任一项所述的电子计算设备,其中,所述减少单元被布置为还具有减函数W,如果所述减少单元被布置为具有(X,a,Y,a′,m)类型的减函数W,则由集合X、所述群A的元素ab定义的所述第一形式的类型的编码元素与由所述群M的元素m和所述群A的元素b定义的所述第二形式的类型的编码元素是兼容的,所述减少单元被布置为将对应的减函数应用于所述第三形式的编码元素的序列中的所述第一形式和所述第二形式的两个兼容的编码元素。5.如权利要求4所述的电子计算设备,其中,-第一加数是所述第三形式的并且包括所述第一形式的编码元素和所述第二形式的编码元素,所述第一形式的编码元素和所述第二形式的编码元素是不兼容的,-第二加数包括与所述第一加数中的所述第一形式的所述编码元素兼容的所述第二形式的编码元素。6.如前述权利要求中...

【专利技术属性】
技术研发人员:L·马林
申请(专利权)人:皇家飞利浦有限公司
类型:发明
国别省市:荷兰,NL

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1