Speaker:  Prof. Roberto Avanzi (Bochum, Germany)


Quando:  25/03/2010  11:00


Dove:  AULA 311, Dipartimento di Matematica dell'UniversitÃ Roma Tre  Largo San Leonardo Murialdo, 1


Abstract
Roberto Avanzi (Bochum, Germany) We consider digital expansions of scalars for supersingular Koblitz curves in characteristic three. These are expansions of integers to the algebraic base of TeX Embedding failed!, where TeX Embedding failed! is a zero of a polynomial TeX Embedding failed!. The obvious application of these expansions is to scalar multiplication on Koblitz curves. A simple connection between TeX Embedding failed!adic expansions and balanced ternary representations is given. Windowed nonadjacent representations are considered whereby the digits are elements of minimal norm. We exploit the rotational symmetry of the digit set to reduce the memory requirements of scalar multiplication by a factor of six with respect to previous methods. Furthermore, we give an explicit description of the elements of the digit set, allowing for a very simple and efficient precomputation strategy. Additionally, we explicitly describe the action of some endomorphisms on the Koblitz curve as a scalar multiplication by an explicitly given integer. 