Unbalanced digit sets and the closest choice strategy for minimal weight integer representations

DOI10.1007/S10623-009-9276-0zbMATH Open1220.11008OpenAlexW2161771823MaRDI QIDQ735022FDOQ735022

Authors: Clemens Heuberger, James A. Muir 

Publication date: 14 October 2009

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-009-9276-0

Recommendations

• A Simple Left-to-Right Algorithm for Minimal Weight Signed Radix-$r$ Representations
• Minimal weight and colexicographically minimal integer representations
• Minimality and other properties of the width-𝑤 nonadjacent form
• Topics in Cryptology – CT-RSA 2005
• scientific article; zbMATH DE number 1354851

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Cryptography (94A60) Radix representation; digital problems (11A63)

Cites Work

• Title not available (Why is that?)
• Speeding up the computations on an elliptic curve using addition-subtraction chains
• Fast multiplication on elliptic curves over small fields of characteristic two
• Efficient arithmetic on Koblitz curves
• Selected Areas in Cryptography
• Topics in Cryptology – CT-RSA 2005
• Title not available (Why is that?)
• Advances in Cryptology – CRYPTO 2004
• Analysis of linear combination algorithms in cryptography
• Title not available (Why is that?)
• A SIGNED BINARY MULTIPLICATION TECHNIQUE
• Optimal left-to-right binary signed-digit recoding
• Minimal weight and colexicographically minimal integer representations
• The alternating greedy expansion and applications to computing digit expansions from left-to-right in cryptography
• A Simple Left-to-Right Algorithm for Minimal Weight Signed Radix-$r$ Representations

Cited In (7)

• A Simple Left-to-Right Algorithm for Minimal Weight Signed Radix-$r$ Representations
• Selected Areas in Cryptography
• On the minimal Hamming weight of a multi-base representation
• Analysis of alternative digit sets for nonadjacent representations
• Calculating average joint Hamming weight for minimal weight conversion of \(d\) integers
• Minimal expansions in redundant number systems and shortest paths in graphs
• Minimal weight and colexicographically minimal integer representations

This page was built for publication: Unbalanced digit sets and the closest choice strategy for minimal weight integer representations

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