发明名称 |
IMPROVED APPARATUS & METHOD FOR MODULAR MULTIPLICATION & EXPONENTIATION BASED ON MONTGOMERY MULTIPLICATION |
摘要 |
A modular arithmetic method and microelectronic apparatus therefore, operative to perform a sequence of interleaved Montgomery type multiplications and squaring operations, involves performing a sequence of modular multiplications and squarings using only a single carry save adder. Each multiplication is operative to perform the equivalent of three natural integer multiplication operations using an anticipatory device to determine a Y0 value, such that a result is an exponentiation. |
申请公布号 |
EP1008026(A4) |
申请公布日期 |
2000.06.14 |
申请号 |
EP19980910967 |
申请日期 |
1998.03.29 |
申请人 |
FORTRESS U & T LTD. |
发明人 |
HADAD, ISAAC;ARAZI, BENJAMIN;GRESSEL, CARMI, DAVID;DROR, ITAI |
分类号 |
G06F7/52;G06F7/72;G09C1/00 |
主分类号 |
G06F7/52 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|