Analysis of linear combination algorithms in cryptography

DOI10.1145/1077464.1077473MaRDI QIDQ2944493zbMATH OpenOpenAlexFDO

Authors Clemens Heuberger, Helmut Prodinger, Peter J. Grabner, Jörg M. Thuswaldner

Publication date 2 September 2015

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1077464.1077473

zbMATH Keywords

cryptosystemsdigital expansionselliptic curveHamming weightonline algorithm

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40) Cryptography (94A60)

Recommendations

• Distribution results for low-weight binary representations for pairs of integers
• Analysis of the Binary Asymmetric Joint Sparse Form
• Applied Cryptography and Network Security
• On the low Hamming weight discrete logarithm problem for nonadjacent representations
• Selected Areas in Cryptography

Cited in

(14)

• Variances and covariances in the central limit theorem for the output of a transducer
• Dynamical directions in numeration
• The alternating greedy expansion and applications to computing digit expansions from left-to-right in cryptography
• A note on an algorithm in cryptography
• Analysis of the Binary Asymmetric Joint Sparse Form
• ANALYSIS OF COMPLEMENTS IN MULTI-EXPONENTIATION ALGORITHMS USING SIGNED DIGIT REPRESENTATIONS
• Numeration and discrete dynamical systems
• Applied Cryptography and Network Security
• Linear decomposition method in analyzing hidden information protocols on algebraic platforms
• Graphs, digits and cryptography
• Two methods on computing g^ah^b in a group
• Minimal weight and colexicographically minimal integer representations
• Unbalanced digit sets and the closest choice strategy for minimal weight integer representations
• The Hamming weight of the non-adjacent-form under various input statistics

This page was built for publication: Analysis of linear combination algorithms in cryptography

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