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

Dynamic Multi-Secret Sharing Scheme Based on Cellular Automata

作　　者：周由胜[1,2] 王锋[3,2] 卿斯汉[4] 杨义先[2] 钮心忻[2] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065 [2]网络与信息攻防技术教育部重点实验室(北京邮电大学),北京100876 [3]德州学院数学系,山东德州253023 [4]中国科学院软件研究所,北京100190

出　　处：《计算机研究与发展》2012年第9期1999-2004,共6页Journal of Computer Research and Development

基　　金：国家“九七三”重点基础研究发展计划基金项目(2007CB311203);国家科技重大专项基金项目(2009ZX03004-003-03);国家自然科学基金项目(60970135,61170282,61003285);重庆市教育委员会科学技术研究项目(KJ120504);重庆邮电大学博士启动基金项目(A2011-52)

摘　　要：针对现有基于细胞自动机多秘密共享方案存在安全性较低和可扩展性较差的问题,提出了一种可验证的动态门限多秘密共享方案.方案中参与者的子秘密可以在多次秘密共享过程中重复使用,减少了秘密分发者的计算负担;在不改变现有参与者子秘密的前提下,可动态加入新参与者和新共享秘密;在秘密分发和重构过程中,能够实现参与者对秘密分发者以及秘密重构者对参与者的验证,及时检测和识别分发者对参与者以及参与者对重构者的欺骗,提高了重构秘密的成功率以及方案的安全性.In order to solve the problem that the previous cellular automata based multi-secret sharing schemes are unsecure and inflexible, a verifiable dynamic multi-secret sharing scheme is presented in this paper. In the proposed scheme, the shares of participants can be reused so that the computation cost of the dealer is reduced. New participants or new secrets can be added into the system without updating the shares of original participants. Cheating of dealer and participant can be detected and identified during the process of distributing the shares and reconstructing the secret. These features contribute to improve the success probability of constructing secret and security.

关 键 词：细胞自动机 动态 门限 防欺骗 多秘密共享 

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