Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Digital Watermarking

IWDW 2016: Digital Forensics and Watermarking pp 238–250Cite as

Collusive Attacks to Partition Authentication Visual Cryptography Scheme

  • Conference paper
  • First Online:

  • 1721 Accesses

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

Abstract

In order to preventing cheating attack, partition authentication visual cryptography scheme (PAVCS) was proposed, in which each authentication pattern can be revealed on the stacked result of the corresponding partitions of any two shares. Without needing extra share, a PAVCS not only accomplishes sharing a secret image, but also provides mutual authentication of every two shares. In this paper, we propose two types of collusive attacks to (k, n)-PAVCS. The aim of the first type of attack is to destroy the integrity of the secret image revealed by victims, while the second type of attack belongs to cheating attack. Experimental results and theoretical analysis show that the two types of collusive attacks are successful attacks. Furthermore, we put forward the suggestion to devise partition authentication visual cryptography scheme for resisting the proposed two types of collusive attacks.

This is a preview of subscription content, 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 EPUB and 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

Learn about institutional subscriptions

References

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

    Google Scholar 

  2. Ateniese, G., Blundo, C., Santis, A.D., Stinson, D.: Visual cryptography for general access structures. Inf. Comput. 129, 86–106 (1996)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. 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). doi:10.1007/978-3-662-43886-2_6

    Google Scholar 

  7. Ren, Y., Liu, F., Lin, D., Feng, R., Wang, W.: A new construction of tagged visual cryptography scheme. In: Shi, Y.-Q., Kim, H.J., Pérez-González, F., Echizen, I. (eds.) IWDW 2015. LNCS, vol. 9569, pp. 433–445. Springer, Heidelberg (2016). doi:10.1007/978-3-319-31960-5_35

    Chapter  Google Scholar 

  8. Hou, Y.C., Quan, Z.Y.: Progressive visual cryptography with unexpanded shares. IEEE Trans. Circ. Syst. Video Technol. 21(11), 1760–1764 (2011)

    Article  Google Scholar 

  9. Yan, X.H., Wang, S., Niu, X.M.: Threshold construction from specific cases in visual cryptography without the pixel expansion. Signal Process. 105, 389–398 (2014)

    Article  Google Scholar 

  10. Yang, C.N., Wu, C.C., Lin, Y.C., Kim, C.: Constructions and properties of general (k, n) block-based progressive visual cryptography. ETRI J. 37, 979–989 (2015)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  13. Guo, T., Liu, F., Wu, C.K.: Threshold visual secret sharing by random grids with improved contrast. J. Syst. Softw. 86(8), 2094–2109 (2013)

    Article  Google Scholar 

  14. Wu, X., Sun, W.: Improving the visual quality of random grid-based visual secret sharing. Signal Process. 93, 977–995 (2013)

    Article  Google Scholar 

  15. Horng, G., Chen, T.H., Tsai, D.S.: Cheating in visual cryptography. Design. Code. Crypt. 38, 219–236 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  16. Yang, C.N., Laih, C.S.: Some new types of visual secret sharing schemes. In: Proceedings of National Computer Symposium, vol. 3, pp. 260–268 (1999)

    Google Scholar 

  17. Prisco, R., Santis, A.: Cheating immune (2, n)-threshold visual secret sharing. In: Prisco, R., Yung, M. (eds.) SCN 2006. LNCS, vol. 4116, pp. 216–228. Springer, Heidelberg (2006). doi:10.1007/11832072_15

    Chapter  Google Scholar 

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

    Article  MATH  Google Scholar 

  19. Hu, C.M., Tzeng, W.G.: Cheating prevention in visual cryptography. IEEE Trans. Image Process. 16(1), 36–45 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  20. De Prisco, R., De Santis, A.: Cheating immune threshold visual secret sharing. Comput. J. 53(9), 1485–1496 (2010)

    Article  MATH  Google Scholar 

  21. Liu, F., Wu, C.K., Lin, X.J.: Cheating immune visual cryptography scheme. IET Inform. Secur. 5, 51–59 (2011)

    Article  Google Scholar 

  22. Chen, Y.C., Horng, G., Tsai, D.S.: Comment on “cheating prevention in visual cryptograph”. IEEE Trans. Image Process. 21(7), 3319–3323 (2012)

    Article  MathSciNet  Google Scholar 

  23. Chen, Y.C., Tsai, D.S., Horng, G.: A new authentication based cheating prevention scheme in Naor-Shamir’s visual cryptography. J. Vis. Commun. Image R. 23, 1225–1233 (2012)

    Article  Google Scholar 

  24. Lin, C.H., Chen, T.H., Wu, Y.T., Tsao, K.H., Lin, K.S.: Multi-factor cheating prevention in visual secret sharing by hybrid codebooks. J. Vis. Commun. Image R. 25, 1543–1557 (2014)

    Article  Google Scholar 

  25. Lin, P.Y., Wang, R.Z., Chang, Y.J., Fang, W.P.: Prevention of cheating in visual cryptography by using coherent image. Inf. Sci. 301, 61–74 (2015)

    Article  Google Scholar 

Download references

Acknowledgements

Many thanks to the anonymous reviewers for their valuable comments. This work was supported by NSFC No. 61671448, the “Strategic Priority Research Program” of the Chinese Academy of Sciences grant No. XDA06010701, the National Key R&D Program of China with No. 2016YFB0800100 and the Scientific Research Project of Beijing Municipal Educational Committee grant No. 71E1610972.

Author information

Authors and Affiliations

  1. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China

    Yawei Ren, Feng Liu & Wen Wang

  2. School of Information Management, Beijing Information Science and Technology University, Beijing, 100192, China

    Yawei Ren

  3. University of Chinese Academy of Sciences, Chinese Academy of Sciences, Beijing, 100190, China

    Yawei Ren, Feng Liu & Wen Wang

Authors
  1. Yawei Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yawei Ren .

Editor information

Editors and Affiliations

  1. New Jersey Institute of Technology, Newark, New Jersey, USA

    Yun Qing Shi

  2. Korea University, Seoul, Korea (Republic of)

    Hyoung Joong Kim

  3. University of Vigo, Vigo, Spain

    Fernando Perez-Gonzalez

  4. Chinese Academy of Sciences, Beijing, China

    Feng Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ren, Y., Liu, F., Wang, W. (2017). Collusive Attacks to Partition Authentication Visual Cryptography Scheme. In: Shi, Y., Kim, H., Perez-Gonzalez, F., Liu, F. (eds) Digital Forensics and Watermarking. IWDW 2016. Lecture Notes in Computer Science(), vol 10082. Springer, Cham. https://doi.org/10.1007/978-3-319-53465-7_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53465-7_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53464-0

  • Online ISBN: 978-3-319-53465-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation