Skip to main content

A New Construction of Tagged Visual Cryptography Scheme

  • Conference paper
  • First Online:
Digital-Forensics and Watermarking (IWDW 2015)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 9569))

Included in the following conference series:

  • 1233 Accesses

Abstract

Tagged visual cryptography scheme (TaVCS) is a new type of visual cryptography scheme, in which an additional tag image is revealed visually by folding up each share. A TaVCS not only carries augmented information in each share, but also provides user-friendly interface to identify each share. In this paper, we present a novel method to construct (kn)-TaVCS. It can adjust visual quality of both the reconstructed secret image and the recovered tag image flexibly. Meanwhile, the proposed method provides better visual quality of both the reconstructed secret image and the recovered tag image under certain condition. Experimental results and theoretical analysis demonstrate the effectiveness of the proposed method.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

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

    Google Scholar 

  2. Eisen, P.A., Stinson, D.R.: Threshold visual cryptography schemes with specified whiteness levels of reconstructed pixels. Des. Codes Crypt. 25, 15–61 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Koga, H.: A general formula of the (\(t\),\(n\))-Threshold visual secret sharing scheme. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol. 2501, pp. 328–345. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Blundo, C., Cimato, S., De Santis, A.: Visual cryptography schemes with optimal pixel expansion. Theoret. Comput. Sci. 369, 169–182 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  5. Shyu, S.J., Chen, M.C.: Optimum pixel expansions for threshold visual secret sharing schemes. IEEE Trans. Inf. Forensics Secur. 6, 960–969 (2011)

    Article  Google Scholar 

  6. Ito, R., Kuwakado, H., Tanaka, H.: Image size invariant visual cryptography. IEICE Fundam. Electron. Commun. Comput. Sci. 82(10), 2172–2177 (1999)

    Google Scholar 

  7. Yang, C.N.: New visual secret sharing schemes using probabilistic method. Pattern Recogn. Lett. 25, 481–494 (2004)

    Article  Google Scholar 

  8. Shyu, S.J.: Image encryption by random grids. Pattern Recogn. 40, 1014–1031 (2007)

    Article  MATH  Google Scholar 

  9. Chen, T.H., Tsao, K.H.: Threshold visual secret sharing by random grids. J. Syst. Softw. 84, 1197–1208 (2011)

    Article  Google Scholar 

  10. Wu, X.T., Sun, W.: Generalized random grid and its applications in visual cryptography. IEEE Trans. Inf. Forensics Secur. 8(9), 1541–1553 (2013)

    Article  MathSciNet  Google Scholar 

  11. Ateniese, G., Blundo, C., De Santis, A., Stinson, D.R.: Extended capabilities for visual cryptography. Theor. Comput. Sci. 250(1–2), 143–161 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Wang, D., Yi, F., Li, X.: On general construction for extended visual cryptography schemes. Pattern Recogn. 42, 3071–3082 (2009)

    Article  MATH  Google Scholar 

  13. Liu, F., Wu, C.K.: Embedded extended visual cryptography schemes. IEEE Trans. Inf. Forensics Secur. 6(2), 307–322 (2011)

    Article  Google Scholar 

  14. Guo, T., Liu, F., Wu, C.K.: K out of k extended visual cryptography scheme by random grids. Signal Proc. 94, 90–101 (2014)

    Article  Google Scholar 

  15. Yang, C.N., Yang, Y.Y.: New extended visual cryptography schemes with clearer shadow images. Inf. Sci. 271, 246–263 (2014)

    Article  MathSciNet  Google Scholar 

  16. Yan, X.H., Wang, S., Niu, X.M., Yang, C.N.: Generalized random grids-based threshold visual cryptography with meaningful shares. Signal Proc. 109, 317–333 (2015)

    Article  Google Scholar 

  17. Wang, R.Z., Hsu, S.F.: Tagged visual cryptography. IEEE Signal Proc Lett. 18(11), 627–630 (2011)

    Article  Google Scholar 

  18. Ou, D., Wu, X., Dai, L., Sun, W.: Improved tagged visual cryptograms by using random grids. In: Shi, Y.Q., Kim, H.-J., Pérez-González, F. (eds.) IWDW 2013. LNCS, vol. 8389, pp. 79–94. Springer, Heidelberg (2014)

    Google Scholar 

  19. Verheul, E.R., Van Tilborg, H.C.A.: Constructions and properties of k out of n visual secret sharing scheme. Des. Codes Crypt. 1, 179–196 (1997)

    Article  MATH  Google Scholar 

  20. Liu, F., Wu, C.K., Lin, X.J.: A new definition of the contrast of visual cryptography scheme. Inform. Process. Lett. 110, 241–246 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Many thanks to the anonymous reviewers for their valuable comments. This work was supported by the “Strategic Priority Research Program” of the Chinese Academy of Sciences grant No. Y2W0012102 and the IIE’s Project grant No. Y5X0061102.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yawei Ren .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Ren, Y., Liu, F., Lin, D., Feng, R., Wang, W. (2016). A New Construction of Tagged Visual Cryptography Scheme. In: Shi, YQ., Kim, H., Pérez-González, F., Echizen, I. (eds) Digital-Forensics and Watermarking. IWDW 2015. Lecture Notes in Computer Science(), vol 9569. Springer, Cham. https://doi.org/10.1007/978-3-319-31960-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31960-5_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31959-9

  • Online ISBN: 978-3-319-31960-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics