New software speed records for cryptographic pairings

Michael Naehrig; Ruben Niederhagen; Peter Schwabe

论文2010/186

密码对的新软件速度记录

Michael Naehrig、Ruben Niederhagen和Peter Schwabe

摘要

本文为计算提供了新的软件速度记录密码配对的。更具体地说，我们给出了计算最佳ate配对的实现细节在256位Barreto-Naehrig曲线上只需4379912个周期在Intel core 2 Quad Q9550处理器的一个内核上。这种速度是通过组合1.）最先进的高级优化技术，2.）元素的新表示在下面的有限域中特殊模量的使用Barreto-Naehrig曲线构造，和3.）在此实现算法使用双精度浮点表示AMD64体系结构的SIMD指令。

元数据

可用格式: PDF格式
类别: 实施
出版物信息: 在其他地方出版。未知发布位置
关键词: 配对 Barerto-Naehrig曲线 ate配对 amd64体系结构模运算 SIMD浮点指令
联系作者: 迈克尔@cryptojedi组织
鲁本@多头组织
彼得@cryptojedi组织
历史: 2010年7月14日：2次修订中的最后一次; 2010年4月9日：收到; 查看所有版本
短网址: https://ia.cr/2010/186
许可证: 抄送人

BibTeX公司

@杂项{加密打印：2010/186，author={Michael Naehrig、Ruben Niederhagen和Peter Schwabe}，title={加密对的新软件速度记录}，howpublished={Cryptology ePrint Archive，论文2010/186}，年份={2010}，注释={\url{https://eprint.iacr.org/2010/186}},url={https://eprint.iacr.org/2010/186}}