F_{3^{6m}}中高效乘法的显式公式
密码学与安全
2007-08-23 v1 计算复杂性
摘要
Tate 配对的高效计算是基于配对密码学的重要组成部分。近年来，随着 Duursma-Lee 方法的引入，特征为 3 的域受到了特别关注。特别是在上述方法中，F_{3^{6m}}（其中 m 为素数）中的乘法是一项重要运算。本文提出了一种新方法，将 F_{3^{6m}}中乘法所需的 F_{3^m}乘法次数从近期实现中的 18 次减少到 15 次。该方法基于快速傅里叶变换，并给出了显式公式。我们在 F_{3^{6m}}上的软件实现执行时间展示了我们结果的高效性。
引用
@article{arxiv.0708.3014,
title = {Explicit formulas for efficient multiplication in F_{3^{6m}}},
author = {Elisa Gorla and Christoph Puttmann and Jamshid Shokrollahi},
journal= {arXiv preprint arXiv:0708.3014},
year = {2007}
}
评论
11 pages, to appear in the proceedings of SAC2007