摘要
文章讨论了Shamir密钥分享方案中的恢复主密钥过程,主要利用Cramer法则求解有限域GF(p)上关于拉格朗日插值多项式系数的线性方程组来确定主密钥,给出了解的存在性证明,并在MATLAB环境下进行了实现。
This paper mainly introduces how to solve linear system of equations with unknowns of coefficients in Lagrange interpolation polynomial using Cramer's Rule over finite fields GF(p),and programs the functions in MATLAB to carry the idea out.
作者
黄绍龙
曹建立
HUANG Shaolong;CAO Jianli(Faculty of Mathematical Sciences,Luoyang Normal University,Luoyang,Henan 471934,China)
出处
《计算机应用文摘》
2023年第17期104-106,109,共4页
Chinese Journal of Computer Application
基金
河南省自然科学基金(212300410062)。
关键词
密钥分享
有限域
克拉默法则
乘法逆元
扩展的欧几里得算法
key sharing
finite fields
Cramer's Rule
multiplicative inverse
extended Euclidean algorithm
