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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references