Let L be a cyclic number field of prime degree p. In this paper we study how to compute efficiently a normal integral basis for L, if there is at least one, assuming that an integral basis Γfor L is known. We reduce our problem to the problem of finding the generator of a principal ideal in the pth cyclotomic field.
展开▼
