On Using Expansions to the Base of -2

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

This short note investigates the effects of using expansions to the base of -2. The main applications we have in mind are cryptographic protocols, where the crucial operation is computation of scalar multiples. For the recently proposed groups arising from Picard curves this leads to a saving of at least 7% for the computation of an m-fold. For more general non-hyperelliptic genus 3 curves we expect a larger speed-up.
5 pages

Keywords

Number Theory, 11T71; 11Y16

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/69436

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0312060
 http://arxiv.org/abs/math/0312060

Collections

arXiv