Efficient parallel modular exponentiation algorithm

DOI10.1007/3-540-36077-8_43MaRDI QIDQ4411009zbMATH OpenFDO

Authors Nadia Nedjah, Luiza de Macedo Mourelle

Publication date 7 July 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2457/24570405.htm

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Computing methodologies and applications (68U99) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 2118995
• Algorithm design and theoretical analysis of a novel CMM modular exponentiation algorithm for large integers
• scientific article; zbMATH DE number 1445807
• Parallel implementation of the rsa public-key cryptosystem
• Fast parallel exponentiation algorithm for RSA public-key cryptosystem

Cited in

(27)

• High-performance hardware of the sliding-window method for parallel computation of modular exponentiations
• Highly parallel computations modulo a number having only small prime factors
• Efficient algorithms for remainder computation and exponentiation of long numbers
• A fast parallel modular exponentiation algorithm
• Parallel algorithms for modular multi-exponentiation
• Computational efficiency analysis of Wu et al.'s fast modular multi-exponentiation algorithm
• How to compute modular exponentiation with large operators based on the right-to-left binary algorithm
• An algorithm for modular exponentiation.
• Minimal addition chain for efficient modular exponentiation using genetic algorithms
• Parallel computation of the multi-exponentiation for cryptosystems
• Algorithm design and theoretical analysis of a novel CMM modular exponentiation algorithm for large integers
• Parallel modular exponentiation using load balancing without precomputation
• Parallel modular multiplication with table look-up
• A practical parallel algorithm for computing \(a^b \text{mod} c\)
• Parallel implementation of the rsa public-key cryptosystem
• scientific article; zbMATH DE number 613355 (Why is no real title available?)
• Efficient hardware implementation of modular multiplication and exponentiation for public-key cryptography
• Efficient pre-processing for large window-based modular exponentiation using genetic algorithms
• Parallel exponentiation using common-multiplicand-multiplication and signed-digit-folding techniques
• scientific article; zbMATH DE number 2118995 (Why is no real title available?)
• scientific article; zbMATH DE number 1445807 (Why is no real title available?)
• Efficient Modular Arithmetic
• Energy efficient modular exponentiation for public-key cryptography based on bit forwarding techniques
• Application of modular computing technology to nonlinear encryption in cryptographic systems of informational security
• Fast parallel exponentiation algorithm for RSA public-key cryptosystem
• Stochastic Algorithms: Foundations and Applications
• Towards minimal addition chains using ant colony optimisation

This page was built for publication: Efficient parallel modular exponentiation algorithm

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