首页>
外国专利>
method and arrangement for encryption / decryption on the basis of the montgomery modular multiplication method using efficient
method and arrangement for encryption / decryption on the basis of the montgomery modular multiplication method using efficient
展开▼
机译:蒙哥马利模乘方法有效地进行加密/解密的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
In a modular multiplication circuit which operates under the conditions 0 N 2n, 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. IMAGE
展开▼