Breaking Pairing-Based Cryptosystems Using η T Pairing over GF(397)
Breaking Pairing-Based Cryptosystems Using η T Pairing over GF(397)
复制标题
DOI：
10.1007/978-3-642-34961-4_5
复制
发表时间：
2012-12
期刊：
影响因子：
--
通讯作者：
Takuya Hayashi;Takeshi Shimoyama;N. Shinohara;T. Takagi
中科院分区：
文献类型：
--
作者：
Takuya Hayashi;Takeshi Shimoyama;N. Shinohara;T. Takagi
本文讨论了在GF（36·97）上用函数域筛（FFS）求解DLP，以破解GF（397）上的η T配对密码体制.扩展度97已被广泛用于实现η T配对的基准测试中，GF（36·97）的阶数（923位）远远大于之前使用FFS解决DLP的世界纪录（676位）。我们实现了中素数情形下的FFS，并对FFS提出了几点改进。最后，成功地解决了GF（36·97）上的DLP问题.整个计算时间大约需要148.2天，使用252个CPU核心。
In this paper, we discuss solving the DLP overGF(36·97) by using the function field sieve (FFS) for breaking paring-based cryptosystems using theηTpairing overGF(397). The extension degree 97 has been intensively used in benchmarking tests for the implementation of theηTpairing, and the order (923-bit) ofGF(36·97) is substantially larger than the previous world record (676-bit) of solving the DLP by using the FFS. We implemented the FFS for the medium prime case, and proposed several improvements of the FFS. Finally, we succeeded in solving the DLP overGF(36·97). The entire computational time requires about 148.2 days using 252 CPU cores.