基于同时乘法的最优可拓域的高效算法

李敏奎
坤秀公园

出版物
电子、通信和计算机科学基础IEICE交易  第卷。E86-A型  不。5   第页。1316-1321
出版日期:2003/05/01
在线ISSN:
内政部:
打印ISSN:0916-8508
手稿类型:信函
类别:信息安全
关键词:
密码学,  椭圆曲线,  最佳延伸场,  有限域,  

全文:PDF格式(240.7KB)>>
购买此文章



总结:
提出了一种在最优可拓域中实现高效算法的新算法。新算法通过在CPU的单个整数乘法指令内同时执行两个子字段乘法,提高了乘法、平方和求反的速度。我们的算法用于提高椭圆曲线操作的吞吐量。


开放存取发布