现代密码学作业：分割与恢复算法实例分析.pdfVIP

《现代学》第九讲（二）作业

1.

2

（1）取一个素数p=223，并构造多项式为S（x）=123+109x+117x；

（2）分割：计算5个成员的共享，并且分配给他们。

S（1）=123+109*1+117*12（modp）=126

S（2）=123+109*2+117*22（modp）=140

S（3）=123+109*3+117*32（modp）=165

S（4）=123+109*4+117*42（modp）=201

S（5）=123+109*5+117*52（modp）=25

（3）恢复：如果1、2、5想恢复，那么通过计算（1，126），（2，140），（5，

25）的多项式即可：

f（x）=126（x-2）（x-5）/（1-2）（1-5）+140（x-1）（x-5）/（2-1）

（2-5）+