Stack Overflow
Stack Overflow

Questions tagged [galois-field]

Galois field also knows as finite field in abstract algebra is a field that contains a finite number of elements.

A Galois field, also knows as finite field in abstract algebra, is a field that contains a finite number of elements.

A field is an algebraic structure with multiplication and addition, where every element has a multiplicative inverse, and all elements commute with each other.

84 questions
0
votes
2 answers

galois field multiplication for AES mix column block in c language

I am working on AES encryption program using c, while doing the galois field multiplication in mix column block, ex. [https://crypto.stackexchange.com/questions/2402/how-to-solve-mixcolumns][1] code for galois field multiplication int…
Himanshu Sourav
  • 700
  • 1
  • 10
  • 35
0
votes
1 answer

Shifting indexes similar to fftshift in Matlab for own range

In this discussion, the result of fft is indices (0:N-1). fftshift simply converts that to [(N/2:N-1) (0:(N/2-1))]. I want to convert original range (O:N-1) to (t/N: t/N + 1), where t is time and assume integer and divisibel by N. I am using the…
Léo Léopold Hertz 준영
  • 134,464
  • 179
  • 445
  • 697
0
votes
2 answers

Galois field (GF) with R

Is there any package for Galois fields (GF) in R? I would like to define the following matrix operations with GF. 1+1=0 1+0=1 0+1=1 0+0=0 Obviously R doesn't understand the 1+1 without specifying it: > k <- matrix(c(0,1,1,0,1,0,0,0,0,1),…
S12000
  • 3,345
  • 12
  • 35
  • 51
0
votes
1 answer

Python -- using regex on a class instance

I have a class that was taking in lists of 1's and 0's and performing GF(2) finite field arithmetic operations. It used to work until I tried to make it take the input in polynomial format. As for how the finite arithmetic will be done after fixing…
stackuser
  • 869
  • 16
  • 34
0
votes
1 answer

Python read binary polynomial into list

I'm trying to read in a polynomial in GF(2) finite field, which is basically only 1 or 0 for the coefficients or constants and the only number that really differentiates 1 part of polynomial from the other is the exponent. But the exponent ends up…
stackuser
  • 869
  • 16
  • 34
0
votes
1 answer

VBA GF(256) log table

I'm working on a function to generate QR codes in vba. I'm following this tutorial. I am now working on generating the error correction words in this step. This requires GF(256) log/antilog tables, seen here. I really don't want to have to type in…
DasPete
  • 831
  • 2
  • 18
  • 37
-1
votes
1 answer

What is the matrix/vector operation that corresponds to this code?

Here is the code: long long mul(long long x) { uint64_t M[64] = INIT; uint64_t result = 0; for ( int i = 0; i < 64; i++ ) { uint64_t a = x & M[i]; uint64_t b = 0; while ( a ){ b ^= a & 1;; …
SeHwa
  • 1
  • 1
-2
votes
2 answers

how to caculate in GF(2^8) in Python?

x=Symbol('x') M=Matrix([[1,x],[x^2,x^3]]) s=M.det() f=lambdify(x,s) I need to know f(2)=? in GF(2^8),the caculate rules obey the GF(2^8)
Marat
  • 1
-2
votes
1 answer

How to do multiplication for two 4-bit numbers treating them as polynomials in MATLAB

I am simulating a mini AES encryption/decryption algorithm using MATLAB. For this I need to multiply two 4-bit numbers while treating them as polynomials. It goes though some stages, that are, converting to polynomials, multiply the two polynomials,…
Abu Zaid
  • 15
  • 5
1 2 3 4 5
6