CONSTRUCTION OF GALOIS FIELDS OF CHARACTERISTIC TWO AND IRREDUCIBLE POLYNOMIALS

Journal Article · Fri Apr 01 00:00:00 EST 1960 · Math. Computation

DOI:https://doi.org/10.1090/S0025-5718-1960-0111740-9· OSTI ID:4163309

Swift, J D

A practical method of constructing Galois fields of characteristic two and simultaneously giving a way of generating large supply of irreducible polynomials was developed. The only problems left by the Galois field structure theorems are those of finding an irreducible polynomial of degree m over the base field and of finding a primitive generator of the field with respect to the polynomial. The primary tool in the investigation was a highspeed routine programmed for SWAC. It was used to find possible generators which were in turn used to produce irreducible polynomials. (M.C.G.)

• Research Organization: Univ. of California, Los Angeles, CA (United States)
• Sponsoring Organization: USDOE
• NSA Number: NSA-14-021876
• OSTI ID: 4163309
• Journal Information: Math. Computation, Vol. Vol: 14; Other Information: Orig. Receipt Date: 31-DEC-60
• Country of Publication: Country unknown/Code not available
• Language: English

Related Subjects

MATHEMATICS AND COMPUTERS
POLYNOMIALS