Square form factorization
| Autor: | Jason E. Gower, Samuel S. Wagstaff |
|---|---|
| Rok vydání: | 2008 |
| Předmět: | |
| Zdroj: | Mathematics of Computation. 77:551-588 |
| ISSN: | 1088-6842 0025-5718 |
| DOI: | 10.1090/s0025-5718-07-02010-8 |
| Popis: | We present a detailed analysis of SQUFOF, Daniel Shanks' Square Form Factorization algorithm. We give the average time and space requirements for SQUFOF. We analyze the effect of multipliers, either used for a single factorization or when racing the algorithm in parallel. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|