Abstract
In this paper, the constructions of cheating immune secret sharing and multisecret sharing are studied. Based on the theories of matrix and linear block codes over finite field, some new methods to construct cheating immune secret sharing, strictly cheating immune secret sharing and multisecret sharing immune against cheating are proposed. Some cryptographic properties of the constructed secret sharing are analyzed as well.
This work was supported by the National Science Foundation of China under the grant No.60373104 and Key Project of Jiangsu education bureau, China, under grant number 03KJA520066.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tompa, M., Woll, H.: How to Share a Secret with cheaters. Journal of Cryptology 1(2), 133–138 (1988)
Jackson, W.-A., Martin, K.M., OKeefe, C.M.: Multisecret threshold schemes. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 126–135. Springer, Heidelberg (1994)
Nyberg, K., Knudsen, L.R.: Provable security against differential cryptanalysis. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol. 740, pp. 566–574. Springer, Heidelberg (1993)
Pieprzyk, J., Zhang, X.-M.: Cheating prevention in secret sharing over GF(p). In: Pandu Rangan, C., Ding, C. (eds.) INDOCRYPT 2001. LNCS, vol. 2247, pp. 226–243. Springer, Heidelberg (2001)
Pieprzyk, J., Zhang, X.-M.: Multisecret Sharing Immune against cheating. Informatica-An International Journal of Computing and Informatics 26(3), 271–278 (2002)
Pieprzyk, J., Zhang, X.-M.: Constructions of cheating immune secret sharing. In: Kim, K.-c. (ed.) ICISC 2001. LNCS, vol. 2288, pp. 226–243. Springer, Heidelberg (2002)
Ghodosi, H., Piepreyk, J.: Cheating prevention in secret sharing. In: Clark, A., Boyd, C., Dawson, E.P. (eds.) ACISP 2000. LNCS, vol. 1841, pp. 328–341. Springer, Heidelberg (2000)
Stadler, M.: Publicly verifiable secret sharing. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 190–199. Springer, Heidelberg (1996)
Fujisaki, E., Okamoto, T.: A practical and provably secure scheme for publicly verifiable secret sharing and its applications[A]. In: Advances in Cryptology, EUCRYPTO 1998 , pp. 32–47. Springer, Berlin (1998)
Schoenmakers, B.: A simple publicly verifiable secret sharing scheme and its application to electronic voting. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 148–164. Springer, Heidelberg (1999)
McEliece, R.J.: Finite fields for computer scientists and engineers. Kluwer Academic, Dordrecht (1987)
Ma, W.P., Lee, M.H.: New methods to construct cheating immune functions. In: Lim, J.-I., Lee, D.-H. (eds.) ICISC 2003. LNCS, vol. 2971, pp. 79–86. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, W.P., Zhang, F.T. (2005). New Methods to Construct Cheating Immune Multisecret Sharing Scheme. In: Feng, D., Lin, D., Yung, M. (eds) Information Security and Cryptology. CISC 2005. Lecture Notes in Computer Science, vol 3822. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599548_33
Download citation
DOI: https://doi.org/10.1007/11599548_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30855-3
Online ISBN: 978-3-540-32424-9
eBook Packages: Computer ScienceComputer Science (R0)