On some patterns of TNAF for scalar multiplication over Koblitz curve

• Main Authors: Yunos, Faridah, Rosli, Rosimah, Muslim, Norliana
• Format: Article
• Published: Faculty of Science, University of Malaya 2022
• Online Access: http://psasir.upm.edu.my/id/eprint/102385/; https://mjs.um.edu.my/index.php/MJS/article/view/34829
• Institution: Universiti Putra Malaysia

A τ-adic non-adjacent form (TNAF) of an element α of the ring Z(τ) is an expansion whereby the digits are generated by iteratively dividing α by τ, allowing the remainders of -1,0 or 1. The application of TNAF as a multiplier of scalar multiplication (SM) on the Koblitz curve plays a key role in Elliptical Curve Cryptography (ECC). There are several patterns of TNAF (α) expansion in the form of {equation presented} and 8k1+8k2that have been produced in prior work in the literature. However, the construction of their properties based upon pyramid number formulas such as Nichomacus's theorem and Faulhaber's formula remains to be rather complex. In this work, we derive such types of TNAF in a more concise manner by applying the power of Frobenius map (τm) based on v-simplex and arithmetic sequences.