arXiv (Cornell University) · 2018 · 91 citations · 27 references
ComputingComputer ScienceCryptographyData StructuresInformation TheoryCoding TheoryError-correcting CodesSecret SharingSecure Multi-party ComputationAccessAccess StructuresCodes Over Finite FieldsGeneric CodesLinear CodesLinear Secret Sharing SchemesSecret Sharing SchemesSecure Multiparty Computation
Minimal linear codes have significant applications in secret sharing schemes\nand secure two-party computation. There are several methods to construct linear\ncodes, one of which is based on functions over finite fields. Recently, many\nconstruction methods of linear codes based on functions have been proposed in\nthe literature. In this paper, we generalize the recent construction methods\ngiven by Tang et al. in [IEEE Transactions on Information Theory, 62(3),\n1166-1176, 2016] to weakly regular plateaued functions over finite fields of\nodd characteristic. We first construct three weight linear codes from weakly\nregular plateaued functions based on the second generic construction and\ndetermine their weight distributions. We next give a subcode with two or three\nweights of each constructed code as well as its parameter. We finally show that\nthe constructed codes in this paper are minimal, which confirms that the secret\nsharing schemes based on their dual codes have the nice access structures.\n
27
Adi Shamir · Communications of the ACM · 1979 · 13.5K citations · Full text
The Magma Algebra System I: The User Language
Wieb Bosma, John Cannon, Catherine Playoust · Journal of Symbolic Computation · 1997 · 7.4K citations
On sharing secrets and Reed-Solomon codes
Robert J. McEliece, D.V. Sarwate · Communications of the ACM · 1981 · 634 citations · Full text