Fast Algorithms for Solving Equations of Degree in Some Finite Fields.
| Autor: | Gashkov, S. B. |
|---|---|
| Zdroj: | Moscow University Mathematics Bulletin; May2021, Vol. 76 Issue 3, p107-117, 11p |
| Abstrakt: | It is possible to solve equations of degree in some bases of the field , where , , , , and with the bit complexity where is the complexity of polynomial multiplication. In a normal basis of the fields , , all roots may be found with the bit complexity , where is the complexity of multiplication in the field . For normal bases in the fields , where , , the bit complexity is . [ABSTRACT FROM AUTHOR] |
| Databáze: | Complementary Index |
| Externí odkaz: |
|
Full text from SpringerLink