On Using Expansions to the Base of -2
Number Theory
2007-05-23 v1
Abstract
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.
Cite
@article{arxiv.math/0312060,
title = {On Using Expansions to the Base of -2},
author = {Roberto Avanzi and Gerhard Frey and Tanja Lange and Roger Oyono},
journal= {arXiv preprint arXiv:math/0312060},
year = {2007}
}
Comments
5 pages