(k, n) halftone visual cryptography based on Shamir＇ s secret sharing

作     者：Ding Haiyang Li Zichen Bi Wei 

作者机构：College of Information Engineering Beijing Institute of Graphic Communication Beijing 102600 China Information Security Center Beijing University of Posts and Telecommunications Beijing 100876 China Seele Tech Corporation San Francisco 94107 USA Zsbatech Corporation Beijing 100088 China 

出 版 物：《The Journal of China Universities of Posts and Telecommunications》 (中国邮电高校学报（英文版）)

年 卷 期：2018年第25卷第2期

页      面：60-76页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：supported by the National Natural Science Foundation of China(61370188) the Scientific Research Common Program of Beijing Municipal Commission of Education(KM201610015002,KM201510015009) the Beijing City Board of Education Science and Technology Key Project(KZ201510015015,KZ201710015010) Project of Beijing Municipal College Improvement Plan(PXM2017_014223_000063) BIGC Project(Ec201802,Ed201803,Ea201806) 

主　　题：Shamir' s secret sharing (k,n) VC self-hiding self-deerypt Lagrange interpolation 

摘      要：（k, n） halftone visual cryptography （HVC） is proposed based on Shamir＇ s secret sharing （HVCSSS）, and through this method a binary secret image can be hided into n halftone images, and the secret image can be revealed from any k halftone images. Firstly, using Shamir＇ s secret sharing, a binary secret image can be shared into n meaningless shares; secondly, hiding n shares into n halftone images through self-hiding method; and then n extracted shares can be obtained from n halftone images through self-decrypt method; finally, picking any k shares from n extracted shares, the secret image can be revealed by using Lagrange interpolation. The main contribution is that applying Shamir＇ s secret sharing to realize a （k, n） HVC, and this method neither requires code book nor suffers from pixel expansion. Experimental results show HVCSSS can realize a （k, n） HVC in gray-scale and color halftone images, and correct decoding rate （CDR） of revealed secret image can be guaranteed.