Fast modular multiplication based on complement representation and canonical recoding

DOI10.1080/00207160903033630zbMATH Open1203.94141OpenAlexW1965773781MaRDI QIDQ3066940FDOQ3066940

Authors: Chia-Long Wu, Der-Chyuan Lou, Te-Jen Chang 

Publication date: 20 January 2011

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160903033630

Recommendations

• Publication:4893184
• scientific article; zbMATH DE number 1294069
• Fast modular multi-exponentiation using modified complex arithmetic
• scientific article; zbMATH DE number 2118995
• scientific article; zbMATH DE number 1953319

zbMATH Keywords

complexity analysisnumber theorymodular arithmeticalgorithm designcanonical recoding

Mathematics Subject Classification ID

Decoding (94B35) Numerical algorithms for computer arithmetic, etc. (65Y04)

Cites Work

• A method for obtaining digital signatures and public-key cryptosystems
• A public key cryptosystem and a signature scheme based on discrete logarithms
• New directions in cryptography
• Title not available (Why is that?)
• A common-multiplicand method to the Montgomery algorithm for speeding up exponentiation.
• Optimal left-to-right binary signed-digit recoding
• Fast exponentiation by folding the signed-digit exponent in half
• Parallel computation of the multi-exponentiation for cryptosystems
• Quadratic residues and the combinatorics of sign multiplication
• Fast binary multiplication by performing dot counting and complement recoding
• Efficient implementation of algorithms for approximate exponentiation

Cited In (3)

• Fast binary multiplication by performing dot counting and complement recoding
• Title not available (Why is that?)
• Compact SD: a new encoding algorithm and its application in multiplication

This page was built for publication: Fast modular multiplication based on complement representation and canonical recoding

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