Secret-sharing schemes based on self-dual codes

Secret sharing is an important topic in cryptography and has applications in information security. We use self-dual codes to construct secret-sharing schemes. We use combinatorial properties and invariant theory to understand the access structure of these secret-sharing schemes. We describe two techniques to determine the access structure of the scheme, the first arising from design properties in codes and the second from the Jacobi weight enumerator, and invariant theory.

[1]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[2]  Ehud D. Karnin,et al.  On secret sharing systems , 1983, IEEE Trans. Inf. Theory.

[3]  Bernard Mourrain,et al.  Jacobi Polynomials, Type II Codes, and Designs , 1999, Des. Codes Cryptogr..

[4]  Michio Ozeki.  On the covering radius problem for ternary self-dual codes , 2001, Theor. Comput. Sci..

[5]  Michio Ozeki,et al.  Jacobi polynomials for singly even self-dual codes and the covering radius problems , 2002, IEEE Trans. Inf. Theory.

[6]  James L. Massey,et al.  Minimal Codewords and Secret Sharing , 1999 .

[7]  I.F. Blake,et al.  Introduction to the theory of error-correcting codes , 1984, Proceedings of the IEEE.

[8]  Jennifer D. Key,et al.  Designs and their codes: Bibliography , 1992 .

[9]  Andrew M. Gleason,et al.  WEIGHT POLYNOMIALS OF SELF-DUAL CODES AND THE MacWILLIAMS IDENTITIES , 1970 .

[10]  Vera Pless,et al.  Introduction to the Theory of Error-Correcting Codes , 1991 .

[11]  Cunsheng Ding,et al.  Secret-sharing with a class of ternary codes , 2000, Theor. Comput. Sci..

[12]  R. J. McEliece,et al.  On sharing secrets and Reed-Solomon codes , 1981, CACM.

[13]  JM Jeroen Doumen,et al.  Some applications of coding theory in cryptography , 2003 .

[14]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[15]  Steven T. Dougherty,et al.  Complete joint weight enumerators and self-dual codes , 2003, IEEE Trans. Inf. Theory.

[16]  Michio Ozeki.  On the notion of Jacobi polynomials for codes , 1997 .

[17]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[18]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .