Distribution results for low-weight binary representations for pairs of integers

DOI10.1016/J.TCS.2004.02.012zbMath1050.94009OpenAlexW2164789958MaRDI QIDQ596061

Clemens Heuberger, Peter J. Grabner, Prodinger, Helmut

Publication date: 10 August 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.02.012

zbMATH Keywords

cryptographyelliptic curvefractalsjoint sparse formsigned digit expansions

Mathematics Subject Classification ID

Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (15)

On \(\alpha \)-greedy expansions of numbers ⋮ Purity results for some arithmetically defined measures ⋮ Analysis of the Binary Asymmetric Joint Sparse Form ⋮ Analysis of the width-\(w\) non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices ⋮ Analysis of width-\(w\) non-adjacent forms to imaginary quadratic bases ⋮ Redundant \(\tau \)-adic expansions. II: Non-optimality and chaotic behaviour ⋮ Redundancy of minimal weight expansions in Pisot bases ⋮ Analysis of alternative digit sets for nonadjacent representations ⋮ Minimal weight and colexicographically minimal integer representations ⋮ ANALYSIS OF COMPLEMENTS IN MULTI-EXPONENTIATION ALGORITHMS USING SIGNED DIGIT REPRESENTATIONS ⋮ On Modular Decomposition of Integers ⋮ The alternating greedy expansion and applications to computing digit expansions from left-to-right in cryptography ⋮ Algorithm of asynchronous binary signed-digit recoding on fast multiexponentiation ⋮ Output sum of transducers: limiting distribution and periodic fluctuation ⋮ Variances and covariances in the central limit theorem for the output of a transducer

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Additive functions with respect to numeration systems on regular languages
• On the sum of digits functions for number systems with negative bases
• Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law
• DISTRIBUTION OF BINOMIAL COEFFICIENTS AND DIGITAL FUNCTIONS
• Some extremal functions in Fourier analysis
• Speeding up the computations on an elliptic curve using addition-subtraction chains
• Sur les fonctions q-additives ou q-multiplicatives
• A SIGNED BINARY MULTIPLICATION TECHNIQUE
• On minimal expansions in redundant number systems: Algorithms and quantitative analysis

This page was built for publication: Distribution results for low-weight binary representations for pairs of integers