圆锥曲线与素性判定

摘要：

本文给出了剩余类环Zn上的圆锥曲线的加法运算,证明了其上的有理点构成交换群,这里n为无平方因子的奇数.刻画了圆锥曲线有理点群的阶,结合整数的无平方因子的判定算法和环Z<,n>上的圆锥曲线的性质给出一个素性判定的概率算法.

关键词： 剩余类环 圆锥曲线 素性判定 概率算法

作者: 朱文余 彭国华

作者单位: 四川大学数学学院 成都 610064 中国

会议类型: 国内会议

会议名称: 中国密码学会2007年年会

会议地点: 成都

会议语种:中文

页码: 116-122

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