PPT Slide
- Our alphabet S must be a field of size q ? n
- We define x0,…xn-1 to be some fixed enumeration of n of the elements of S (we typically use xi = gi for some generator g of the field). That is, x0 ? x1 … ? xn-1 .
- A given message m = m1…mk corresponds to the k-1 degree polynomial M(x) = ?j=0..k-1 mjxj
- We take this polynomial, along with our enumeration and encode C(m) = c0…cn-1 where ci = M(xi)