一类细胞自动机的门限秘密共享方案

摘要

利用一维可逆线性记忆自动机的原理,提出了一种新的门限秘密共享方案。该方案以一维可逆线性记忆细胞自动机的原理为基础,利用中国剩余定理,将一个大秘密分解成若干子秘密;以二进制文本形式将这些子秘密分别作为k阶一维可逆线性记忆细胞自动机的k个初始配置之一,进化出秘密共享份额,通过其反向迭代功能恢复这些子秘密后进而重构大秘密。分析结果表明,该方案构建方法简单,易于实现,且在计算上是安全的。