A secret sharing scheme based on cellular automata

Applied Mathematics and Computation

Volumn 170, Issue 2, 2005, Pages 1356-1364

  Del Rey, A Martín ^a   Mateus, J Pereira ^b   Sánchez, G Rodríguez ^a  

^a UNIVERSITY OF SALAMANCA   (Spain)

^b POLYTECHNIC INSTITUTE OF GUARDA   (Portugal)

Author keywords

Cellular automata; Cryptography; Discrete dynamical systems; Secret sharing; Threshold scheme

Indexed keywords

CRYPTOGRAPHY; DISCRETE TIME CONTROL SYSTEMS; STORAGE ALLOCATION (COMPUTER);

CELLULAR AUTOMATA; DISCRETE DYNAMICAL SYSTEMS; SECRET SHARING; THRESHOLD SCHEME;

AUTOMATA THEORY;

EID: 27144469876     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.01.026     Document Type: Article

References (20)

1. Ch.-Ch. Yang, T.-Y. Chang, and M.-Sh. Hwang A (t, n) multi-secret sharing scheme Appl. Math. Comput. 151 2004 483 490
2. A. Shamir How to share a secret Commun. ACM 22 1979 612 613
3. G.R. Blakley Safeguarding cryptographic keys AFIPS Conf. Proc. 48 1979 313 317
4. A. Menezes, P. van Oorschot, and S. Vanstone Handbook of Applied Cryptography 1997 CRC Press Boca Raton, FL
5. D.R. Stinson An explication of secret sharing schemes Des. Codes Cryptogrph. 2 1992 357 390
6. D.R. Stinson Cryptography Theory and Practice 2nd ed. 2002 CRC Press Boca Raton, FL
7. R. Alonso-Sanz, and M. Martín One-dimensional cellular automata with memory: patterns from a single site seed Int. J. Bifur. Chaos Appl. Sci. Eng. 12 2002 205 226
8. R. Alonso-Sanz, and M. Martín Elementary cellular automata with memory Complex Systems 14 2003 99 126
9. S. Wolfram Random sequence generation by cellular automata Adv. Appl. Math. 7 1986 123 169
10. P.H. Bardell, Analysis of cellular automata used as pseudorandom pattern generators, in: Proceedings of 1990 International Test Conference, 1990, pp. 762-768.
11. K. Cattell, and J.C. Muzio An explicit similarity transform between cellular automata and LFSR matrices Finite Fields Appl. 4 1998 239 251
12. R. Díaz Len, A. Hernández Encinas, L. Hernández Encinas, S. Hoya White, A. Martín del Rey, G. Rodríguez Sánchez, and I. Visus Ruíz Wolfram cellular automata and their cryptographic use as pseudorandom bit generators Int. J. Pure Appl. Math. 4 2003 87 103
13. C. Fraile Rubio, L. Hernández Encinas, S. Hoya White, A. Martín del Rey, and G. Rodríguez Sánchez The use of linear hybrid cellular automata as pseudorandom bit generators in cryptography Neural, Parallel Sci. Comput. 12 2004 175 192
14. P. Guan Cellular automaton public-key cryptosystem Complex Systems 1 1987 51 57
15. H.A. Gutowitz, Cryptography with dynamical systems, in: Proceedings of the NATO Advanced Study Institute: Cellular Automata and Cooperative Systems 1993, pp. 237-274.
16. W. Meier, and O. Staffelbach Analysis of pseudorandom sequences generated by cellular automata Advances in Cryptol.-EUROCRYPT'91, Lect. Notes Comput. Sci. 547 1991 186 189
17. S. Nandi, B.K. Kar, and P.P. Chaudhuri Theory and applications of cellular automata in cryptography IEEE Trans. Comput. 43 1994 1346 1357
18. M. Tomassini, and M. Perrenoud Cryptography with cellular automata Appl. Software Comput. 1 2001 151 160
19. G. Alvarez Marañón, A. Hernández Encinas, L. Hernández Encinas, A. Martín del Rey, G. Rodríguez Sánchez, Graphics cryptography with pseudorandom bit generators and cellular automata, in: Proceedings of 7th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, Lect. Notes Artif. Intell., 2773, 2003, pp. 1207-1214.
20. L. Hernández Encinas, A. Martín del Rey, A. Hernández Encinas, Encryption of images with two-dimensional cellular automata, in: Proceedings of Sixth Multiconference on Systemics, Cybern. Infor., 2002, pp. 471-476.