Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: MSC category 11A63 ( Radix representation; digital problems {For metric results, see 11K16} )

  Expand all        Collapse all Results 1 - 2 of 2

1. CJM 2016 (vol 69 pp. 595)

Mauduit, Christian; Rivat, Joël; Sárközy, András
On the Digits of Sumsets
Let $\mathcal A$, $\mathcal B$ be large subsets of $\{1,\ldots,N\}$. We study the number of pairs $(a,b)\in\mathcal A\times\mathcal B$ such that the sum of binary digits of $a+b$ is fixed.

Categories:11A63, 11B13

2. CJM 2008 (vol 60 pp. 1267)

Blake, Ian F.; Murty, V. Kumar; Xu, Guangwu
Nonadjacent Radix-$\tau$ Expansions of Integers in Euclidean Imaginary Quadratic Number Fields
In his seminal papers, Koblitz proposed curves for cryptographic use. For fast operations on these curves, these papers also initiated a study of the radix-$\tau$ expansion of integers in the number fields $\Q(\sqrt{-3})$ and $\Q(\sqrt{-7})$. The (window) nonadjacent form of $\tau$-expansion of integers in $\Q(\sqrt{-7})$ was first investigated by Solinas. For integers in $\Q(\sqrt{-3})$, the nonadjacent form and the window nonadjacent form of the $\tau$-expansion were studied. These are used for efficient point multiplications on Koblitz curves. In this paper, we complete the picture by producing the (window) nonadjacent radix-$\tau$ expansions for integers in all Euclidean imaginary quadratic number fields.

Keywords:algebraic integer, radix expression, window nonadjacent expansion, algorithm, point multiplication of elliptic curves, cryptography
Categories:11A63, 11R04, 11Y16, 11Y40, 14G50

© Canadian Mathematical Society, 2017 :