Existence and optimality of \(w\)-non-adjacent forms with an algebraic integer base (Q2434175)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Existence and optimality of \(w\)-non-adjacent forms with an algebraic integer base |
scientific article |
Statements
Existence and optimality of \(w\)-non-adjacent forms with an algebraic integer base (English)
0 references
17 February 2014
0 references
The authors consider digit expansions in lattices with endomorphisms acting as base. In particular, they focus upon the \(w\)-non-adjacent form (\(w\)-NAF) with the property that each block of \(w\) consecutive digits contains at most one non-zero digit. They prove that for sufficiently large \(w\), and an expanding endomorphism, there exists a suitable digit such that each lattice element has an expansion as a \(w\)-NAF. Under certain conditions they are able to establish that the \(w\)-NAF minimizes the weight among all possible expansions of the same lattice element employing the same digit system.
0 references
\(\tau\)-adic expansion
0 references
\(w\)-non-adjacent form
0 references
redundant digit set
0 references
lattice
0 references
existence
0 references
hyperelliptic curve cryptography
0 references
Koblitz curve
0 references
Frobenius endomorphism
0 references
scalar multiplication
0 references
Hamming weight
0 references
optimality
0 references
minimal expansion
0 references
0 references
0 references