On Addition ChainsFootnote¹

¹This research was supported by National Science Council of Republic of China with grant number NSC80-0408-E007-07.

References

• Bergeron , F. , Berstel , J. , Brlek , S. and Duboc , C. 1989 . Addition chain using continued fractions . Journal of Algorithms , 10 : 403 – 412 .
   Web of Science ®Google Scholar
• Bos , J. N. E. and Coster , M. J. 1989 . “ Addition chain heuristics ” . In Proceedings Crypto to be published.
   Google Scholar
• Brauer , A. T. 1939 . On addition chains . Bull. Amer. Math. Soc. , 45 : 736 – 739 .
   Google Scholar
• Chin , Y. H. and Tsai , Y. H. 1985 . Proc. of Computer Symposium . Algorithms for finding the shortest addition chain . 1985 . pp. 1398 – 1414 .
   Google Scholar
• Cottrell , A. 1973 . A lower bound for the Scholz-Brauer problem . Notices Amer. Math. Soc. , 20 A-476 – A-476 .
   Google Scholar
• Downey , Peter , Leong , Benton and Sethi , Ravi . 1981 . Computing Sequence with addition chains . SIAM J. Comput. , 10 ( No. 3 ) 638 – 646 .
   Web of Science ®Google Scholar
• Gioia , A. A. , Subbarao , M. V. and Sugunamma , M. 1962 . The Scholz-Brauer problem in addition chains . Duck Math. J. , 29 ( No. 3 ) 481 – 487 .
   Web of Science ®Google Scholar
• Knuth , D. E. 1981 . The Art of Computer Programming , Vol. 2 , 441 – 462 . Reading, Mass : Addison-Wesley .
   Google Scholar
• Olivos , J. 1981 . On vectorial addition chains . Journal of Algorithms , 2 : 13 – 21 .
   Google Scholar
• Rivest , R. L. , Shamir , A. and Adleman , L. 1978 . On digital signatures and public key cryptosystems . CACM , 21 ( No. 2 ) : 120 – 126 .
   Web of Science ®Google Scholar
• Schonhage , A. 1975 . A lower bound for the length of addition chains . Theor. Comp. Sci. , 1 ( No. 2 ) : 1 – 12 .
   Google Scholar
• Thurber E. G. The Scholz-Brauer problem on addition chains University of Southern California Los Angeles, CA September 1971 Ph.D. Dissertation
   Google Scholar
• Thurber , E. G. 1973 . The Scholz-Brauer problem on addition chains . Pacific J. Math. , 49 ( No. 2 ) : 229 – 242 .
   Google Scholar
• Tsai , Y. H. and Chin , Y. H. 1987 . A study of some addition chain problems . Intern. J. Computer Math. , 22 ( No. 2 ) : 117 – 134 .
   Web of Science ®Google Scholar