An Anti-DPA Elliptic Curve Cryptography Scalar Multiplier with Randomized Base Point
Wen Jin, Ning Wu, Fen Ge, Zhou Fang, Zhixiang Xu, Benjun Zhang
Abstract
Wen Jin, Ning Wu, Fen Ge, Zhou Fang, Zhixiang Xu, Benjun Zhang
Abstract
Scalar multiplication is the core operation of Elliptic Curve Cryptography (ECC), and its circuit is susceptible to the leakage of side-channel information, so the private key can be obtained through power analysis attacks. In this paper, a dual-field ECC scalar multiplication with power analysis resistance is introduced. The paper presents an ECSM with introduction of random point which can resist Simple Power Attack (SPA) and Differential Power Attack (DPA). The paper designs the hardware structures based the proposed algorithm, test and verify the Anti-attack function of the design. Base on the SMIC 0.18μm CMOS process, use the Synopsys DC tool for comprehensive evaluation of the dual-field ECC scalar multiplication circuit against side channel attacks, and select the 256-bit in the prime field and 233-bit in the binary field respectively as representatives, the cost of the side channel attack defense scheme proposed in this paper is 14.77% in area and an average increase in computing time of about 74 % compared with the circuit without protection.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Scalar multiplication is the core operation of Elliptic Curve Cryptography (ECC), and its circuit is susceptible to the leakage of side-channel information, so the private key can be obtained through power analysis attacks. In this paper, a dual-field ECC scalar multiplication with power analysis resistance is introduced. The paper presents an ECSM with introduction of random point which can resist Simple Power Attack (SPA) and Differential Power Attack (DPA). The paper designs the hardware structures based the proposed algorithm, test and verify the Anti-attack function of the design. Base on the SMIC 0.18μm CMOS process, use the Synopsys DC tool for comprehensive evaluation of the dual-field ECC scalar multiplication circuit against side channel attacks, and select the 256-bit in the prime field and 233-bit in the binary field respectively as representatives, the cost of the side channel attack defense scheme proposed in this paper is 14.77% in area and an average increase in computing time of about 74 % compared with the circuit without protection.
Key concepts: Power analysis, Scalar multiplication, Elliptic curve cryptography, Side channel attack, Computer science, Cryptography, Elliptic curve, Topology (electrical circuits)