首页>
外国专利>
Integer division method secure against covert channel attacks
Integer division method secure against covert channel attacks
展开▼
机译:整数分割方法可防止隐蔽通道攻击
展开▼
页面导航
摘要
著录项
相似文献
摘要
The invention relates to a cryptographic method involving an integer division of type q=a div b and r=a mod b, wherein a is a number of m bits, b is a number of n bits, with n being less than or equal to m, and bn−1 being non-null and the most significant bit of b. In addition, each iteration of a loop subscripted by i, which varies between 1 and m−n+1, involves a partial division of a word A of n bits of number a by number b in order to obtain one bit of quotient q. According to the invention, the same operations are performed with each iteration, regardless of the value of the quotient bit obtained. In different embodiments of the invention, one of the following is also performed with each iteration: the addition and subtraction of number b to/from word A; the addition of number b or a complementary number /b of b to word A; or a complement operation at 2n of an updated datum (b or /b) or a dummy datum (c or /c) followed by the addition of the datum updated with word A.
展开▼
机译:本发明涉及一种密码方法,该密码方法包括类型为q = a div b和r = a mod b的整数除法,其中a是m个比特,b是n个比特,n小于或等于n。 m,且b n-1 Sub>为非空且b的最高有效位。此外,在1到m + 1之间变化的,用i下标的循环的每次迭代都涉及将n位数字a的单词A的部分除以数字b以获得位q的一位。根据本发明,不管获得的商位的值如何,每次迭代都执行相同的操作。在本发明的不同实施例中,还对每次迭代执行以下之一:将数字b与单词A相加或相减;在单词A上加上数字b或b的补数/ b;或在更新后的基准(b或/ b)或虚拟基准(c或/ c)的2 n Sup>处执行补码运算,然后添加用单词A更新的基准。
展开▼