Fast modular multi-exponentiation using modified complex arithmetic
type: Item
instance of: scholarly article
title: Fast modular multi-exponentiation using modified complex arithmetic
zbMATH Open document ID: 1135.94332
author: Chia-Long Wu
author: Der-Chyuan Lou
author: Jui-Chang Lai
author: Te-Jen Chang
published in: Applied Mathematics and Computation
publication date: 2007-06-06T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 68P25
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W30
zbMATH DE Number: 5161961
zbMATH Keywords: complex arithmetic
zbMATH Keywords: Hamming weight
zbMATH Keywords: signed-digit recoding
zbMATH Keywords: multi-exponentiation
zbMATH Keywords: public key cryptography
MaRDI profile type: Publication
full work available at URL: j.amc.2006.08.051
OpenAlex ID: W2091065164
cites work: A method for obtaining digital signatures and public-key cryptosystems
cites work: New directions in cryptography
cites work: Q3210171
cites work: A public key cryptosystem and a signature scheme based on discrete logarithms
cites work: Q4369384
cites work: Modular Multiplication Without Trial Division
cites work: Algorithm of asynchronous binary signed-digit recoding on fast multiexponentiation
cites work: Carry propagation in signed digit representations
cites work: Optimal left-to-right binary signed-digit recoding
cites work: Computer arithmetic algorithms.
cites work: Fast exponentiation by folding the signed-digit exponent in half
cites work: Q5708977
cites work: Three hardware architectures for the binary modular exponentiation: sequential, parallel, and systolic
cites work: A common-multiplicand method to the Montgomery algorithm for speeding up exponentiation.
cites work: Complexity and fast algorithms for multiexponentiations
cites work: Parallel computation of the multi-exponentiation for cryptosystems
cites work: Multi-exponentiation (cryptographic protocols)
cites work: Q4952906
DOI: 10.1016/J.AMC.2006.08.051
description: scientific article; zbMATH DE number 5161961