Triple-base number systems are mainly used in elliptic curve cryptography to speed up scalar multiplication. We give an upper bound on the length of the canonical triple-base representation with base {2, 3, 5} of an integer x, which is by the greedy algorithm, and show that there are infinitely many integers x whose shortest triple-base representations with base {2, 3, 5} have length greater than where c is a positive constant, using the universal exponent method. This analysis gives a limit how much scalar multiplication on elliptic curves may be made faster. © 2013 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Yu, W., Wang, K., Li, B., & Tian, S. (2013). On the expansion length of triple-base number systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7918 LNCS, pp. 424–432). Springer Verlag. https://doi.org/10.1007/978-3-642-38553-7_25
Mendeley helps you to discover research relevant for your work.