|
| next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 1 of 5 found articles
| Title: |
A Complete Generalization of Atkin's Square Root Algorithm |
| Author: |
Rotaru, Armand Stefan Iftene, Sorin |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 125 (2013) nr. 1 pages 71-94 |
| Year: |
2013-07-19 |
| Contents: |
Atkin's algorithm [2] for computing square roots in $Z^*_p$, where p is a prime such that p ≡ 5 mod 8, has been extended by Müller [15] for the case p ≡ 9 mod 16. In this paper we extend Atkin's algorithm to the general case p ≡ 2s + 1 mod 2s + 1, for any s ≥ 2, thus providing a complete solution for the case p ≡ 1 mod 4. Complexity analysis and comparisons with other methods are also provided. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 1 of 5 found articles
| next >> |