A novel (t, s, k, n)-threshold visual secret sharing scheme based on access structure partition

Zuquan LIU, Guopu ZHU, Yuan-Gen WANG, Jianquan YANG, Sam KWONG

Research output: Journal PublicationsJournal Article (refereed)peer-review

14 Citations (Scopus)


Visual secret sharing (VSS) is a new technique for sharing a binary image into multiple shadows. For VSS, the original image can be reconstructed from the shadows in any qualified set, but cannot be reconstructed from those in any forbidden set. In most traditional VSS schemes, the shadows held by participants have the same importance. However, in practice, a certain number of shadows are given a higher importance due to the privileges of their owners. In this article, a novel (t, s, k, n)-threshold VSS scheme is proposed based on access structure partition. First, we construct the basis matrix of the proposed (t, s, k, n)-threshold VSS scheme by utilizing a new access structure partition method and sub-access structure merging method. Then, the secret image is shared by the basis matrix as n shadows, which are divided into s essential shadows and n - s non-essential shadows. To reconstruct the secret image, k or more shadows should be collected, which include at least t essential shadows; otherwise, no information about the secret image can be obtained. Compared with related schemes, our scheme achieves a smaller shadow size and a higher visual quality of the reconstructed image. Theoretical analysis and experiments indicate the effectiveness of the proposed scheme.
Original languageEnglish
Article number3418212
JournalACM Transactions on Multimedia Computing, Communications and Applications
Issue number4
Early online date2020
Publication statusPublished - Jan 2021
Externally publishedYes

Bibliographical note

This work was supported in part by the National Natural Science Foundation of China under Grant 61872350, Grant 61872099, Grant 61802382, and Grant 61672443, in part by Hong Kong GRF-RGC General Research Fund under Grant 9042322 (CityU 11200116), Grant 9042489 (CityU 11206317), and Grant 9042816 (CityU 11209819), in part by the Tip-top Scientific and Technical Innovative Youth Talents of Guangdong Special Support Program under Grant 2019TQ05X696, in part by Guangdong Basic and Applied Basic Research Foundation under Grant 2020A1515010640, in part by the Science and Technology Program of Guangzhou under Grant 201904010478, and in part by the Basic Research Program of Shenzhen under Grant JCYJ20170818163403748.


  • access structure partition
  • essential participant
  • Secret sharing
  • threshold visual secret sharing


Dive into the research topics of 'A novel (t, s, k, n)-threshold visual secret sharing scheme based on access structure partition'. Together they form a unique fingerprint.

Cite this