|
|
Results 1 - 1 of 1 |
1. CJM 2008 (vol 60 pp. 1267)
| 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 |

