Nonadjacent Radix-τ Expansions of Integers in Euclidean Imaginary Quadratic Number Fields
2008 ◽
Vol 60
(6)
◽
pp. 1267-1282
◽
Keyword(s):
AbstractIn 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.
1994 ◽
Vol 6
(2)
◽
pp. 261-272
◽
Keyword(s):
2006 ◽
Vol 41
(9)
◽
pp. 980-998
◽
Keyword(s):
2017 ◽
Vol 139
(1)
◽
pp. 57-145
◽
Keyword(s):
Keyword(s):
Keyword(s):