发明名称 |
Computationally efficient modular multiplication method and apparatus |
摘要 |
A computationally efficient multiplication method and apparatus for modular exponentiation. The apparatus uses a preload register, coupled to a multiplier at a second input port via a KN bit bus to load the value of the "a" multiplicand in the multiplier in a single clock pulse. The "b" multiplicand (which is also KN bits long) is supplied to the multiplier N bits at a time from a memory output port via an N bit bus coupled to a multiplier first input port. The multiplier multiplies the N bits of the "b" multiplicand by the KN bits of the "a" multiplicand and provides that product at a multiplier output N bits at a time, where it can be supplied to the memory via a memory input port.
|
申请公布号 |
US2002103843(A1) |
申请公布日期 |
2002.08.01 |
申请号 |
US20020043580 |
申请日期 |
2002.01.11 |
申请人 |
MCGREGOR MATTHEW SCOTT;LE THUAN P. |
发明人 |
MCGREGOR MATTHEW SCOTT;LE THUAN P. |
分类号 |
A47B21/03;B43L15/00;G06F7/52;G06F7/523;G06F7/527;G06F7/72;G09C1/00;(IPC1-7):G06F7/52 |
主分类号 |
A47B21/03 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|