We describe algorithms for point multiplication on Koblitz curves using multiple-base expansions of the form k = Σ±τa(τ - 1)b and k = Σ±τa(τ - 1) b(τ2 - τ -1)c. We prove that the number of terms in the second type is sublinear in the bit length of k, which leads to the first provably sublinear point multiplication algorithm on Koblitz curves. For the first type, we conjecture that the number of terms is sublinear and provide numerical evidence demonstrating that the number of terms is significantly less than that of τ-adic non-adjacent form expansions. We present details of an innovative FPGA implementation of our algorithm and performance data demonstrating the efficiency of our method. © International Association for Cryptologic Research 2006.
CITATION STYLE
Dimitrov, V. S., Järvinen, K. U., Jacobson, M. J., Chan, W. F., & Huang, Z. (2006). FPGA implementation of point multiplication on Koblitz curves using kleinian integers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4249 LNCS, pp. 445–459). Springer Verlag. https://doi.org/10.1007/11894063_35
Mendeley helps you to discover research relevant for your work.