基于洛洛历险记的（t，n）秘密共享协议例题分析

秘密共享协议过程：

秘密信息K（秘方、发射代码等），将K分成（转换）n个部分（K1，...，Kn），每个部分称为K的影子或共享，使用t-1次任意系数随机多项式。

Step1.构造多项式：针对秘密K，将K作为常数项，并选择一个随机数P（P>K），建立一个（t-1）次的任意系数的随机多项式：

Step2.秘密分割：分配Fi（i=1,...,n）安全共享Ki，即产生K的n个影子。

Step3.秘密派发：将[P、Xi、Ki]交给n个秘密共享者中的每一位，其中i对应每个共享者的序号，并销毁a1,a2,...,at-1，K。 

Step4.秘密恢复：当t共享=(K1,K2,...Kn)其中1,2,...,t是给定的序号，使用拉格朗日插值多项式方案恢复K:

例题：狂野猩带兵攻打时光之城,危急之下,机战王洛洛派人秘密前往月神殿寻找急先锋前来帮忙，与霹雳火练成合击绝技流影电光闪才可打败狂野猩。城与城之间只认令牌，基于城主令牌的重要性，不可交于一人手中，洛洛决定将令牌(K=15)分割成 7个碎片,分别交付于7人手中,只要拥有其中的任意3个碎片即可恢复令牌进行身份认证。以上过程构成(3,7)秘密共享协议，请通过计算方面说明时光之城的战士能否安全、保密抵达月神殿。

所以只要7人中任意的3人抵达月神殿，通过恢复令牌即可认证身份，并进行后续的通信。