| 一类超奇异超椭圆曲线的Tate对实现 |
| |
| 引用本文： | 施万海,游林. 一类超奇异超椭圆曲线的Tate对实现[J]. 杭州电子科技大学学报, 2013, 0(6): 33-36 |
| |
| 作者姓名： | 施万海 游林 |
| |
| 作者单位： | 杭州电子科技大学密码与信息安全研究所,浙江杭州310018 |
| |
| 基金项目： | 基金项目：国家自然科学基金资助项目（61272045） |
| |
| 摘 要： | 针对奇特征域Fpn上的超奇异超椭圆曲线y2＝xp -ax-b，其中p≡1，3（mod4），a，b∈Fp 且a是p的一个本原根，该文研究了曲线关于双线性对的相关性质，并进一步提出了基于Tate对的快速算法。该算法改进了传统的Miller算法，并将Tate对的运算量减少了至少56％。
|
| 关 键 词： | 超椭圆曲线 双线性对 米勒算法 运算量 |
Tate Pairing Implementation for a Type Supersingular Hyperelliptic Curves |
| |
| SHI Wan-hai,YOU Lin. Tate Pairing Implementation for a Type Supersingular Hyperelliptic Curves[J]. Journal of Hangzhou Dianzi University, 2013, 0(6): 33-36 |
| |
| Authors: | SHI Wan-hai YOU Lin |
| |
| Affiliation: | (Institute of Cryptography and Information Security, Hangzhou Dianzi University, Hangzhou Zhejiang 310018, China) |
| |
| Abstract: | For the supersingular hyperelliptic curves y 2 =xp-ax-b over the field Fpn with odd characteristic p, where p≡1,3（mod 4）,a,b∈Fp and a is a primitive root of p, this paper studies the relative properties on pairings of the curves , and then proposes a fast algorithm based on the Tate pairing .Compared to the traditional Miller algorithm , the improved algorithm saves at least 56%of the calculation amount . |
| |
| Keywords: | hyperelliptic curve Tate pairing Miller algorithm calculation amount |
| 本文献已被 维普 等数据库收录！ |
