Skip to main content
SpringerLink
Log in

A Secret Sharing Scheme for Digital Images Based on Two-Dimensional Linear Cellular Automata

  • Conference paper
Combinatorial Image Analysis (IWCIA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4958))

Included in the following conference series:

  • 524 Accesses

Abstract

In this paper a new secret sharing scheme for digital images is introduced. It is based on the use of very simple two-dimensional linear cellular automata and their algebraic properties. It is shown that the scheme presented is ideal and perfect.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Álvarez, G., Hernández, L., Martín, A.: A New Secret Sharing Scheme for Images based on Additive 2-Dimensional Cellular Automata. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol. 3522, pp. 411–418. Springer, Heidelberg (2005)

    Google Scholar 

  2. Blakley, G.R.: Safeguarding cryptographic keys. AFIPS Conf. Proc. 48, 313–317 (1979)

    Google Scholar 

  3. Chaudhuri, P., Chowdhury, D., Nandi, S., Chattopadhyay, S.: Additive cellular automata. In: Theory and Applications, vol. 1, IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  4. Chang, C., Hwang, R.: Sharing secret images using shadow codebooks, Inform. Sciences 111, 335–345 (1998)

    Google Scholar 

  5. Chen, Y., Chan, Y., Huang, Ch., Tsai, M., Chu, Y.: A multiple-level visual secret-sharing scheme without image size expansion. Inform. Sciences 177, 4696–4710 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cimato, S., De Prisco, R., De Santis, A.: Colored visual cryptography without color darkening. Theor. Comput. Sci. 374, 261–276 (2007)

    Article  Google Scholar 

  7. Feng, J., Wu, H., Tsai, C., Chu, Y.: A new multi-secret image sharing scheme using Lagrange’s interpolation. J. Syst. Software 76, 327–329 (2005)

    Article  Google Scholar 

  8. Fredkin, E.: Digital mechanics. An informal process based on reversible universal cellular automata, Physica D 45, 254–270 (1990)

    MathSciNet  Google Scholar 

  9. Lin, S., Lin, J.: VCPSS: A two-in-one two-decoding-options image sharing method combining visual cryptography (VC) and polynomial-style sharing (PSS) approaches. Pattern Recogn. 40, 3652–3666 (2007)

    Article  MATH  Google Scholar 

  10. Naor, M., Shamir, A.: Visual cryptography. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 1–12. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  11. Martín del Rey, A., Rodríguez Sánchez, G.: On the reversibility of 150 Wolfram cellular automata. Int. J. Mod. Phys. C 17, 975–984 (2006)

    Article  MATH  Google Scholar 

  12. Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press, Boca Raton, FL (1997)

    MATH  Google Scholar 

  13. De Santis, A., Masucci, B.: New results on non-perfect sharing of multiple secrets. J. Syst. Software 80, 216–223 (2007)

    Article  Google Scholar 

  14. Shamir, A.: How to share a secret, Commun. ACM 22, 612–613 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  15. Shyu, S.: Efficient visual secret sharing scheme for color images. Pattern Recogn. 39, 866–880 (2006)

    Article  MATH  Google Scholar 

  16. Thien, C., Lin, J.: Secret image sharing. Compup. Graph. 26, 765–770 (2002)

    Article  Google Scholar 

  17. Toffoli, T., Margolus, N.: Cellular automata machines. The MIT Press, Cambridge, MA (1987)

    Google Scholar 

  18. Tsai, D., Chen, T., Horng, G.: A cheating prevention scheme for binary visual cryptography with homogeneous secret images. Pattern Recogn. 40, 2356–2366 (2007)

    Article  MATH  Google Scholar 

  19. von Neumann, J.: Theory of self-reproducing automata (edited and completed by A.W. Burks). University of Illinois Press, Illinois (1966)

    Google Scholar 

  20. Wang, R., Su, C.: Secret image sharing with smaller shadow images. Pattern Recogn. Lett. 27, 551–555 (2006)

    Article  MathSciNet  Google Scholar 

  21. Wolfram, S.: A new kind of science, Wolfram Media. Champaign, Illinois (2002)

    Google Scholar 

  22. Wu, Y., Thien, L., Lin, J.: Sharing and hiding secret images with size constrain. Pattern Recogn. 37, 1377–1385 (2004)

    Article  Google Scholar 

  23. Yang, C., Chen, T.: Reduce shadow size in aspect ratio invariant visual secret sharing schemes using a square block-wise operation. Pattern Recogn. 39, 1300–1314 (2006)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, E.P.S. de Ávila, Universidad de Salamanca, C/Hornos Caleros 50, 05003, Ávila, Spain

    Angel Martín del Rey

Authors
  1. Angel Martín del Rey
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Valentin E. Brimkov Reneta P. Barneva Herbert A. Hauptman

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

del Rey, A.M. (2008). A Secret Sharing Scheme for Digital Images Based on Two-Dimensional Linear Cellular Automata. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds) Combinatorial Image Analysis. IWCIA 2008. Lecture Notes in Computer Science, vol 4958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78275-9_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78275-9_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78274-2

  • Online ISBN: 978-3-540-78275-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation