一个基于细胞自动机的多秘密共享方案  

A Multi-secret Sharing Scheme Based on Cellular Automata

作　　者：李慧贤[1] 程春田[1] 庞辽军[2] 

机构地区：[1]大连理工大学水电与水信息研究所 [2]西安电子科技大学综合业务网国家重点实验室,陕西西安710071

出　　处：《系统工程理论与实践》2006年第6期113-116,共4页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(50479055);国家973重大项目(G1999035805)

摘　　要：基于一维细胞自动机和中国剩余定理提出了一个新的多秘密共享方案.该方案将多个秘密打包成一个大秘密,将其作为细胞自动机的一个初始配置;通过对细胞自动机进行反向迭代来重构所共享的秘密.分析表明,该方案实现简单,在计算上是安全的,并且是一个完善的方案.Based on a one-dimensional cellular automata and the Chinese remainder theorem, a new multi-secret sharing scheme was proposed in this paper. Multiple secrets are packed into one big secret, which is considered as one of the initial configurations of the cellular automata; the backward iteration of the cellular automata is used to recover the shared secrets. Analyses show the proposed scheme can be implemented easily, and is a computationally secure and perfect one.

关 键 词：秘密共享 多秘密共享 细胞自动机 中国剩余定理 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]