论文标题
有限字段中的平方根计算
Square Root Computation In Finite Fields
论文作者
论文摘要
在本文中,我们介绍了三种广泛使用的实用平方根算法的评论。然后,我们描述了一个统一的框架,其中这些著名算法都可以看作是它的特殊情况。除了为有限领域中提供新的平方根计算算法途径外,具有单数曲线的框架提供了比较和进一步改善现有方法的广泛观点。
In this paper, we present a review of three widely-used practical square root algorithms. We then describe a unifying framework where each of these well-known algorithms can be seen as a special case of it. The framework with singular curves offers a broad perspective to compare and further improve the existing methods in addition to offering a new avenue for square root computation algorithms in finite fields.