ECC processor over the Koblitz curves with τ-NAF Converter and Square-Square-Add Algorithm

Abstract

This paper introduces the ECC (Elliptic Curve Cryptography) processor, in which the τ-NAF converter and Square-Square-Add Algorithm are utilized, for point multiplication on Koblitz curves. The proposed ECC processor operates over GF(2163). The τ-NAF converter can turn the complicated point double to simple point square, and the Square-Square-Add Algorithm can decrease the number of point addition. With the proposed design, the execution time for executing point multiplication will decrease by 21%, and the AT value (Area-Time product) will be lowered by 15% than the state-of-the-art design, which achieves better efficiency on the execution of ECC over Koblitz curves.