节点文献
计算Jacobi符号的非递归算法设计与分析
Design and analysis of non-recursive algorithm on Jacobi symbol
【摘要】 根据Jacobi符号的定义与性质,给出了一种计算Jacobi符号的非递归算法,通过分析指出了算法的时间复杂性为○(logalogn),相比利用Euler准则计算Jacobi符号的时间复杂性○((logn)3)更优。
【Abstract】 On the basis of definition and property of Jacobi symbol,a non-recursive algorithm is proposed,and the complexity of algorithm is ○(logalogn) is indicated.The new algorithm is superior to Euler rule.
【关键词】 二次剩余；
Jacobi符号；
Legendre符号；
时间复杂性；
【Key words】 Quadratic-Reside； Jacobi symbol； Legendra symbol； Complexity of algorithm；
【Key words】 Quadratic-Reside； Jacobi symbol； Legendra symbol； Complexity of algorithm；
【基金】 河北省高科技研究资助(05213567)
- 【文献出处】 河北省科学院学报 ,Journal of the Hebei Academy of Sciences , 编辑部邮箱 ,2007年02期
- 【分类号】TP301.6
- 【被引频次】1
- 【下载频次】98