Extension filed multiplication program and extension filed multiplication device
- Countries
- United States
- Application No.
- US8090099
- *Abstract
-
An encrypting/decryptingprogram, and encrypting/decrypting device, and an extension field multiplication device enabling high-speed multiplication ofan extension field while enabling selection of an arbitrary key length are provided. When two elementsA={a0, a1, a2, …am-1}' B={b0, b1, b2, …b m-1} of anextension filed Fpm in which a prime number and p is used as a characteristic andwhich has an extension degree m are multiplied, a positive integer k such that km+1 is a prime number and p is a primitive element in the Fkm+1 is specified. A computation using the two elements A, B as two elements in the extension field Fpkm in which the prime number p is the characteristic and which has an extension degree km is performed using thepositive integer k. By using the computation result, the result of multiplication of the elements of the extension field Fpm of an extension degree m which is apartial field is determined.
- *IP Issue Date
- None
- *IP Type
- Utility
- Country/Region
- USA
