Описано ефективний метод пошуку нормального базису в полі Fq над полем Fp. Складність методу оцінена зверху як O(n3), якщо елементарними операціями вважати арифметичні дії в полі Fq. Метод є детермінованим, тобто на відміну від багатьох відомих алгоритмів пошуку нормального базису він використовує не більше ніж O(n3) операцій у всіх випадках, а не в середньому.
Effective technique of finding normal basis in field Fq over field Fp is given. Complexity of the technique is about O(n3) if elementary operations are arithmetic operations in field Fq. The technique is determine that distinct it from many well known algorithms of finding the normal basis. The technique uses no more O(n3) operations in any case.
