New methods for generating short addition chains

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E83-A, Issue 1, 2000, Pages 60-66

  Kunihiro, Noboru ^a   Yamamoto, Hirosuke ^b  

^a NTT Communication Science Laboratories   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Addition chain; Extended window method; Hamming weight; Hybrid method; Run length method

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; RESPONSE TIME (COMPUTER SYSTEMS);

EXTENDED WINDOW METHODS; HYBRID METHODS; POWER EXPONENTIATION; RUN-LENGTH METHODS;

CRYPTOGRAPHY;

EID: 0033887804     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. J. Bos and M. Coster.Addition chain heuristics," Advances in Cryptology - CRYPTO'89, vol.LNCS 435, pp.400-407, 1989.
2. P. Downey, B. Leong, and R. Sthi.Computing sequences with addition chains," SIAM J. Computing, vol.10, no.3, pp.638-646, 1981.
3. D.E. Knuth, Seminumerical algorithm (arithmetic) The art of Computer Programming vol.2, Addison Wesley, 1981.
4. N. Koblitz.Elliptic curve cryptosystems," Mathematics of Computation, vol.48, no.177, pp.203-209, 1987.
5. N. Kunihiro and H. Yamamoto.Optimal addition chain classified by Hamming weight," IEICE Technical Report, ISEC96-74, 1997.
6. N. Kunihiro and H. Yamamoto.Window and extended window methods for addition chain and additionsubtraction chain," IEICE Trans. Fundamentals, vol.E81-A, no.1, pp.72-81, Jan. 1998.
7. D.C. Loii and C.C. Chang.An adaptive exponentiation method," The Journal of Systems and Software, vol.42, pp.59-69, 1998.
8. V.S. Miller.Use of elliptic curves in cryptography," Proc. of Crypto'85, vol.LNCS 218, pp.417-426, Springer-Verlag, 1985.
9. R.L. Rivest, A. Shamir, and L. Adlcman.A method for obtaining digital signature and public key cryptosystems," Comm. of ACM, vol.21, no.2, pp.120-120, 1978.
10. A. Schönhage.A lower bound for the length of addition chains," Theoretical Computer Science, vol.1, pp.1-12, 1975.
11. [II] Y. Yacobi.Exponentiating faster with addition chains," Advances in Cryptology - EUROCRYPT'90, vol.LNCS 473, pp.222-229, 1990.