Linear Secret Sharing Scheme with Reduced Number of Polynomials

Table 4

Computation overhead of related schemes.

Share generation
Scheme	Operation
	mul	add	inv	Total
Liu et al.’s scheme	2n(t - 1)	2nt	-	2n(t - 1) mul + 2nt add
Shamir’s scheme	n(t - 1)	nt	-	n(t - 1) mul + nt add
PBLS	n(t - 1)	nt	-	n(t - 1) mul + nt add
Secret reconstruction
Scheme	Operation
	mul	add	inv	Total
Liu et al.’s scheme	2(t^3 + t + 1)	2t	2t	2(t^3 + t + 1) mul + 2t add + 2t inv
Shamir’s scheme	t^3 + t + 1	t	t	(t^3 + t) mul + t add + t inv
PBLS	t^3 + t + 1	t	t	(t^3 + t + 1) mul + t add + t inv