1 简介
- 作者：Blakley；
- 时间：1979年；
- 理念：基于高斯消元法。
2 具体实现
I 秘密分割算法
II 秘密重构算法
3 实例
设秘密S=(3,10,5)S = (3, 10, 5)S=(3,10,5)，n=5n = 5n=5, t=3t = 3t=3。
I 秘密分割
- （1）构造出经过这个点的n=5n = 5n=5个平面：
x+y+z=18x+y+2z=23x+y+3z=28x+2y+z=28x+3y+z=38\begin{array}{l} x + y + z = 18 \\ x + y + 2z = 23 \\ x + y + 3z = 28 \\ x + 2y + z = 28 \\ x + 3y + z = 38 \\ \end{array} x+y+z=18x+y+2z=23x+y+3z=28x+2y+z=28x+3y+z=38
-（2）将第iii个平面作为钥匙分发给第iii个参与者。
II 秘密重构
（1）收集任意t=3t = 3t=3个参与者的钥匙，例如第1，2，5个人的钥匙；
（2）列出方程组
x+y+z=18x+y+2z=23x+3y+z=38\begin{array}{l} x + y + z = 18 \\ x + y + 2z = 23 \\ x + 3y + z = 38 \\ \end{array} x+y+z=18x+y+2z=23x+3y+z=38
- （3）解包含ttt个变量ttt个方程的方程组，得到S=(3,10,5)S = (3, 10, 5)S=(3,10,5)。
