Analysis of the width-w non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices☆

@inproceedings{Krenn2013AnalysisOT,
  title={Analysis of the width-w non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices☆},
  author={Daniel Krenn},
  booktitle={Theor. Comput. Sci.},
  year={2013}
}
In this work the number of occurrences of a fixed non-zero digit in the width-[Formula: see text] non-adjacent forms of all elements of a lattice in some region (e.g. a ball) is analysed. As bases, expanding endomorphisms with eigenvalues of the same absolute value are allowed. Applications of the main result are on numeral systems with an algebraic integer as base. Those come from efficient scalar multiplication methods (Frobenius-and-add methods) in hyperelliptic curves cryptography, and the… CONTINUE READING