arrow
Return

EVCS-DAS: Evolving Visual Cryptography Schemes for Dynamic Access Structures

delete2025-02-19
delete0
PRE
AI
X
Xiaotian Wu
B
Bing Chen
C
Ching‐Nung Yang
Q
Q. Y. Peng
W
Weiqi Yan
DOI:10.1145/3708547delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A systematic investigation of evolving visual cryptography scheme (EVCS) is carried out in this article. The evolving scheme, denoted as (k, oo), differs from the (k, n) threshold in that it permits an arbitrary and perhaps unlimited number of participants. More importantly, the access structure can be updated dynamically by adding new users. First of all, a preliminary implementation strategy for the (2, oo) EVCS is introduced. Then, by employing the (2, 2) VCS recursively with the (2, oo) EVCS, a (k, oo) EVCS is created. In order to enhance the performance, an improved scheme is constructed based on the multi-secret VCS (MVCS) and a series of EVCS schemes with thresholds of (1, oo), , (k - 1, oo). Moreover, Boolean XOR operation is adopted for secret recovery to further improve the visual quality. To facilitate the XOR decryption, a novel access structure partition algorithm is presented. Additionally, the proposed partition method can successfully solve the security issue in existing multi-secret XOR-based VCS (MXVCS). By integrating the more secure MXVCS into the improved scheme, XOR decryption is provided. The two proposed methods are shown to be effective and advantageous through extensive experiments and comparisons.
Keywords:
Secret sharing
visual cryptography
evolving
dynamic access structure
infinite participants

Journal

ACM Transactions on Multimedia Computing Communications and Applications cover
ACM Transactions on Multimedia Computing Communications and Applications
IF:
6
Papers:
2.0K
Citations:
5.4K

Organization

A
Auckland Univ Technol
Scholars:
175
Papers: 114
Citations: 24
N
Natl Dong Hwa Univ
Scholars:
84
Papers: 55
Citations: 24