Orders of Gauss Periods in Finite Fields.
It is shown that Gauss periods of a special type give an explicit polynomial-time computation of elements of exponentially large multiplicative order in some finite fields. This can be considered as a step towards solving the celebrated problem of finding primitive roots in finite fields in polynomi...
| Опубликовано в:: | Applicable algebra in engineering, communication and computing. 9, 1 (1998). |
|---|---|
| Главный автор: | |
| Другие авторы: | |
| Формат: | Статья |
| Язык: | English |
| Предметы: |