1과 0의 목록을 가져 와서 GF (2) 유한 필드 산술 연산을 수행하는 클래스가 있습니다. 그것은 다항식 형식으로 입력을 만들려고 할 때까지 일하는 것이 었습니다. 정규식 문제를 해결 한 후에 유한 산술 연산을 수행하는 방법에 관해서는 연산자에 과부하가 발생할 것으로 생각했습니다. parsePolyToListInput(input)의 실제 코드는 수업 외에
이 두 함수는 확장 유클리드 알고리즘을 수행 한 다음 곱셈 역함수를 찾습니다. 순서는 옳은 것처럼 보이지만, 시드니의 http://magma.maths.usyd.edu.au/calc/에서이 툴에 대해 기대하고있는 것과 같이 돌아 오지 않을 것입니다. 그리고 이것은 GF (2) 유한 필드에서 수행 되었기 때문에, 번역 할 핵심 단계가 빠져 있다고 생각합니다.
나는 기본적으로 this paper 의 10 페이지에 주어진 예에서 ZXing 라이브러리에서 ReedSolomonDecoder을 시도하려는 , 그것은 다항식 발전기를 사용하여 메시지 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
를 인코딩 x^4 + 15x^3 + 3x^2 + x + 12
이 결과는 1, 2, 3, 4, 5, 6, 7,
로그와 지수 테이블을 사용하여 GF (2^8)에서 곱셈과 나눗셈을 구현하려고합니다. here의 지침을 사용하여 3의 지수를 제네레이터로 사용하고 있습니다. 그러나 나는 사소한 테스트 케이스에 실패하고 있습니다.는 예 : 첫 번째 4 개 개의 라인이 통과 //passes
assert((GF256elm(4)/GF256elm(1)) == GF256elm(4))
나는 모든 요소가 0 또는 1 인 matrix :: [[Int]]을 가지고 있습니다. rref을 GF(2)에 어떻게 효과적으로 구현할 수 있습니까? LU 분해가 RREF (매트릭스)에서 GF (2)에서, 알고리즘의 모든 예 또는 정교 크게 감상 할 수를 계산하는데 사용될 수있는 경우 .
(통신 도구) x_gf = GF위한 갈루아 필드 생성을 속도 (X는, m)이 매트릭스에서 갈루아 필드 배열을 만들고 엑스. 갈루아 필드는 2^m 개의 원소를 가지며, 여기서 m은 1과 16 사이의 정수이다. 파인. 큰 행렬에 대한 노력은 x의 원소의 수와 함께 커집니다. 놀랄 일도 아니지. 모든 요소는 어느 시점에서 "만져야"합니다. 불행히도 이것은 gf
일부 유한 필드 GF (2^n)에서 다항식을 처리하고 순위 찾기/역변환 또는 A = X *를 지원하는 행렬 표현 지원을 사용하는 C++ 라이브러리를 찾으려고합니다. 비. Linbox를 사용하려고하는데 문서가 거의 없습니다. 라이브러리의 Givaro 부분을 사용하여 몇 가지 불쾌한 일을 한 후에 정수를 다항식 표현으로 변환하는 작업을 수행 할 수 있었지만 처
내 응용 프로그램에서 빠른 갈루아 필드 연산을 수행해야합니다. 내 플랫폼, MSP430 마이크로 컨트롤러에 최적화 된 어셈블리로 작성된 곱셈 함수가 있습니다. 이 함수는 두 개의 큰 임의의 크기의 곱을 계산하지만 각 숫자는 16 비트 정수의 배열로 표시되어야합니다. 그러나, 내 프로젝트에서 갈로아 필드 요소는 16 64 비트 정수의 배열로 표현됩니다. 16
저는 AES를 뒤집습니다. mixcolumns 연산을 반전하고 GF (256)에서 14를 곱해야합니다. 이것은 내가 (p는 결과와 q (14)에 의해 번식하는 번호)와 함께 온 것입니다 : #include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <unistd.h>
int main()
난 당신이 갈루아 필드 XOR이 코드 좀 도와주십시오 수 있습니다 파이썬을 배우고 하지 코드는 def generateGF(a,b):
for x in range(a**b-1):
for y in range(a**b-1):
a[x][y] = bin(x)[2:].zfill(3) + bin(y)[2:].zfill(3) # limite