New efficient and practical verifiable multi-secret sharing schemes

Information Sciences

Volumn 178, Issue 9, 2008, Pages 2262-2274

  Hadian Dehkordi, Massoud ^a   Mashhadi, Samaneh ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Discrete logarithm; Homogeneous linear recursion; Multi secret sharing; Public value; RSA cryptosystem; Secure channel

Indexed keywords

COMPUTATIONAL COMPLEXITY; SECURITY OF DATA;

DISCRETE LOGARITHM; HOMOGENEOUS LINEAR RECURSION; RSA CRYPTOSYSTEM;

INFORMATION SERVICES;

EID: 39949083022     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.11.031     Document Type: Article

References (26)

1. Biggs N.L. Discrete Mathematics. revised ed. (1989), Oxford University Press, New York
2. Björck A., and Pereyra V. Solution of Vandermonde systems of equations. Mathematics of Computation 24 (1970) 893-903
3. Blakley G. Safeguarding cryptographic keys. Proc. AFIPS 1979 National Computer Conference (1979), AFIPS Press, New York pp. 313-317
4. Chan C.-W., and Chang C.-C. A scheme for threshold multi-secret sharing. Applied Mathematics and Computation 166 1 (2005) 1-14
5. L. Chen, D. Gollman, C.J. Mitchell, P. Wild, Secret sharing with reusable polynomials, Proceeding of the Second Australisian Conference on Information Security and Privacy-ACISP'97[C], ACISP, Australia, 1997.
6. Chen Y.-F., Chan Y.-K., Huang C.-C., Tsai M.-H., and Chu Y.-P. A multiple-level visual secret-sharing scheme without image size expansion. Information Sciences 177 21 (2007) 4696-4710
7. Chien H.-Y., Jan J.-K., and Tseng Y.-M. A practical (t,n) multi-secret sharing scheme. IEICE Transactions on Fundamentals of Electronics, Communications and Computer 83-A 12 (2000) 2762-2765
8. B. Chor, S. Goldwasser, S. Micali, B. Awerbuch, Verifiable secret sharing and achieving simultaneity in the presence of faults [A], in: Proc. of 26th IEEE Symposium on Foundations of Computer Science [C], IEEE, Portland, 1985, pp. 251-260.
9. Hadian Dehkordi M., and Mashhadi S. An efficient threshold verifiable multi-secret sharing. Computer Standards & Interfaces 30 3 (2008) 187-190
10. P. Feldman, A practical scheme for non-interactive verifiable secret sharing [A], in: Proceedings of 28th IEEE Symposium on Foundations of Computer Science [C], IEEE, Canada, 1987.
11. Harn L. Efficient sharing (broadcasting) of multiple secret. IEEE Proc. Computers and Digital Techniques 142 3 (1995) 237-240
12. He J., and Dawson E. Multistage secret sharing based on one-way function. Electronics Letters 30 19 (1994) 1591-1592
13. He J., and Dawson E. Multisecret-sharing scheme based on one-way function. Electronics Letters 31 2 (1995) 93-95
14. Huang H.F., and Chang C.C. A novel efficient (t, n) threshold proxy signature scheme. Information Sciences 176 10 (2006) 1338-1349
15. Hwang R.-J., and Chang C.-C. An on-line secret sharing scheme for multi-secrets. Computer Communications 21 (1998) 1170-1176
16. Iftene S. General secret sharing based on the chinese remainder theorem with applications in e-voting. Electronic Notes in Theoretical Computer Science 186 (2007) 67-84
17. Kaya K., and Selçuk A.A. Threshold cryptography based on AsmuthBloom secret sharing. Information Sciences 177 (2007) 4148-4160
18. Liu M., Xiao L., and Zhang Z. Linear multi-secret sharing schemes based on multi-party computation. Finite Fields and Their Applications 12 4 (2006) 704-713
19. Morháč M. An iterative error-free algorithm to solve Vandermonde systems. Applied Mathematics and Computation 117 (2001) 45-54
20. Pang L.-J., and Wang Y.-M. A new (t, n) multi-secret sharing scheme based on Shamir's secret sharing. Applied Mathematics and Computation 167 (2005) 840-848
21. Shamir A. How to share a secret. Communications of ACM 22 11 (1979) 612-613
22. Shao J., and Cao Z.-F. A new efficient (t, n) verifiable multi-secret sharing (VMSS) based on YCH scheme. Applied Mathematics and Computation 168 (2005) 135-140
23. Stinson D.R. Cryptography: Theory and Practice. second ed. (2002), Chapman & Hall
24. Wang F.-H., Yen K.-K., Jain L.C., and Pan J.-S. Multiuser-based shadow watermark extraction system. Information Sciences 177 12 (2007) 2522-2532
25. Yang C.-C., Chang T.-Y., and Hwang M.-S. A (t,n) multi-secret sharing scheme. Applied Mathematics and Computation 151 (2004) 483-490
26. Zhao J., Zhang J., and Zhao R. A practical verifiable multi-secret sharing scheme. Computer Standards and Interfaces 29 1 (2007) 138-141