超椭圆曲线上Weil对的变种与计算

发布时间：2018-04-09 17:52

  本文选题：超椭圆曲线　切入点：Miller算法　出处：《计算机工程与设计》2017年05期

【摘要】：为提高双线性对的计算效率,利用自同构以及高度扭曲的超椭圆曲线构造优化变种的Weil对。通过对优化变种Weil对的一系列证明,验证其是一个双线性对;基于优化变种Weil对构造新的Miller算法,使计算双线性对的Miller算法的循环次数显著减少,简化Miller算法最后的幂运算。实验结果表明,在一些高度扭曲的超椭圆曲线上,构造变种的Weil对是最优化的。
[Abstract]:In order to improve the computational efficiency of bilinear pairs, the Weil pairs of varieties are optimized by using automorphism and highly twisted hyperelliptic curves.Through a series of proofs of the optimized variant Weil pair, it is proved that it is a bilinear pair, and a new Miller algorithm is constructed based on the optimized variant Weil pair, which greatly reduces the number of cycles of the Miller algorithm which calculates the bilinear pair, and simplifies the last power operation of the Miller algorithm.The experimental results show that on some highly twisted hyperelliptic curves, the Weil pairs of the constructed varieties are optimized.
【作者单位】： 贵州大学计算机科学与技术学院;
【基金】：国家自然科学基金项目(61163049) 贵州省自然科学基金项目(黔科合J字[2011]2197)
【分类号】：O186.11

【相似文献】

相关期刊论文 前6条

1 徐肇玉;Fermat大定理的证明[J];齐齐哈尔师范学院学报(自然科学版);1992年02期

2 乐茂华;一类超椭圆曲线的整点个数[J];数学学报;1996年03期

3 肖如良,徐亮;一种快速的明文信息嵌入超椭圆曲线除子的方法[J];长沙电力学院学报(自然科学版);2003年04期

4 陈豪;超椭圆曲线MDS码的一个猜测[J];科学通报;1995年01期

5 唐立忠;超椭圆曲线上的几何MDS码的主猜想[J];科学通报;1994年05期

6 ;[J];;年期

相关博士学位论文 前1条

1 沈忠燕;多重ζ函数恒等式和超椭圆曲线上的有理点[D];浙江大学;2011年

相关硕士学位论文 前1条

1 刘春晖;超椭圆曲线的算术性质[D];清华大学;2012年

，

本文编号：1727500