A practical (t, n) multi-secret sharing scheme

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E83-A, Issue 12, 2000, Pages 2762-2765

  Chien, Hung Yu ^a   Jan, Jinn Ke ^a   Tseng, Yuh Miii ^b  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b NAN KAI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Cryptography; Secret sharing

Indexed keywords

MULTI-SECRET SHARING SCHEMES;

BLOCK CODES; MATRIX ALGEBRA; SECURITY OF DATA;

CRYPTOGRAPHY;

EID: 0034504833     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. A. Shamir, "How to share a secret," Commun. ACM, vol.22, no.3, pp.612-613, 1979.
2. G.R. Blakley, "Safeguarding cryptographic keys," AFIPS 1979 Natl. Comput. Conf., vol.48, pp.313-317, New York, 1979.
3. J. He and E. Dawson, "Multistage secret sharing based on one-way function," Electron. Lett., vol.30, no.19, pp.15911592, 1994.
4. L. Harn, ''Comment: Multistage secret sharing based on one-way function," Electron. Lett., vol.31, no.4, p.262, 1995.
5. J. He and E. Dawson, ''Multi-secret sharing scheme based on one-way function," Electron. Lett., vol.31, no.2, pp.9394, 1995.
6. L. Harn, ''Efficient sharing (broadcasting) of multiple secrets," Proc. IEE-Cornpiit. Digit. Tech., vol.142, no.3, pp.237-240, May 1995.
7. "The digital signature standard proposed by NIST," Commun. ACM, vol.35, no.7, pp.3G-40, 1992.
8. S. Lin and D.J. Costello, Jr., Error Control Coding: Fundamentals and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1983.
9. R.H. Dcng, L. Gong, A.A. Lazar, and W. Guo, "Authenticated key distribution and secure broadcast using no conventional encryption: A unified approach based on block codes,'" IEEE GLOBECOM'95, pp.1193-1197, 1995.
10. E. Ayanoglu, C.-L. I, R.D. Citlin, and J.E. Mazo, "Diversity coding: Using error control for self-healing in communication networks," Proc. IEEE Inforin'90, pp.93-104, San Francisco, CA, June 5-7, 1990.
11. K.J. Tan, H.-W. Zhu, and S.J. Gu, "Cheater identification in (t, n) threshold scheme," Computer Communications 22, pp.702-705, 1999.
12. T. Elgamal, "A public-key cryptosystem and a signature scheme based on discrete logarithm," IEEE Trans. Inf. Theory, vol.IT-31, pp.409-472, July 1985.
13. L. Gong, ''New protocols for third-party-bnsed authentication and secure broadcast," Proc. 2nd ACM Conference on Computer and Communications Security, pp.l7G-183, Fairfax, Virgina, Nov. 1994.
14. T.C. \Vu and T.S. Wu, ''Cheating detection and cheater identification in secret sharing schemes," IEE Proc. Coinput. Digit. Tech., vol.142, pp.3G7-3u9, 1995.
15. C.C. Chang and R.J. Hwang, "Efficient cheater identification method for threshold schemes," IEE Proc. Comput. Digit. Tech., vol.144, no.l, pp.23-27, 1990.
16. R.J. Ihvang, W.B. Lee, and C.C. Chang, "A concept of designing cheater identification methods for secret sharing," The Journal of Systems and Software 4G, pp.7-11, 1999.
17. T.C. \Vu and W.U. He, "A geometric approach for sharing secrets," Computers & Security 14, pp.135-145, 1995.
18. S.J. Ihvang, C.C. Chang, and YV.P. Yang, "An efficient dynamic threshold scheme,'' IEICE Trans. Inf. & Syst., vol.E79-D, no.7, pp.936-041, July 199G.
19. W.-A. Jackson, K.M. Martin, and C.M. O'Kecfe, "On sharing many secrets," Asiacrypt'94, pp.42-54, 1994.
20. II. Krawczyk, "Secret sharing made short," Crypto'93, pp.136-146, 1993.
21. E.D. Karnin, J.W. Grecnc, and M.E. HcIIman, "On secret sharing systems," IEEE Trans. Inf. Theory, vol.IT-29, pp.35-41, Jan. 1983.
22. M. Bertilsson and I. Ingcmarsson, "A construction of practical secret sharing schemes using linear block codes," Auscrypt'92, pp.2-21, 1992.
23. H.-Y. Chien, J.K. Jan, and Y.M. Tseng, "On the Generalized Threshold-Based Secret Sharing Schemes," 10th National Security Conference, HwaLan Taiwan, May 2000.
24. M. Naor and M. Yung, "Universal one-way hash functions and their cryptographic applications," Proc. 21st Annual Symo. Theory of Computing, pp.33-43, 1989.
25. T.A. Berson, L. Gong, and T.M.A. Lomas, "Secure, keyed, and collisionful hash functions," Technical Report SRICSL-94-08, Computer Science Laboratory, SRI International, Menlo Park, California, May 1994.