Encryption Enhancement Procedure

ER(•) - R’s public key encryption

1. M < p prime

2. n - security parameter, m=4n.

3. S randomly chooses

f(t)=an-1tn-1+ …. + a1t + M

4. Xi=f(i) , Yi= ER(Xi), i=1,…, m

5. ENER(M)=Y=(Y1,…,Ym)

S*

M

ENER

DR

Not yet!

R

Y

Shamir Secret Sharing