[发明专利]防DPA类型的攻击的模取幂方法

摘要

本发明涉及保护加密方法以防DPA类型的隐蔽信道攻击，并且尤其涉及一种执行x^b类型的模取幂的加密方法，其中d是m+1位的整数指数，该方法在于：在由在m和0之间变化的i为索引的循环中从左至右扫描d的位；并且在序号i每次循环时，计算等于x^b(i)的所更新的部分结果并且将其存储在记忆装置(R0)中，b(i)是指数的m－i+1个最高有效位(b(i)＝d_m－＞i)。根据本发明，在随机选择的序号i(j)的循环结束(i＝i(0))时，执行随机化步骤E1，该随机化步骤在于从在该方法中还未被使用的d的位(d_i－1－＞0)的一部分中减去随机数z(z＝b(i(j))，z＝b(i(j))·2^τ，z＝u)。随后，一旦通过随机化步骤E1所改变的d的位已被使用，就执行合并步骤E2，该合并步骤在于将记忆装置的内容(x^b(i))乘以一个数的结果存储(R0＜－R1×R0)在记忆装置(R0)中，所述数是寄存器(R1)中所存储的x^z的函数。

主权项

1.电子元件中的加密方法，在该加密方法期间通过在由从m至0变化的i为索引的循环中从左至右扫描d的位以及进行计算并且存储在记忆装置(R0)中来执行类型x^d的模取幂，其中d是m+1位的整数指数，在序号i每次循环时，所更新的部分结果等于x^b(i)，b(i)是指数d的m-i+1个最高有效位(b(i)＝dm-＞i)，所述方法的特征在于，在随机选择的序号i(j)的循环结束(i＝i(0))时，执行随机化步骤E1，在该随机化步骤E1期间：E1：从在所述方法中还未被使用的d的位(di-1-＞0)的一部分中减去随机数z(z＝b(i(j))，z＝b(i(j))·2τ，z＝u)，然后在已经使用了通过随机化步骤E1所改变的d的位之后，执行合并步骤E2，在该合并步骤E2期间：E2：记忆装置的内容(x^b(i))乘以一个数的结果被存储(R0＜-R1xR0)在记忆装置(R0)中，所述数是寄存器(R1)中所存储的x^z的函数。