Confidentiality-Preserving Publicly Verifiable Computation Schemes for Polynomial Evaluation and Matrix-Vector Multiplication

Table 3

Times cost of direct algorithm [24].

1000	3.28s
5000	6.55s
20000	19.65s
100000	59.24s