The invention discloses a rapid implementation method for
scalar multiplication in an
elliptic curve cryptosystem. According to the method, the scalar of the SM2
algorithm is expanded into 256-bit binary data for representation, then multiple pieces of
point data are pre-stored, the
point data are divided into two parts, when
scalar multiplication operation is carried out, corresponding
point data are matched from the first pre-stored part and the second pre-stored part, and then point addition calculation is carried out according to the matched point data. According to the method, point addition and point doubling times in fixed base
scalar multiplication are reduced, so that scalar multiplication efficiency is improved, signature performance is improved, private key blinding and virtual point operation technologies are used,
test channel attacks are resisted, hardware can adopt partial
parallel scheduling, and performance is further improved; for a PCIE board card
chip with a relatively large internal storage space, fixed base scalar multiplication can be popularized to random point scalar multiplication in a mode of pre-storing a signature
verification public key, so that the signature
verification performance is prompted.