التفاصيل البيبلوغرافية
| العنوان: |
Revisiting the Expansion Length of Triple-base Number System for Elliptic Curve Scalar Multiplication. |
| المؤلفون: |
YUN-QI DOU, JIANG WENG, CHUAN-GUI MA, FU-SHAN WEI |
| المصدر: |
Journal of Information Science & Engineering; May2018, Vol. 34 Issue 3, p721-732, 12p |
| مصطلحات موضوعية: |
ELLIPTIC curves, SCALAR field theory, NUMBER systems, CALCULUS of tensors, ALGEBRAIC field theory, MATHEMATICAL physics |
| مستخلص: |
Because of its sparsity, triple-base number system is used to accelerate the scalar multiplication in elliptic curve cryptography. Yu et al. presented an estimate for the length of triple-base number system at Africacrypt 2013. However, the efficiency of scalar multiplication is not only associated with the length of representation but also the numbers and costs of doubling, tripling, quintupling and addition. It is necessary to set a restriction for exponents of base 2, 3 and 5, which will lead to longer expansion length. In this situation, we prove a stronger result: the upper bound on expansion length of constrained triple-base number system is still sub-linear. This result provides more practical boundary of the triple-base number system to speed up the scalar multiplication. At the same time, it also generalizes the result of Méloni et al. about double-base number system. [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of Information Science & Engineering is the property of Institute of Information Science, Academia Sinica and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Supplemental Index |
