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:
Bibliographic Details
Main Author PLESSIER, BERNARD
Format Patent
LanguageEnglish
French
German
Published 13.07.2005
Edition7
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
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