A novel mapping-based lossless recovery algorithm for VSS

作者：Liu, Xin^*; Wang, Shen; Sang, Jianzhi; Zhang, Weizhe

来源：Journal of Real-Time Image Processing, 2018, 14(1): 51-60.

DOI：10.1007/s11554-016-0644-5

• Visual secret sharing
• Mapping
• Hamming weight
• Lossless recovery
• Real time

The disadvantages of the existing lossless recovery algorithms in visual secret sharing (VSS) are that n shadow images or complex computation operation (i.e., Lagrange interpolations) is required in the recovering phase. Inspired by this, a novel mapping-based lossless recovery algorithm (MbLRA) for VSS is proposed in this paper. MbLRA at least has two merits: (1) compared with the previous schemes, less number of shadow images (may be n or less than n) are required in the proceeding of lossless recovery. (2) Secret image can be reconstructed losslessly by using simple addition operation. The MbLRA proves that the condition of lossless recovery is and is the least number of the shadow images which can recover the secret losslessly by analyzing the Hamming weight of adding all n shadows. Experiments are conducted to evaluate the efficiency of the proposed scheme.

• 出版日期2018-1
• 单位哈尔滨工业大学; 哈尔滨学院