Analysis of alternative digit sets for nonadjacent representations

DOI10.1007/s00605-005-0364-6zbMath1094.11007OpenAlexW2114765097MaRDI QIDQ2494365

Clemens Heuberger, Prodinger, Helmut

Publication date: 26 June 2006

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00605-005-0364-6

zbMATH Keywords

Hausdorff dimensionanalysis of algorithmstransducersnonadjacent formoptimality of digit expansionssigned digit expansion

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms (68W40) Cryptography (94A60) Radix representation; digital problems (11A63) Hausdorff and packing measures (28A78)

Related Items (14)

On \(\alpha \)-greedy expansions of numbers ⋮ On the number of optimal base 2 representations of integers ⋮ Analysis of the width-\(w\) non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices ⋮ Optimality of the width-\(w\) non-adjacent form: general characterisation and the case of imaginary quadratic bases ⋮ Analysis of width-\(w\) non-adjacent forms to imaginary quadratic bases ⋮ Redundant \(\tau \)-adic expansions. II: Non-optimality and chaotic behaviour ⋮ Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication ⋮ Higher dimensional quasi-power theorem and Berry-Esseen inequality ⋮ The Hamming weight of the non-adjacent-form under various input statistics ⋮ Minimal weight and colexicographically minimal integer representations ⋮ Minimal weight expansions in Pisot bases ⋮ ANALYSIS OF COMPLEMENTS IN MULTI-EXPONENTIATION ALGORITHMS USING SIGNED DIGIT REPRESENTATIONS ⋮ Matching for random systems with an application to minimal weight expansions ⋮ 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
• Unnamed Item
• Distribution results for low-weight binary representations for pairs of integers
• On convergence rates in the central limit theorems for combinatorial structures
• Minimal expansions in redundant number systems: Fibonacci bases and greedy algorithms
• Minimum weight modified signed-digit representations and fast exponentiation
• Alternative Digit Sets for Nonadjacent Representations
• Progress in Cryptology - INDOCRYPT 2004
• Selected Areas in Cryptography
• On minimal expansions in redundant number systems: Algorithms and quantitative analysis

This page was built for publication: Analysis of alternative digit sets for nonadjacent representations