密码学基础知识-拉格朗日插值定理

来源:互联网 发布:ug文字雕刻加工编程 编辑:程序博客网 时间:2024/05/22 16:06

拉格朗日插值定理:





也就是说知道n+1个点,可以根据插值求出n次多项式:

例子:

l

拉格朗日系数:



i和S中的元素取自Zp

0 0
原创粉丝点击