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).
المؤلف الرئيسي: Von zur Gathen, Joachim
مؤلفون آخرون: Shparlinski, Igor
التنسيق: مقال
اللغة:English
الموضوعات: