A method, device and storage medium for performing operations are provided. The method includes: (a) raising the coefficients of the data structure from the representation module Q to the representation module q', in which the data structure includes the values of the reduced module q, where Q and q'are integers; (b) randomizing the coefficients in the module q', where for each coefficient, the random value is multiplied by the value of q, and the result of the multiplication is added to the coefficients; (c) implementing the coefficients that are promoted and randomized. Operations; and (d) Reduce the promoted and randomized coefficients by using modulus Q to perform operations.
【技术实现步骤摘要】
用于实施加密运算的方法和设备及存储介质
本专利技术的实施方式涉及有效地实施加密运算的方法，具体地涉及提高这种运算抗侧信道攻击的鲁棒性。
技术实现思路
第一实施方式涉及一种用于实施运算的方法，包括：(a)将数据结构的系数从表示模q提升到表示模q’，其中数据结构包括为减小的模q的值，其中q和q’是整数；(b)对模q’中的系数进行随机化，其中对于每个系数，将随机值与q的值相乘，并且将该相乘的结果加到系数中；(c)对被提升且被随机化的系数实施运算；(d)通过利用模q实施运算来减小被提升且被随机化的系数。第二实施方式涉及一种设备，包括：-处理单元，-加密单元，-将处理单元与加密单元耦合的总线，-其中，加密单元被布置成：(a)将数据结构的系数从表示模q提升到表示模q’，其中数据结构包括为减小的模q的值，其中q和q’是整数；(b)对模q’中的系数进行随机化，其中对于每个系数，将随机值与q的值相乘，并且将该相乘的结果加到系数中；-其中，处理单元被布置成：(c)对被提升且被随机化的系数实施运算；-并且其中，加密单元被布置成：(d)通过利用模q实施运算来减小被提升且被随机化的系数。第...
【技术保护点】
1.一种用于实施运算的方法，所述方法包括：(a)将数据结构的系数从表示模q提升到表示模q’，其中所述数据结构包括作为减小的模q的值，其中q和q’是整数；(b)对所述模q’中的系数进行随机化，其中对于每个系数，将随机值与q的值相乘，并且将该相乘的结果加到所述系数中；(c)对被提升且被随机化的系数实施运算；(d)通过利用所述模q实施运算来减小所述被提升且被随机化的系数。
【技术特征摘要】
2017.08.07 DE 102017117907.01.一种用于实施运算的方法，所述方法包括：(a)将数据结构的系数从表示模q提升到表示模q’，其中所述数据结构包括作为减小的模q的值，其中q和q’是整数；(b)对所述模q’中的系数进行随机化，其中对于每个系数，将随机值与q的值相乘，并且将该相乘的结果加到所述系数中；(c)对被提升且被随机化的系数实施运算；(d)通过利用所述模q实施运算来减小所述被提升且被随机化的系数。2.根据权利要求1所述的方法，其中，q’的值大于q的值。3.根据前述权利要求中任一项所述的方法，其中，所述数据结构包括以下中的至少一个：多项式、矩阵和矢量。4.根据前述权利要求中任一项所述的方法，其中，所述运算是算术运算。5.根据前述权利要求中任一项所述的方法，其中，所述运算是加密运算。6.根据前述权利要求中任一项所述的方法，其中，所述运算是基于格的运算。7.根据前述权利要求中任一项所述的方法，还包括在步骤(c)之后：(c1)在转至步骤(d)之前重复步骤(b)和(c)至少一次。8.根据前述权利要求中任一项所述的方法，其中，所述数据结构是秘密数据结构。9.根据前述权利要求中任一项所述的方法，其中，q的值和/或q’的值是素数或二的幂。10.根据前述权利要...
【专利技术属性】
技术研发人员：托马斯·珀佩尔曼，
申请(专利权)人：英飞凌科技股份有限公司，
类型：发明
国别省市：德国,DE
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。