首页>
外国专利>
Encryption device and apparatus for encryption/decryption based on the Montgomery method using efficient modular multiplication
Encryption device and apparatus for encryption/decryption based on the Montgomery method using efficient modular multiplication
展开▼
机译:基于使用有效的模乘的蒙哥马利方法进行加密/解密的加密设备和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
In a modular multiplication circuit which operates under the conditions 0 N 2", 0 ≦ A, B 2N, R = 2n+2, a first multiplier performs multiplication between input values A and B. A second multiplier performs multiplication between the output of the first multiplier and [-(N-1 mod R)], which is decided by set parameters N and R, and outputs M. A third multiplier performs multiplication between the output M and the set parameter N and outputs the product M x N. An adder adds the output of the first multiplier and the output of the third multiplier, and a shift register shifts the sum leftward by n+2 bits. Thus, an output P = (A x B + M x N)/R is produced.
展开▼
机译:在工作于0 n + 2 Sup>的条件下的模块化乘法电路中,第一乘法器执行输入值A和B之间的乘法。第二乘法器在第一乘法器的输出与[-(N -1 Sup> mod R)](由设置参数N和R决定)之间进行乘法,并输出M。加法器将第一个乘法器的输出和第三个乘法器的输出相加,然后移位寄存器将总和向左移动n + 2位。 ,生成输出P =(A x B + M x N)/ R。
展开▼