Weighted visual secret sharing for general access structures based on random grids

Zuquan LIU, Guopu ZHU, Feng DING, Sam KWONG

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

10 Citations (Scopus)


The traditional visual secret sharing (VSS) schemes share a secret image into multiple shares, and all the shares have the same importance. However, it is occasionally necessary to differentiate participants based on their different levels of importance in certain applications. In previous works, some weighted VSS schemes were implemented only for the (k,n) threshold access structure and were not applicable to other access structures. In this paper, a weighted VSS scheme is proposed for general access structures (GAS) based on random grids (RG). For the different qualified sets of shares, the amount of information we get about the secret image is different because the total weight of the shares participating in the recovery process is different. Moreover, both OR and XOR operations can be applied to recover the secret image, which can extend the applications of our scheme. For the same minimal qualified set, we can obtain better visual quality by stacking (XOR-ing) more shares. In addition, we can obtain the lossless secret image by performing the XOR operation on all shares. More importantly, our scheme is suitable for GAS; however, it has certain limitations in the weight assignment of participants for the non-threshold access structures. Finally, experiments and comparisons demonstrate the effectiveness of our scheme.
Original languageEnglish
Article number116129
JournalSignal Processing: Image Communication
Early online date4 Jan 2021
Publication statusPublished - Mar 2021
Externally publishedYes

Bibliographical note

The authors thank the anonymous reviewers for their valuable comments. This work was supported in part by the National Natural Science Foundation of China under Grant 61872350, Grant 61572489, 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, China under Grant 2019TQ05X696, and in part by the Basic Research Program of Shenzhen, China under Grant JCYJ20170818163403748 .


  • General access structures
  • Multiple decryptions
  • Random grid
  • Visual secret sharing
  • Weighted


Dive into the research topics of 'Weighted visual secret sharing for general access structures based on random grids'. Together they form a unique fingerprint.

Cite this