CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  Publicationsjournals
Publications        
Search results

Search: All articles in the CJM digital archive with keyword algorithm

  Expand all        Collapse all Results 1 - 2 of 2

1. CJM 2011 (vol 63 pp. 755)

Chu, Kenneth C. K.
On the Geometry of the Moduli Space of Real Binary Octics
The moduli space of smooth real binary octics has five connected components. They parametrize the real binary octics whose defining equations have $0,\dots,4$ complex-conjugate pairs of roots respectively. We show that each of these five components has a real hyperbolic structure in the sense that each is isomorphic as a real-analytic manifold to the quotient of an open dense subset of $5$-dimensional real hyperbolic space $\mathbb{RH}^5$ by the action of an arithmetic subgroup of $\operatorname{Isom}(\mathbb{RH}^5)$. These subgroups are commensurable to discrete hyperbolic reflection groups, and the Vinberg diagrams of the latter are computed.

Keywords:real binary octics, moduli space, complex hyperbolic geometry, Vinberg algorithm
Categories:32G13, 32G20, 14D05, 14D20

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, 2014 : http://www.cms.math.ca/