超椭圆曲线上的Ate对变种及其计算的研究

摘要：

对超椭圆曲线上一类非退化的Ate对变种进行研究,使得计算双线性对的Miller算法的循环次数显著减少.通过对此类双线性对与改进Tate对及Ate对的关系的一系列证明,验证了此类双线性对的非退化性;基于广义的Ate对和Vercauteren在椭圆曲线上定义的Ate对,给出了两种超椭圆曲线上的此类双线性对的构造方法;针对此类变种的Miller函数,设计了计算此类变种的Miller算法并对其上的计算进行了详细的研究.

关键词：超椭圆曲线、双线性对、Ate对的变种、Miller函数、Miller算法

所属期刊栏目：35

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目[2011] 61163049;贵州省自然科学基金项目黔科合J字[2011] 2197

在线出版日期：2014-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1578-1582