×

使用新的Frobenius展开在超椭圆曲线中实现高效的标量乘法。 (英语) 兹比尔1092.11049

Lim,Jong In(编辑)等人,《信息安全与密码学——ICISC 2003》。第六届国际会议,韩国首尔,2003年11月27日至28日。修订论文。柏林:施普林格出版社(ISBN 3-540-21376-7/pbk)。《计算机科学讲义》2971152-165(2004)。
摘要:Frobenius展开用于加速超椭圆曲线中的标量乘法,正如它用于椭圆曲线一样。本文针对Park、Jeong和Lim使用的具有可有效计算自同态的超椭圆曲线,提出了一种新的Frobenius展开方法。当我们的方法应用于超椭圆曲线的标量乘时,标量乘中的除数加倍次数减少到四分之一,而除数加法的次数几乎相同。我们的实验表明,当算法在具有奇数特征的有限域上实现时,标量乘法的总吞吐量比以前的算法增加了15.6–28.3%。
关于整个系列,请参见[Zbl 1046.68009号].

MSC公司:

2016年11月 数字理论算法;复杂性
2007年11月 局部场上的椭圆曲线
94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部