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

作者：夏高; 何成万

来源：计算机工程, 2021, 47(10): 111-124.

DOI：10.19678/j.issn.1000-3428.0059258

• 异或运算
• 秘密共享
• 排列组合
• 信息安全
• 攻击者

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

• 单位
  武汉工程大学