674Accesses
Abstract
Multi Secret Sharing (MSS) scheme is an efficient method of transmitting more than one secret securely. In (n,n)-MSS schemen secrets are used to createn shares and for reconstruction, alln shares are required. In state of the art schemesn secrets are used to constructn orn + 1 shares, but one can recover partial secret information from less thann shares. There is a need to develop an efficient and secure (n,n)-MSS scheme so that the threshold property can be satisfied. In this paper, we propose three different (n,n)-MSS schemes. In the first and second schemes, Boolean XOR is used and in the third scheme, we used Modular Arithmetic. For quantitative analysis, Similarity metrics, Structural, and Differential measures are considered. A proposed scheme using Modular Arithmetic performs better compared to Boolean XOR. The proposed (n,n)-MSS schemes outperform the existing techniques in terms of security, time complexity, and randomness of shares.
This is a preview of subscription content,log in via an institution to check access.
Access this article
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
Price includes VAT (Japan)
Instant access to the full article PDF.



Similar content being viewed by others
References
Blundo C et al (1994) Multi-secret sharing schemes. Advances in Cryptology, CRYPTO-94 Springer Berlin Heidelberg
Chen T-H, Tsao K-H (2011) Threshold visual secret sharing by random grids. Journal of Systems and Software 84.7:1197–1208
Chen T-H, Chang-Sian W (2011) Efficient multi-secret image sharing based on Boolean operations. Signal Processing 91.1:90–97
Chen C-C, Wei-Jie W (2014) A secure Boolean-based multi-secret image sharing scheme. J Syst Softw 92:107–114
Chen C-C, Wei-Jie W, Chen J-L (2015) Highly efficient and secure multi-secret image sharing scheme. Multimedia Tools and Applications 75(12):1–16
Deshmukh M, Prasad MVNK (2014) Comparative study of visual secret sharing schemes to protect iris image. In: International Conference on Image and Signal Processing (ICISP), pp 91–98
Feng J-B et al (2005) A new multi-secret images sharing scheme using Largrange’s interpolation. Journal of Systems and Software 76.3:327–339
Guo C et al (2015) A multi-threshold secret image sharing scheme based on the generalized Chinese reminder theorem. Multimedia Tools and Applications 75(18):1–18
Guo C, Chang C-C, Qin C (2012) A multi-threshold secret image sharing scheme based on MSP. Pattern Recognition Letters 33.12:1594–1600
Guo T, Feng L, ChuanKun W (2014) k out of k extended visual cryptography scheme by random grids. Signal Process 94:90–101
Hsu C-F, Harn L, Cui G (2014) An Ideal Multi-secret Sharing Scheme Based on Connectivity of Graphs. Wireless personal communications 77.1:383–394
Lin K-S, Lin C-H, Chen T-H (2014) Distortionless visual multi-secret sharing based on random grid. Inf Sci 288:330–346
Lin T-L et al (2010) A novel visual secret sharing scheme for multiple secrets without pixel expansion. Expert systems with applications 37.12:7858–7869
Lu S, Manchala D, Ostrovsky R (2008) Visual cryptography on graphs Computing and Combinatorics, Springer Berlin Heidelberg. 225–234
Nag A et al (2014) Secret image sharing scheme based on a boolean operation. Cybernetics and Information Technologies 14.2:98–113
Naor M, Shamir A (1995) Visual cryptography. Advances in cryptology-EUROCRYPT’94 Springer Berlin/Heidelberg
Shyu SJ (2007) Image encryption by random grids. Pattern Recognition 40.3:1014–1031
Wang Z et al (2004) Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing 13.4:600–612
Wang Da et al (2007) Two secret sharing schemes based on Boolean operations. Pattern Recognition 40.10:2776–2785
Wang R-Z et al (2010) Incrementing visual cryptography using random grids. Optics Communications 283.21:4242–4249
Wei S-C, Hou Y-C, Yen-Chun L (2015) A technique for sharing a digital image. Computer Standards and Interfaces 40:53–61
Yang C-N, Chen C-H, Cai S-R (2015) Enhanced Boolean-based multi secret image sharing scheme. J Syst Softw 116:22–34
Author information
Authors and Affiliations
National Institute of Technology, NH 58, Srinagar, Uttarakhand, 246174, India
Maroti Deshmukh
Malviya National Institute of Technology, Jaipur, 302017, India
Maroti Deshmukh, Neeta Nain & Mushtaq Ahmed
- Maroti Deshmukh
You can also search for this author inPubMed Google Scholar
- Neeta Nain
You can also search for this author inPubMed Google Scholar
- Mushtaq Ahmed
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toMaroti Deshmukh.
Rights and permissions
About this article
Cite this article
Deshmukh, M., Nain, N. & Ahmed, M. Efficient and secure multi secret sharing schemes based on boolean XOR and arithmetic modulo.Multimed Tools Appl77, 89–107 (2018). https://doi.org/10.1007/s11042-016-4229-x
Received:
Revised:
Accepted:
Published:
Issue Date:
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative