发明名称 |
Arithmetic Devices, Montgomery Parameter Calculation Method and Modular Multiplication Method Thereof |
摘要 |
Disclosed are arithmetic devices, a method of a Montgomery parameter calculation thereof and a Montgomery multiplication method thereof. The method of the Montgomery parameter calculation of the arithmetic devices includes detecting a position of a most significant bit (MSB) of a modulus, calculating an initial value using position information about the detected MSB, and calculating an intermediate value and a Montgomery parameter by repeatedly performing a Montgomery addition or a Montgomery multiplication with respect to the initial value. |
申请公布号 |
US2016034255(A1) |
申请公布日期 |
2016.02.04 |
申请号 |
US201514722761 |
申请日期 |
2015.05.27 |
申请人 |
Samsung Electronics Co., Ltd. |
发明人 |
Shin Sun-Soo;Shin Jonghoon;Ahn KyoungMoon;Lee Yong Ki |
分类号 |
G06F7/523 |
主分类号 |
G06F7/523 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method for calculating a Montgomery parameter in an arithmetic device, the method comprising:
detecting a position of a most significant bit (MSB) of a modulus; calculating an initial value using position information about the detected MSB; and calculating an intermediate value and a Montgomery parameter by repeatedly performing a Montgomery addition and/or a Montgomery multiplication with respect to the initial value. |
地址 |
Suwon-si KR |