Lower bounds on the lengths of double-base representations

DOI10.1090/S0002-9939-2011-10764-0zbMath1263.11086arXiv1001.4133MaRDI QIDQ3093429

Everett W. Howe, Vassil S. Dimitrov

Publication date: 17 October 2011

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.4133

zbMATH Keywords

double-base representation of integerslower bounds on the lengths

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Other number representations (11A67) Rate of growth of arithmetic functions (11N56)

Related Items (10)

Limit Points of Nathanson’s Lambda Sequences ⋮ On linear combinations of units with bounded coefficients and double-base digit expansions ⋮ The resolution of three exponential Diophantine equations in several variables ⋮ Representing integers as sums or differences of general power products ⋮ Secure simultaneous bit extraction from Koblitz curves ⋮ On the minimal Hamming weight of a multi-base representation ⋮ Representations of positive integers ⋮ Double-base chains for scalar multiplications on elliptic curves ⋮ Tight lower bound for average number of terms in optimal double-base number system using information-theoretic tools ⋮ Арифметические свойства полиадических рядов с периодическими коэффициентами

Uses Software

• Magma

Cites Work

• On distinguishing prime numbers from composite numbers
• Fast elliptic scalar multiplication using new double-base chain and point halving
• A combinatorial interpretation of double base number system and some consequences
• Efficient Tate pairing computation using double-base chains
• The Magma algebra system. I: The user language
• An algorithm for modular exponentiation.
• Representing integers as linear combinations of S-units
• Carmichael's lambda function
• The double-base number system and its application to elliptic curve cryptography
• Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains
• Extended Double-Base Number System with Applications to Elliptic Curve Cryptography
• Extending Scalar Multiplication Using Double Bases
• Unnamed Item
• Unnamed Item

This page was built for publication: Lower bounds on the lengths of double-base representations