ANALYSIS OF MULTI-EXPONENTIATION ALGORITHM USING BINARY SIGNED-DIGIT REPRESENTATIONS

DOI10.1142/S0219876209001814zbMath1264.65228OpenAlexW2024376495MaRDI QIDQ4924256

Jian-Xin Li, Da-Zhi Sun, Ji-Zhou Sun, Jin-Peng Huai

Publication date: 31 May 2013

Published in: International Journal of Computational Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219876209001814

zbMATH Keywords

computational efficiencymulti-exponentiationcomplex arithmeticbinary signed-digit (BSD) representation

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20)

Cites Work

• Algorithm of asynchronous binary signed-digit recoding on fast multiexponentiation
• Optimal left-to-right binary signed-digit recoding

This page was built for publication: ANALYSIS OF MULTI-EXPONENTIATION ALGORITHM USING BINARY SIGNED-DIGIT REPRESENTATIONS