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

DOI10.4153/CJM-2008-054-1zbMath1228.11160OpenAlexW2075797354MaRDI QIDQ3548377

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

Publication date: 12 December 2008

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cjm-2008-054-1

zbMATH Keywords

algorithmcryptographyalgebraic integerpoint multiplication of elliptic curvesradix expressionwindow nonadjacent expansion

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Radix representation; digital problems (11A63) Algebraic numbers; rings of algebraic integers (11R04) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (7)

Analysis of the width-\(w\) non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices ⋮ Optimality of the width-\(w\) non-adjacent form: general characterisation and the case of imaginary quadratic bases ⋮ Analysis of width-\(w\) non-adjacent forms to imaginary quadratic bases ⋮ Efficient scalar multiplication on Koblitz curves with pre-computation ⋮ Existence and optimality of \(w\)-non-adjacent forms with an algebraic integer base ⋮ Some properties of \(\tau\)-adic expansions on hyperelliptic Koblitz curves ⋮ Pre-computation scheme of window \(\tau\)NAF for Koblitz curves revisited

This page was built for publication: Nonadjacent Radix-τ Expansions of Integers in Euclidean Imaginary Quadratic Number Fields