Parallel Implementation of SM2 Elliptic Curve Cryptography on Intel Processors with AVX2

Abstract

This paper presents an efficient and secure implementation of SM2, the Chinese elliptic curve cryptography standard that has been adopted by the International Organization of Standardization (ISO) as ISO/IEC 14888-3:2018. Our SM2 implementation uses Intel's Advanced Vector Extensions version 2.0 (AVX2), a family of three-operand SIMD instructions operating on vectors of 8, 16, 32, or 64-bit data elements in 256-bit registers, and is resistant against timing attacks. To exploit the parallel processing capabilities of AVX2, we studied the execution flows of Co-Z Jacobian point arithmetic operations and introduce a parallel 2-way Co-Z addition, Co-Z conjugate addition, and Co-Z ladder algorithm, which allow for fast Co-Z scalar multiplication. Furthermore, we developed an efficient 2-way prime-field arithmetic library using AVX2 to support our Co-Z Jacobian point operations. Both the field and the point operations utilize branch-free (i.e. constant-time) implementation techniques, which increase their ability to resist Simple Power Analysis (SPA) and timing attacks. Our software for scalar multiplication on the SM2 curve is, to our knowledge, the first constant-time implementation of the Co-Z based ladder that leverages the parallelism of AVX2.

Research on authentication methods for video devices based on embedded MCU

“…This paper will combine the existing public safety video surveillance system and the introduction of embedded communication technology in GB35114 [8] for Class A standard [9], using DMA to directly dispatch data from the network port to notify the MCU for bi-directional identity information authentication, thereby strengthening security in the authentication process. Its literature [10] and literature [11] introduce the performance of the State Secrets SM2 algorithm in asymmetric public key cryptographic algorithm, key strength and storage space, and other aspects have great advantages, which in practical application makes the frontend device with security features safely access to the public security video surveillance system, and enhance its stability and reliability.…”