Shamir密钥分享方案的分析与实现  

Analysis and implementation of Shamir key sharing scheme

作　　者：黄绍龙[1] 曹建立[1] HUANG Shaolong;CAO Jianli(Faculty of Mathematical Sciences,Luoyang Normal University,Luoyang,Henan 471934,China)

机构地区：[1]洛阳师范学院数学科学学院,河南洛阳471934

出　　处：《计算机应用文摘》2023年第17期104-106,109,共4页Chinese Journal of Computer Application

基　　金：河南省自然科学基金(212300410062)。

摘　　要：文章讨论了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.

关 键 词：密钥分享 有限域 克拉默法则 乘法逆元 扩展的欧几里得算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]