Stack Overflow
Stack Overflow

Questions tagged [finite-field]

In algebra, a finite field or Galois field (so named in honor of Évariste Galois) is a field that contains a finite number of elements.

In algebra, a finite field or Galois field (so named in honor of Évariste Galois) is a field that contains a finite number of elements, called its order (the size of the underlying set). As with any field, a finite field is a set on which the operations of commutative multiplication, addition, subtraction and division (by anything except zero) have been defined.

Read more: http://en.wikipedia.org/wiki/Finite_field

78 questions
0
votes
1 answer

How can I find a solution of binary matrix equation AX = B?

Given an m*n binary matrix A, m*p binary matrix B, where n > m what is an efficient algorithm to compute X such that AX=B? For example: A = 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 …
owencm
  • 8,384
  • 6
  • 38
  • 54
-1
votes
1 answer

in C ,why result is different after only changing loop boundary?

I met this problem when verifying whether points in a finite field GF(13) is on elliptic curve y^2 = x^3 + x + 1: first I set the loop boundary as i<2,the results came out right. #include #include void main () { int a[13],…
Qiang Zeng
  • 3
  • 1
-2
votes
1 answer

How is the matrix created using Isomorphic transform fucntion and Isomorphic inverse transform function?

Trying to implementation AES Sbox and InSbox in combination circuit. Here for Sbox two operation is done i.e. Multiplicative Inverse and Affine Transform. For Affine Transform finite field is converted into a composite field using isomorphic…
Meet Mehta
  • 60
  • 4
1 2 3 4 5
6