MONTGOMERY MODULAR MULTIPLICATION DEVICE AND EMBEDDED SECURITY CHIP WITH SAM

摘要

A Montgomery modular multiplication device and an embedded security chip. The Montgomery modular multiplication device includes a first Montgomery modular multiplication module, a power calculation module and a second Montgomery modular multiplication module. The first Montgomery modular multiplication module obtains a first operation result A according to two first preset parameters. The power calculation module obtains a second operation result B according to the first operation result A output by the first Montgomery modular multiplication module, the first preset parameters, the second preset parameter and a power calculation function. The first Montgomery modular multiplication module further obtains a Montgomery modular multiplication conversion coefficient according to the first operation result A and the second operation result B. The second Montgomery modular multiplication module obtains a final modular multiplication result according to a first input parameter NA, a second input parameter NB and the Montgomery modular multiplication conversion coefficient.

主权项

1. A Montgomery modular multiplication device, wherein said Montgomery modular multiplication device comprises:
a first storage module which is used for storing two first preset parameters and a second preset parameter, wherein the first preset parameter is a constant 1, the second preset parameter is W-4 (W=φ(N), wherein y is an euler function and N is a module in Montgomery modular multiplication), and the second preset parameter is only related to the modulus N; A first Montgomery modular multiplication module which is used for obtaining a first operation result A according to two first preset parameters; a power calculation module which is used for obtaining a second operation result B according to the first operation result A output by the first Montgomery modular multiplication module, the first preset parameters, the second preset parameter and a power calculation function, wherein the power calculation function is a power function for calculating a number R-1, and R and R-1 are reciprocal relative to the modulus N; the first Montgomery modular multiplication module is further used for obtaining a Montgomery modular multiplication conversion coefficient according to the first operation result A and the second operation result B; a second storage module which is used for storing the first operation result A, the Montgomery modular multiplication conversion coefficient, the first input parameter NA and the second input parameter NB; and a second Montgomery modular multiplication module which is used for obtaining a final modular multiplication result according to the first input parameter NA, the second input parameter NB and the Montgomery modular multiplication conversion coefficient.