一种基于元胞自动机的先应多秘密共享方法

摘要

本发明揭示了一种基于元胞自动机的先应多秘密共享方法，在更新阶段设计并引入了一种基于元胞自动机的(n,n)门限方案。使得全部参与者都可以独立地执行进化协议，并依据其它参与者发来的份额求和实现份额更新。该设计思路首先确保了通信复杂度，且(n,n)门限方案确保了需要所有参与者的份额联合才能够恢复秘密，这样至多（n‑1）个被动攻击者也无法窃取系统秘密。从元胞自动机方法本身来看，较之当下主流的基于多项式的方法而言，有更高的计算效率。综合以上因素，本发明形成了高效、安全的先应秘密共享机制。