The Improved Hierarchical (k, k) VSS Scheme (Model and Description for Improved Hierarchical (k, k) VSS Scheme )

Theorem 1 : For a (k, k) VSS scheme, one can make a (k-h, k-h) VSS scheme by adding any h(<k) shadows in the (k, k) schemes to other k-h shadows.

(6, 6) VSS Scheme

(5, 5) VSS Scheme

„e

EXAMPLE : Two-layer (15, 15) scheme including one (3, 3) and three (5, 5) schemes ;

the share size is 2(3-1)„e2(5-1) =64.

S1 S2 S3 S4 S5 S6