How to compute modular exponentiation with large operators based on the right-to-left binary algorithm

DOI10.1016/J.AMC.2005.09.062zbMATH Open1092.68118OpenAlexW2090495644MaRDI QIDQ2493773FDOQ2493773

Authors: Da-Zhi Sun, Yu Sun, Zhenfu Cao 

Publication date: 16 June 2006

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

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

Recommendations

• Fast exponentiation by folding the signed-digit exponent in half
• A high performance ROM-based structure for modular exponentiation
• An algorithm for modular exponentiation.
• scientific article; zbMATH DE number 1946644
• New modular multiplication algorithms for fast modular exponentiation

zbMATH Keywords

performanceframeworkmodular exponentiationcomputer algebra system\(t\)-fold exponent methodright-to-left binary algorithm

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A Survey of Fast Exponentiation Methods
• Remarks on number theory III. On addition chains
• Analysis of sliding window techniques for exponentiation
• Computing Sequences with Addition Chains
• Counting Points on Elliptic Curves Over F 2 m
• Analysis of the sliding window powering algorithm
• Analysis of the variable length nonzero window method for exponentiation

Cited In (2)

• A low-complexity LUT-based squaring algorithm
• An optimization of tree topology based parallel cryptography

This page was built for publication: How to compute modular exponentiation with large operators based on the right-to-left binary algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2493773)