计算机工程

作者：夏高, 何成万

单位：武汉工程大学 计算机科学与工程学院, 武汉 430205

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

基金：国家自然科学基金（61272115）。

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

来源：2021年第10期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第10期