A secret sharing scheme based on cellular automata

被引:50
|
作者
del Rey, AM
Mateus, JP
Sánchez, GR
机构
[1] Univ Salamanca, Dept Appl Math, Avila 05003, Spain
[2] Tech Univ Guarda, Dept Math, P-6300 Guarda, Portugal
[3] Univ Salamanca, Dept Appl Math, Zamora 49022, Spain
关键词
cellular automata; cryptography; discrete dynamical systems; secret sharing; threshold scheme;
D O I
10.1016/j.amc.2005.01.026
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new secret sharing scheme based on a particular type of discrete delay dynamical systems: memory cellular automata, is proposed. Specifically, Such scheme consists of a (k, n)-threshold scheme where the text to be shared is considered as one of the k initial conditions of the memory cellular automata and the n shares to be distributed are n consecutive configurations of the evolution Of Such cellular automata. It is also proved to be perfect and ideal. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:1356 / 1364
页数:9
相关论文
共 50 条
  • [1] A GPU implementation of secret sharing scheme based on cellular automata
    Rogelio Adrian Hernandez-Becerril
    Ariana Guadalupe Bucio-Ramirez
    Mariko Nakano-Miyatake
    Hector Perez-Meana
    Marco Pedro Ramirez-Tachiquin
    [J]. The Journal of Supercomputing, 2016, 72 : 1291 - 1311
  • [2] A GPU implementation of secret sharing scheme based on cellular automata
    Adrian Hernandez-Becerril, Rogelio
    Guadalupe Bucio-Ramirez, Ariana
    Nakano-Miyatake, Mariko
    Perez-Meana, Hector
    Pedro Ramirez-Tachiquin, Marco
    [J]. JOURNAL OF SUPERCOMPUTING, 2016, 72 (04): : 1291 - 1311
  • [3] A verifiable multi-secret sharing scheme based on cellular automata
    Eslami, Z.
    Ahmadabadi, J. Zarepour
    [J]. INFORMATION SCIENCES, 2010, 180 (15) : 2889 - 2894
  • [4] A (2, n)-SECRET SHARING SCHEME BASED ON LINEAR CELLULAR AUTOMATA
    Martin Del Rey, A.
    Queiruga Dios, A.
    Rodriguez Sanchez, G.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2008, 19 (10): : 1529 - 1535
  • [5] A Secret Sharing Scheme for Digital Images Based on Cellular Automata and Boolean Functions
    Martin del Rey, Angel
    Rodriguez Sanchez, Gerardo
    [J]. BIO-INSPIRED SYSTEMS: COMPUTATIONAL AND AMBIENT INTELLIGENCE, PT 1, 2009, 5517 : 1200 - +
  • [6] A cellular automata-based multi-stage secret image sharing scheme
    Jamal Zarepour-Ahmadabadi
    MohammadEbrahim Shiri-Ahmadabadi
    Alimohammad Latif
    [J]. Multimedia Tools and Applications, 2018, 77 : 24073 - 24096
  • [7] A cellular automata-based multi-stage secret image sharing scheme
    Zarepour-Ahmadabadi, Jamal
    Shiri-Ahmadabadi, MohammadEbrahim
    Latif, Alimohammad
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (18) : 24073 - 24096
  • [8] High-speed GPU implementation of a secret sharing scheme based on cellular automata
    Saeideh Kabirirad
    Mahmood Fazlali
    Ziba Eslami
    [J]. The Journal of Supercomputing, 2019, 75 : 7314 - 7336
  • [9] High-speed GPU implementation of a secret sharing scheme based on cellular automata
    Kabirirad, Saeideh
    Fazlali, Mahmood
    Eslami, Ziba
    [J]. JOURNAL OF SUPERCOMPUTING, 2019, 75 (11): : 7314 - 7336
  • [10] Secret image sharing based on cellular automata and steganography
    Eslami, Z.
    Razzaghi, S. H.
    Ahmadabadi, J. Zarepour
    [J]. PATTERN RECOGNITION, 2010, 43 (01) : 397 - 404