Fast modular multi-exponentiation using modified complex arithmetic

DOI10.1016/J.AMC.2006.08.051zbMath1135.94332OpenAlexW2091065164MaRDI QIDQ884549

Jui-Chang Lai, Te-Jen Chang, Der-Chyuan Lou, Chia-Long Wu

Publication date: 6 June 2007

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

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

zbMATH Keywords

public key cryptographyHamming weightmulti-exponentiationcomplex arithmeticsigned-digit recoding

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Data encryption (aspects in computer science) (68P25)

Related Items (5)

Computational efficiency analysis of Wu et al.'s fast modular multi-exponentiation algorithm ⋮ A low-complexity LUT-based squaring algorithm ⋮ An efficient common-multiplicand-multiplication method to the Montgomery algorithm for speeding up exponentiation ⋮ Accelerating Oblivious Transfer with Batch Multi-exponentiation ⋮ SPEEDING UP MULTI- EXPONENTIATION ALGORITHM ON A MULTICORE SYSTEM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Carry propagation in signed digit representations
• Algorithm of asynchronous binary signed-digit recoding on fast multiexponentiation
• A common-multiplicand method to the Montgomery algorithm for speeding up exponentiation.
• Parallel computation of the multi-exponentiation for cryptosystems
• Modular Multiplication Without Trial Division
• Optimal left-to-right binary signed-digit recoding
• A public key cryptosystem and a signature scheme based on discrete logarithms
• New directions in cryptography
• A method for obtaining digital signatures and public-key cryptosystems
• Multi-exponentiation (cryptographic protocols)
• Fast exponentiation by folding the signed-digit exponent in half
• Complexity and fast algorithms for multiexponentiations
• Three hardware architectures for the binary modular exponentiation: sequential, parallel, and systolic

This page was built for publication: Fast modular multi-exponentiation using modified complex arithmetic