A novel mapping-based lossless recovery algorithm for VSS

Xin Liu; Shen Wang; Jianzhi Sang; Weizhe Zhang

doi:10.1007/s11554-016-0644-5

A novel mapping-based lossless recovery algorithm for VSS

Xin Liu^*
, Shen Wang
, Jianzhi Sang
, Weizhe Zhang

^*Corresponding author for this work

School of Computer Science and Technology, Harbin Institute of Technology
Harbin University of Science and Technology

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

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 ξ0 _n∩ ξ1 _n= ∅ and t_r 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.

Original language	English
Pages (from-to)	51-60
Number of pages	10
Journal	Journal of Real-Time Image Processing
Volume	14
Issue number	1
DOIs	https://doi.org/10.1007/s11554-016-0644-5
State	Published - 1 Jan 2018
Externally published	Yes

Keywords

Hamming weight
Lossless recovery
Mapping
Real time
Visual secret sharing

Access to Document

10.1007/s11554-016-0644-5

Cite this

@article{044c068589324179b6ee23e0f87c04e7,

title = "A novel mapping-based lossless recovery algorithm for VSS",

abstract = "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 ξ0 n∩ ξ1 n= ∅ and tr 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.",

keywords = "Hamming weight, Lossless recovery, Mapping, Real time, Visual secret sharing",

author = "Xin Liu and Shen Wang and Jianzhi Sang and Weizhe Zhang",

note = "Publisher Copyright: {\textcopyright} 2016, Springer-Verlag Berlin Heidelberg.",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/s11554-016-0644-5",

language = "英语",

volume = "14",

pages = "51--60",

journal = "Journal of Real-Time Image Processing",

issn = "1861-8200",

publisher = "Springer Nature",

number = "1",

}

TY - JOUR

T1 - A novel mapping-based lossless recovery algorithm for VSS

AU - Liu, Xin

AU - Wang, Shen

AU - Sang, Jianzhi

AU - Zhang, Weizhe

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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 ξ0 n∩ ξ1 n= ∅ and tr 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.

AB - 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 ξ0 n∩ ξ1 n= ∅ and tr 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.

KW - Hamming weight

KW - Lossless recovery

KW - Mapping

KW - Real time

KW - Visual secret sharing

UR - https://www.scopus.com/pages/publications/84991111469

U2 - 10.1007/s11554-016-0644-5

DO - 10.1007/s11554-016-0644-5

M3 - 文章

AN - SCOPUS:84991111469

SN - 1861-8200

VL - 14

SP - 51

EP - 60

JO - Journal of Real-Time Image Processing

JF - Journal of Real-Time Image Processing

IS - 1

ER -

A novel mapping-based lossless recovery algorithm for VSS

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this