Analysis of the variable length nonzero window method for exponentiation

DOI10.1016/S0898-1221(99)00084-XMaRDI QIDQ1963003zbMATH OpenFDO

Authors Yanyan Li

Publication date 20 January 2000

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

addition chainexponentiationmodular exponentiationRSA cryptosystemvariable length nonzero window method

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Analysis of sliding window techniques for exponentiation
• Some results on variable exponent analysis
• Fractional Windows Revisited:Improved Signed-Digit Representations for Efficient Exponentiation
• Variable-Precision Exponential Evaluation
• scientific article; zbMATH DE number 5991592
• A Survey of Fast Exponentiation Methods
• Error analysis of two algorithms for the computation of the matrix exponential
• Computing exponential for iterative splitting methods: algorithms and applications
• Analysis approximate factorization in iteration methods
• Exponential Taylor methods: analysis and implementation

Cites work

• scientific article; zbMATH DE number 4191561 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 176559 (Why is no real title available?)
• scientific article; zbMATH DE number 177037 (Why is no real title available?)
• A method for obtaining digital signatures and public-key cryptosystems
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Analysis of sliding window techniques for exponentiation
• Computing Sequences with Addition Chains
• Modular Multiplication Without Trial Division
• New modular multiplication algorithms for fast modular exponentiation

Cited in

(2)

• Analysis of the sliding window powering algorithm
• How to compute modular exponentiation with large operators based on the right-to-left binary algorithm

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Analysis of the variable length nonzero window method for exponentiation

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