Share conversion, pseudorandom secret-sharing and ... - of the NVTI

Compressed pseudo-random secret sharin
New feature: share size \as in Shamir', still non-int
Only local computation proportional to
n
t
For each cell B, choose xed polynomial f B so t
1. deg(f) = t
2. f(0) = 1 but f(i) = 0 if i 62 B
Dene
f(X) = X B
s B ¡ f B (X)