Research Of Anti-Differential Power Analysis For Elliptic Curve Cryptosystems

ECC (Elliptic Curve Cryptosystems) is one of the most important topics in thefields of cryptography. Recently, many researchers start to pay more attentions on thesecurity of ECC algorithm and its implementations after a new attack method namedside channel attack appeared. Among these attacks methods, DPA (Differential PowerAnalysis) is a typical and powerful one which has attacked some ECC algorithmssuccessfully. Under the request of protecting hardware from these attacks, securitycircuit to counter DPA is urgent in cryptographic hardware design.This paper presents a discrete power technology (DPT) to counter DPA. The keyidea of this technology is to cover the peak of power consumption. DPT is a newmethod derived from power balanced technology (PBT) but different from it for DPTadds random power in time domain near the attacking point while PBT adds extrapower all the time. So DPT can counter DPA without adding too much system powerconsumption.Chapter one and Chapter two introduce the implementations of ECC, includingbasic conception of ECC and the theory of DPA. Chapter three introduces DPT indetail, construct a parameter model of DPT based on Montgomery Scalarmultiplication of ECC and define two time parameters. The hardware circuit design ofDPT is given in Chapter four. Combined with ECC Montgomery Scalar multiplicationin the field generated by GF(2¹⁹³)(f(x)=x¹⁹³+x¹⁵+1), experiments is designed in orderto counter ZEMD attack by DPT. The result shows that DPT can counter the DPA efficiently.