Optimum Pixel Expansions for Threshold Visual Secret Sharing Schemes
作者： Shyong Jian Shyu , Ming Chiang Chen
DOI: 10.1109/TIFS.2011.2158096
关键词: Discrete mathematics 、 Pixel 、 Homomorphic secret sharing 、 Minification 、 Mathematics 、 Secure multi-party computation 、 Integer programming 、 Linear programming 、 Integer (computer science) 、 Secret sharing
摘要: The optimal pixel expansion of an (n, n) visual cryptographic scheme (VCS) was proven as 2n-1 in 1995; and that a (2, n)-VCS proposed 2002. Yet, most existing best expansions (k, n)-VCSs for k ≥ 3 have not been improved since 1996. Whether they are already optimal, if how to find the optimums never explored. In this paper, we model minimization into integer linear program acquire optimum solution. Computational results demonstrate our is simple, effective obtain solution flexible coping with various types n)-VCSs.
sci-hub.se 参考文章(14)
Taku Katoh, Hideki Imai, An extended construction method for visual secret sharing schemes Electronics and Communications in Japan (Part III: Fundamental Electronic Science). ,vol. 81, pp. 55- 63 ,(1998) , 10.1002/(SICI)1520-6440(199807)81:7<55::AID-ECJC7>3.0.CO;2-#
Carlo Blundo, Alfredo De Santis, Visual cryptography schemes with perfect reconstruction of black pixels Computers & Graphics. ,vol. 22, pp. 449- 455 ,(1998) , 10.1016/S0097-8493(98)00034-X
Mausumi Bose, Rahul Mukerjee, Optimal (k, n) visual cryptographic schemes for general k Designs, Codes and Cryptography. ,vol. 55, pp. 19- 35 ,(2010) , 10.1007/S10623-009-9327-6
Carlo Blundo, Stelvio Cimato, Alfredo De Santis, Visual cryptography schemes with optimal pixel expansion Theoretical Computer Science. ,vol. 369, pp. 169- 182 ,(2006) , 10.1016/J.TCS.2006.08.008
Carlo Blundo, Alfredo De Santis, Douglas R. Stinson, On the Contrast in Visual Cryptography Schemes Journal of Cryptology. ,vol. 12, pp. 261- 289 ,(1999) , 10.1007/S001459900057
Stelvio Cimato, Roberto De Prisco, Alfredo De Santis, Optimal colored threshold visual cryptography schemes Designs, Codes and Cryptography. ,vol. 35, pp. 311- 335 ,(2005) , 10.1007/S10623-003-6741-Z
Giuseppe Ateniese, Carlo Blundo, Alfredo De Santis, Douglas R. Stinson, Visual Cryptography for General Access Structures Information & Computation. ,vol. 129, pp. 86- 106 ,(1996) , 10.1006/INCO.1996.0076
C. Blundo, P. D'Arco, A. De Santis, D. R. Stinson, Contrast Optimal Threshold Visual Cryptography Schemes SIAM Journal on Discrete Mathematics. ,vol. 16, pp. 224- 261 ,(2003) , 10.1137/S0895480198336683
Adi Shamir, How to share a secret Communications of the ACM. ,vol. 22, pp. 612- 613 ,(1979) , 10.1145/359168.359176
G. R. BLAKLEY, Safeguarding cryptographic keys national computer conference. ,vol. 48, pp. 313- 313 ,(1979) , 10.1109/MARK.1979.8817296