×

兹马思-数学第一资源

素域上亏格2超椭圆曲线的有效显式公式及其实现。(英语) Zbl公司 1154.11347
亚当斯,卡莱尔(编辑)等人,《密码学的若干领域》。2007年8月16-17日,加拿大渥太华,SAC 2007年第14届国际研讨会。修订论文选集。柏林:斯普林格出版社(ISBN 978-3-540-77359-7/pbk)。计算机科学课堂讲稿4876155-172(2007)。
摘要:我们分析了所有的情况,并给出了相应的显式公式,用于在素数域上定义的亏格2超椭圆曲线上,从给定的除数类(D{1})和\(D{2})一步计算\(2D{1}+D{2}\)。与朴素方法相比,在最频繁的情况下,改进的公式可以节省两次场乘法和一次场平方。此外,我们利用蒙哥马利的技巧,提出了一个用一个场反转来交换14个场乘法和两个场平方的变量。实验结果表明,我们的算法在素数域上对一般的亏格2超椭圆曲线进行标量乘法运算的时间可以节省13%。
整个系列请参见[Zbl 1132.94002].

理学硕士:
11Y16年 数论算法;复杂性
11T71型 代数编码理论;密码学(数论方面)
11G20 有限域和局部域上的曲线
软件:
HECC公司
PDF格式 BibTeX公司 XML 引用
全文: 内政部