Portal de Periódicos da CAPES

Nonadjacent Radix-τ Expansions of Integers in Euclidean Imaginary Quadratic Number Fields

2008; Cambridge University Press; Volume: 60; Issue: 6 Linguagem: Inglês

10.4153/cjm-2008-054-1

1496-4279

Ian F. Blake, V. Kumar Murty, Guangwu Xu,

Coding theory and cryptography

Abstract 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-τ expansion of integers in the number fields and . The (window) nonadjacent form of τ -expansion of integers in was first investigated by Solinas. For integers in , the nonadjacent form and the window nonadjacent form of the τ -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-τ expansions for integers in all Euclidean imaginary quadratic number fields.