A verifiable multi-secret sharing scheme based on cellular automata

被引:65
作者
Eslami, Z. [1 ]
Ahmadabadi, J. Zarepour [1 ]
机构
[1] Shaheed Beheshti Univ, Dept Comp Sci, Tehran, Iran
关键词
Secret sharing scheme; Cellular automata; Discrete logarithm problem; Cryptographic protocol; Secret image sharing; COLOR IMAGES;
D O I
10.1016/j.ins.2010.04.015
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a verifiable (t, n)-threshold multi-secret sharing scheme, based on one-dimensional cellular automata where the number of secrets is not restricted by n or t. We show that our scheme can be used to solve an open problem proposed recently in Alvarez et al. (2008) [G. Alvarez, L. Hernandez Encinas, A. Martin del Rey, A multisecret sharing scheme for color images based on cellular automata, Information Sciences 178 (2008) 4382-4395]. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:2889 / 2894
页数:6
相关论文
共 15 条
[1]   Reversible cellular automata with memory: two-dimensional patterns from a single site seed [J].
Alonso-Sanz, R .
PHYSICA D-NONLINEAR PHENOMENA, 2003, 175 (1-2) :1-30
[2]   A multisecret sharing scheme for color images based on cellular automata [J].
Alvarez, G. ;
Encinas, L. Hernandez ;
del Rey, A. Martin .
INFORMATION SCIENCES, 2008, 178 (22) :4382-4395
[3]  
[Anonymous], 2016, HDB APPL CRYPTOGRAPH
[4]  
[Anonymous], P 26 IEEE S FOCS
[5]  
Blakley G. R., 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK), P313, DOI 10.1109/MARK.1979.8817296
[6]   A novel secret image sharing scheme in color images using small shadow images [J].
Chang, Chin-Chen ;
Lin, Chia-Chen ;
Lin, Chia-Hsuan ;
Chen, Yi-Hui .
INFORMATION SCIENCES, 2008, 178 (11) :2433-2447
[7]  
DEHKORDI MH, 1994, ELECTRON LETT, V30, P1591
[8]   A secret sharing scheme based on cellular automata [J].
del Rey, AM ;
Mateus, JP ;
Sánchez, GR .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (02) :1356-1364
[9]   Secret image sharing based on cellular automata and steganography [J].
Eslami, Z. ;
Razzaghi, S. H. ;
Ahmadabadi, J. Zarepour .
PATTERN RECOGNITION, 2010, 43 (01) :397-404
[10]   MULTISTAGE SECRET SHARING BASED ON ONE-WAY FUNCTION [J].
HE, J ;
DAWSON, E .
ELECTRONICS LETTERS, 1994, 30 (19) :1591-1592