一类存在可有效计算自同态非超奇椭圆曲线的构造

摘要：

给出计算一类4次剩余特征的快速算法,用于构造求一类存在可有效计算自同态的非超奇椭圆曲线群阶的新算法,其时间复杂性仅仅为O((log2p)3).与其他椭圆曲线求阶算法如SEA,Satoh,SST和AGM等比较,该算法的时间复杂度更低.另外,提出了构造一类随机选择安全椭圆曲线的新方案,并依靠该自同态映射构造了一个椭圆曲线密码体制中标量乘的快速算法.

关键词： 椭圆曲线密码体制 4次剩余特征 快速算法 Satoh算法 AGM算法 标量乘 自同态

作者: 王泽辉

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

会议类型: 国内会议

会议名称: 第二届中国可信计算与信息安全学术会议

会议地点: 河北保定

会议语种:中文

页码: 710-713

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