arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0312060math.NT
收藏

关于使用-2的基数扩展

On Using Expansions to the Base of -2

Roberto Avanzi, Gerhard Frey, Tanja Lange, Roger Oyono

摘要:

这个简短的说明研究了对-2基数使用展开式的效果。我们考虑的主要应用是密码协议,其中关键的操作是标量倍数的计算。对于最近提出的组所产生的皮卡德曲线,这导致节省至少7%的计算的m倍。对于更一般的非超椭圆亏格3曲线,我们期望更大的加速。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑