# Blind Evaluation of Polynomials

We denote by F p the field of size p ; that is, the elements of F p are { 0 , … , p − 1 } and addition and multiplication are done mod p as explained before.
Polynomials and linear combinations
Recall that a polynomial P of degree d over F p is an expression of the form
P(X)=a0+a1⋅X+a2⋅X2+…+ad⋅Xd , for some a 0 , … , ad ∈ Fp .
We can evaluate P at a point s ∈ F p by substituting s for X , and computing the resultant sum