Przetłumaczenie i wytłumaczenie działania Y(x)Z jaki muszę zaimplementować.

Question

Cześć,

jako zadanie z jednego przedmiotów na studiach muszę zaimplementować funkcję "(x)" która ma opis taki jak poniżej np przy Y (x) Z

The transformation that maps two strings, X = (x_{n-1}, ... , x_0) in V_n and Y = (y_{n-1}, ... , y_0), in V_n into the string Z = X (x) Y = (z_{n-1}, ... , z_0) in V_n; the string Z corresponds to the polynomial Z(w) = z_{n-1} * w^{n-1} + ... + z_1 * w + z_0, which is the result of multiplying the polynomials X(w) = x_{n-1} * w^{n-1} + ... + x_1 * w + x_0 and Y(w) = y_{n-1} * w^{n-1} + ... + y_1 * w + y_0 in the field GF(2^n), where n is the block size of the used block cipher; if n = 64, then the field polynomial is equal to f(w) = w^64 + w^4 + w^3 + w + 1; if n = 128, then the field polynomial is equal to f(w) = w^128 + w^7 + w^2 + w + 1

Problem że kompletnie nie rozumiem co to znaczy. Mógłby ktoś po prostu spróbować to wytłumaczyć? Będę wdzięczny za każdą radę. Docelowo implementować będę w Pythonie. Na ten etap jeszcze i tak za wcześnie bo zwyczajnie nie rozumiem co to ma robić.

Comments

Co prawda terminu GF(2^n) wcześniej nie widziałem, ale reszta jest prosta. 

Generalnie masz dwa napisy, które są współczynnikami wielomianów z przestrzeni V_n (przestrzeń liniowa wielomianów, to by wyjaśniało reprezentację jako wektor współczynników). Funkcja (a właściwie to jak operator) ma wymnożyć oba wielomiany X, Y w GF(2^n) i zwrócić nowopowstały wielomian jako wynik (tu też zwracamy wektor współczynników wielomianu z V_n). 

Co do samej operacji, to już nie pomogę, bo z terminem spotykam się pierwszy raz i brak mi wiedzy, jednak na pewno w Internecie łatwo znaleźć niezbędne materiały do zrozumienia (ja znalazłem choćby TO). 

---

Dzięki, oglądnę i ospróbuję zrozumieć