补数和带符号数表示:吴、楼、赖和张的多重幂算法分析
Complements and signed digit representations: Analysis of a multi-exponentiation-algorithm of Wu, Lou, Lai and Chang
摘要:
Wu,Lou,Lai和Chang提出了一种使用二进制补码和非相邻形式的多指数算法。本文的目的是表明,无论是由它的原始提议者,也不是由其他作者的算法的分析是正确的。事实上,结果证明,互补操作对算法的性能没有显着影响,因此可以省略。
英文摘要:
Wu, Lou, Lai and Chang proposed a multi-exponentiation algorithm using binary complements and the non-adjacent form. The purpose of this paper is to show that neither the analysis of the algorithm given by its original proposers nor that by other authors are correct. In fact it turns out that the complement operation does not have significant influence on the performance of the algorithm and can therefore be omitted.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。