Alternative Digit Sets for Nonadjacent Representations

DOI10.1137/S0895480103437651MaRDI QIDQ5317607zbMATH OpenOpenAlexFDO

Authors James A. Muir, D. R. Stinson

Publication date 16 September 2005

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480103437651

zbMATH Keywords

digit setsnonadjacent representationsradix 2redundant representations

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Recommendations

• Selected Areas in Cryptography
• Progress in Cryptology - INDOCRYPT 2004
• Analysis of alternative digit sets for nonadjacent representations
• Minimality and other properties of the width-𝑤 nonadjacent form
• On the low Hamming weight discrete logarithm problem for nonadjacent representations

Cited in

(7)

• Noncanonical number systems in the integers
• Existence and optimality of \(w\)-non-adjacent forms with an algebraic integer base
• Analysis of alternative digit sets for nonadjacent representations
• Minimal digit sets for parallel addition in non-standard numeration systems
• Progress in Cryptology - INDOCRYPT 2004
• Selected Areas in Cryptography
• Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication

This page was built for publication: Alternative Digit Sets for Nonadjacent Representations

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