【密码学】Shamir秘密分享python实现
Shamir原理参见分析1.随机生成最高m - 1次的多项式2.获取f(x)的值3.随机生成n份shares4.根据m份shares重构出secret(拉格朗日插值)5.测试函数source codeimport randomfrom math import ceilfrom decimal import DecimalFIELD_SIZE = 10 ** 5def coeff(t, secret): """ 生成最高次为t - 1次的多项式,其中常数项