Computational efficiency analysis of Wu et al.'s fast modular multi-exponentiation algorithm

DOI10.1016/J.AMC.2007.02.066zbMath1125.68061OpenAlexW2064201456MaRDI QIDQ2383942

Jia-Wan Zhang, Jin-Peng Huai, Da-Zhi Sun, Ji-Zhou Sun

Publication date: 19 September 2007

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2007.02.066

zbMATH Keywords

Markov chaincomputational efficiencycomplement recodingminimal weight binary signed-digit representationModular multi-exponentiation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Symbolic computation and algebraic computation (68W30)

Related Items (1)

SPEEDING UP MULTI- EXPONENTIATION ALGORITHM ON A MULTICORE SYSTEM

Cites Work

• Unnamed Item
• Fast modular multi-exponentiation using modified complex arithmetic
• Complexity and fast algorithms for multiexponentiations

This page was built for publication: Computational efficiency analysis of Wu et al.'s fast modular multi-exponentiation algorithm