摘要
介绍了常用的计算二次剩余平方根的方法,一类是基于剩余扩展来求解平方根,另一类是基于分离对数来求解平方根,并对这些方法的具体原理进行了详细介绍和分析,给出了其中一些方法的主要实现步骤,另外,还对一个基于分离对数方法的具体实现作了研究。
This paper recommends some common methods to compute square root, one kind of these methods is based on residual extension algorithm and the other is based on discrete logarithm algorithm.It presents and analyzes the principles of these methods.For implementing some of these methods, some main steps are given. In the end, the paper presents a method based on discrete logarithm algorithm in detail.
出处
《计算机与现代化》
2005年第5期12-14,共3页
Computer and Modernization
关键词
二次剩余
平方根
剩余扩展
分离对数
quadratic residual
square root
residual extension
discrete logarithm
