An Improved Version of the Visual Digital Signature Scheme

作者: Azman Samsudin , Abdullah Jaafar

DOI:

关键词: Data transmissionComputer scienceTheoretical computer scienceBoolean operations in computer-aided designDigital signatureVisual cryptographyScheme (programming language)

摘要: The issue of authenticity in data transfer is very important many communications. In this paper, we propose an improved version the visual digital signature scheme with enhanced security. improvement was made based on Yang's non-expansion cryptography technique and Boolean operations. security assured by K-SAT (3-SAT 4-SAT) NP-hard problem. This to compare existing which difficulty solving random OR Besides also efficient generating shares, compared where probability black shares high.

参考文章(12)
Marc Mézard, Riccardo Zecchina, Random K -satisfiability problem: From an analytic solution to an efficient algorithm Physical Review E. ,vol. 66, pp. 056126- ,(2002) , 10.1103/PHYSREVE.66.056126
Mohamed Batouche, Mohamed El Bachir Menai, Solving the Maximum Satisfiability Problem Using an Evolutionary Local Search Algorithm The International Arab Journal of Information Technology. ,vol. 2, pp. 154- 161 ,(2005)
Alfred J Menezes, Paul C van Oorschot, Scott A Vanstone, Handbook of Applied Cryptography ,(1996)
Ching-Nung Yang, New visual secret sharing schemes using probabilistic method Pattern Recognition Letters. ,vol. 25, pp. 481- 494 ,(2004) , 10.1016/J.PATREC.2003.12.011
Stephen A. Cook, The complexity of theorem-proving procedures symposium on the theory of computing. pp. 151- 158 ,(1971) , 10.1145/800157.805047
Istv�n Borgulya, An evolutionary framework for 3-SAT problems information technology interfaces. ,vol. 11, pp. 185- 191 ,(2003) , 10.2498/CIT.2003.03.06
Azman Samsudin, Abdullah M. Jaafar, Visual Digital Signature Scheme: A New Approach ,(2010)
E B Barker, W C Barker, W E Burr, W T Polk, M E Smid, Recommendation for Key Management, Part 1: General (Revision 3) Special Publication (NIST SP) - 800-57 Pt1 Rev 3. ,(2006) , 10.6028/NIST.SP.800-57P1R2007