一类椭圆曲线求阶的O((log2p)3)时间算法及应用

摘要：

本文对椭圆曲线求阶的O((log2p)3)时间算法及应用进行了研究。文章给出了计算3次剩余特征的快速算法,用于求一大类存在可有效计算自同态椭圆曲线群的阶,其时间复杂性仅仅O((log2p)3),与SEA,Satoh,SST和AGM等求阶算法比较,此新算法的时间复杂度更低。

关键词： 保密通信 密码编译 椭圆曲线

作者: 王泽辉

作者单位: 中山大学科学计算与计算机应用系,广州,510275,中国

会议类型: 国内会议

会议名称: 第九届中国密码学学术会议

会议地点: 济南

会议语种:中文

页码: 67-74

在线出版日期: 2006-10-13（万方平台首次上网日期，不代表论文的发表时间）