一种基于异或运算的(k,n)门限秘密共享算法

摘要：

现有典型的秘密共享算法多基于SHAMIR算法构建,涉及复杂的多项式计算,数据处理速度较慢.为提高计算效率,提出一种仅基于异或运算的秘密共享算法.根据k、n输入值计算待生成的线索个数,通过与随机二进制序列进行连续异或运算生成算法所需的全部线索,并借助排列组合将所有线索进行分组形成影子秘密.实验结果表明,该算法能够实现任意份额(k,n)门限秘密共享,相较于SHAMIR算法处理速度得到大幅提升,且不存在部分秘密信息泄露的安全隐患.

关键词：异或运算;秘密共享;排列组合;信息安全;攻击者

所属期刊栏目：47

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61272115

在线出版日期：2021-10-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：111-115,124