Method and apparatus for performing modular multiplication
An apparatus and method is disclosed for performing the modular operation S=AB mod N. The apparatus is arranged such that the constant J0 which is ordinarily required in order to complete the operation is not required to be explicitly computed, thus simplifying and speeding up the operation.
Saved in:
Main Author | |
---|---|
Format | Patent |
Language | English French German |
Published |
13.07.2005
|
Edition | 7 |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | An apparatus and method is disclosed for performing the modular operation S=AB mod N. The apparatus is arranged such that the constant J0 which is ordinarily required in order to complete the operation is not required to be explicitly computed, thus simplifying and speeding up the operation. |
---|---|
Bibliography: | Application Number: EP20040101380 |