Linear Secret Sharing Scheme with Reduced Number of Polynomials

Table 3

Computations in secret reconstruction of PBLS.

Secret reconstruction
Operation	mul	add	inv	Total
Number of operations	t^3 + t + 1	t	t	(t^3 + t + 1) mul + t add + t inv