一、实验目的掌握车联网中的数据共享方案原理。二、实验环境python39等。三、实验内容tw门限密钥共享方案该方案是Shamir在1979年提出。Shamirtw门限方案是通过构造一个t-1次多项式将需要共享的主密钥S作为常数项碎片密钥分成w部分给w个参与者当碎片密钥数量大于或者等于t的话就可以求解出这个主密钥S。子密钥生成：构造多项式其中s为密钥p为素数s取w个不相等的x带入Fx中得到w组子密钥

本实验的目的是掌握车联网中的数据共享方案原理，具体来说，是通过实现Shamir门限秘密共享算法，来理解门限密钥共享方案的实现原理。实验环境为python3.9等。具体实验内容包括两个部分：

1. 熟悉并简要说明车联网中的shamir数据共享方案原理。 Shamir门限秘密共享算法是一种通过多项式求解的数据共享方案。其原理是：通过构造一个t-1次多项式，将需要共享的主密钥S作为常数项，碎片密钥分成w部分给w个参与者，当碎片密钥数量大于或者等于t的话，就可以求解出这个主密钥S。

2. 利用python3.9编程实现Shamir门限秘密共享算法。 具体实现步骤如下： 1）定义求逆的函数oj(a, n)； 2）定义秘密生成函数create(max_length=513, secret_is_text=0, p=0)，其中max_length为p的长度，s为密钥，p为素数，w为秘密保存人数，t为秘密恢复所需人数； 3）定义秘密恢复函数restore(p, information, get_text=1)，其中p为素数，information为秘密碎片的列表，get_text=1表示恢复为字符串，若想得到数字填0； 4）调用create()函数生成秘密碎片列表result； 5）调用restore()函数恢复出最初的秘密S