发明名称 |
HIGH SPEED EXPONENTIATION METHOD USING A MODIFIED MONTGOMERY MODULAR MULTIPLICATION |
摘要 |
PURPOSE: A high-speed power multiplication method using a Montgomery modular multiplication converted is provided to generate a common calculation part of an identical multiplicand in case of a modular multiplication calculation by applying a Montgomery modular multiplication converted. CONSTITUTION: A variable T is defined. X and Y are respectively calculated(21,22). A value of a variable m is defined using a cardinal number b. The variable T is defined using the cardinal number b and the variable m(23). The X and the Y are calculated using the T(24,25). The value of the X and the Y are calculated two times(26,27). In case that the X and the Y are respectively above N, X=X-N and Y=Y-N are performed(28,29).
|
申请公布号 |
KR100257123(B1) |
申请公布日期 |
2000.05.15 |
申请号 |
KR19970019017 |
申请日期 |
1997.05.16 |
申请人 |
MOON, SANG JAE;HA, JAE CHEOL |
发明人 |
HA, JAE-CHEOL;MOON, SANG-JAE |
分类号 |
G06F7/552;(IPC1-7):G06F7/552 |
主分类号 |
G06F7/552 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|