Work

PSSM: An Efficient Parallel Single-Scalar Multiplication Framework for ECC on CPU

Year: 2026

Type: article

Abstract: Scalar multiplication is a key operation on elliptic curves, and the implementation of scalar encoding is crucial to overall performance. Existing research on optimizing scalar encoding rarely considers parallel optimization for computing multiple single-scalar multiplications, because different scalars lead to different ordered calculation sequences, which makes it difficult to use SIMD and other techniques for parallel computing. In order to solve the problem of inconsistent scalar computation sequences, this paper proposes an efficient parallel single-scalar multiplication framework, named PSSM. By introducing a greedy sequence scheduling algorithm, this framework generates identical operation sequences when computing different scalars in parallel. Then, the method of constructing parallel modules with SIMD is given. The experimental results show that the common encoding methods—NAF, wNAF, and BNAF—implemented with PSSM achieve speedups of 5.98×, 5.69×, and 5.38×, respectively, on the i7-14700HX platform. The framework proposed can improve the implementation speed of existing NAF and its variant scalar encoding methods on CPU, which is significant for improving the performance of ECC-based cryptographic systems.

Source: Electronics

DOI: 10.3390/electronics15163660

Authors: Chen Chen, Hua Guo, Jianning Pan, Zirui Gong, Qiguang Hao, Zhenyu Guan

Institution: Beihang University

Language: English

Topic: Cryptography and Residue Arithmetic

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,896

Funders: National Natural Science Foundation of China, Natural Science Foundation of Beijing Municipality