Embedded security chip and Montgomery modular multiplication operational method thereof

Abstract

The invention provides an embedded security chip and a Montgomery modular multiplication operational method thereof. The operational method comprises the steps that two first preset parameters and two second preset parameters are obtained, and the first preset parameters are constant one; according to the two first preset parameters and a Montgomery modular multiplication function, a first operation result A is obtained; according to the first operation result A, the first preset parameters, the second preset parameters and a power calculation function, a second operation result B is obtained; according to the first operation result A, the second operation result B and the Montgomery modular multiplication function, a Montgomery modular multiplication conversion coefficient D is obtained; according to a first input parameter NA, a second input parameter NB, the Montgomery modular multiplication conversion coefficient and the Montgomery modular multiplication conversion coefficient, the final modular multiplication result is obtained. According to the Montgomery modular multiplication operational method, a calculation conversion coefficient of a large module power mode can be avoided, the coefficient does not need to be calculated in advance, and the storage space can be saved.

Description

technical field [0001] The invention relates to the field of asymmetric key algorithms in cryptography, in particular to an embedded security chip and its Montgomery modular multiplication method. Background technique [0002] The security guarantee of information security is based on security algorithms, and one type of security algorithms is asymmetric key algorithm. The basic operation of the asymmetric key algorithm is the modular multiplication operation of large numbers. Among the modular multiplication algorithms, the algorithm with high efficiency and easy implementation is the Montgomery modular multiplication algorithm. In the process of using Montgomery modular multiplication, ordinary numbers need to be converted into Montgomery numbers, and then the Montgomery modular multiplication operation is performed according to the coefficients. In the conversion process, conversion coefficients are required. The conversion coefficients are generally calculated by the lar...

AI Technical Summary

Problems solved by technology

In the process of using Montgomery modular multiplication, ordinary numbers need to be converted into Montgomery numbers, and then the Montgomery modular multiplication operation is performed according to the coefficients. In the conversion process, conversion coefficients are required. The conversion coefficients are generally calculated by the large number modular power algorithm, so that the current Some embedded security chips need to perform complex large number calculations, so the algorithms in the embedded security chip need to spend more running time and resources

Images