Abstract
Separating codes have recently been applied in the construction of collusion secure fingerprinting schemes. They are related to other combinatorial concepts like intersecting codes, superimposed codes, hashing families, and group testing. In this paper we study some good, binary asymptotic constructions of such codes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alon, N.: Explicit construction of exponential sized families of k-independent sets. Discrete Math. 58(2), 191–193 (1986)
Barg, A., Blakley, G.R., Kabatiansky, G.A.: Digital fingerprinting codes: Problem statements, constructions, identification of traitors. IEEE Trans. Inform. Theory 49(4), 852–865 (2003)
Barg, A., Cohen, G., Encheva, S., Kabatiansky, G., Zémor, G.: A hypergraph approach to the identifying parent property. SIAM J. Disc. Math. 14(3), 423–431 (2001)
Boneh, D., Shaw, J.: Collusion-secure fingerprinting for digital data. IEEE Trans. Inform. Theory 44(5), 1897–1905 (1998); Presented in part 1995, see Springer LNCS
Bose, B., Rao, T.R.N.: Separating and completely separating systems and linear codes. IEEE Trans. Comput. 29(7), 665–668 (1980)
Chor, B., Fiat, A., Naor, M.: Tracing traitors. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol. 839, pp. 257–270. Springer, Heidelberg (1994)
Chor, B., Fiat, A., Naor, M., Pinkas, B.: Tracing traitors. IEEE Trans. Inform. Theory 46(3), 893–910 (2000)
Cohen, G.D., Zémor, G.: Intersecting codes and independent families. IEEE Trans. Inform. Theory 40, 1872–1881 (1994)
Cohen, G.D., Encheva, S.B.: Efficient constructions of frameproof codes. Electronics Letters 36(22) (2000)
Cohen, G.D., Encheva, S.B., Litsyn, S., Schaathun, H.G.: Erratum to ’intersecting codes and separating codes’. Discrete Applied Mathematics (2003) (Submitted)
Cohen, G.D., Encheva, S.B., Litsyn, S., Schaathun, H.G.: Intersecting codes and separating codes. Discrete Applied Mathematics 128(1), 75–83 (2003)
Cohen, G.D., Encheva, S.B., Schaathun, H.G.: On separating codes. Technical report, Ecole Nationale Sup rieure des T l communications (2001)
Cohen, G.D., Schaathun, H.G.: Asymptotic overview on separating codes (May 2003) Available at, http://www.ii.uib.no/publikasjoner/texrap/index.shtml
Delsarte, P., Goethals, J.-M.: Tri-weight codes and generalized Hadamard matrices. Information and Control 15, 196–206 (1969)
Friedman, A.D., Graham, R.L., Ullman, J.D.: Universal single transition time asynchronous state assignments. IEEE Trans. Comput. 18, 541–547 (1969)
Helleseth, T., Kumar, P.V.: The weight hierarchy of the Kasami codes. Discrete Math. 145(1-3), 133–143 (1995)
Kasami, T.: Weight distributions of Bose-Chaudhuri-Hocquenghem codes. In: Combinatorial Mathematics and its Applications (Proc. Conf., Univ. North Carolina, Chapel Hill, N.C., 1967), pp. 335–357. Univ. North Carolina Press, Chapel Hill (1969)
Körner, J., Simonyi, G.: Separating partition systems and locally different sequences. SIAM J. Discrete Math. 1, 355–359 (1988)
Körner, J.: On the extremal combinatorics of the Hamming space. J. Combin. Theory Ser. A 71(1), 112–126 (1995)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)
Sagalovich, Y.L.: Separating systems. Problems of Information Transmission 30(2), 105–123 (1994)
Schaathun, H.G.: Fighting two pirates. In: Fossorier, M.P.C., Høholdt, T., Poli, A. (eds.) AAECC 2003. LNCS, vol. 2643, pp. 71–78. Springer, Heidelberg (2003)
Staddon, J.N., Stinson, D.R., Wei, R.: Combinatorial properties of frameproof and traceability codes. IEEE Trans. Inform. Theory 47(3), 1042–1049 (2001)
Stinson, D.R., Wei, R.: Combinatorial properties and constructions of trace-ability schemes and frameproof codes. SIAM J. Discrete Math. 11(1), 41–53 (1998) (electronic)
Stinson, D.R., Van Trung, T., Wei, R.: Secure frameproof codes, key distribution patterns, group testing algorithms and related structures. J. Stat. Planning and Inference 86(2), 595–617 (2000)
Tsfasman, M.A.: Algebraic-geometric codes and asymptotic problems. Discrete Appl. Math. 33(1-3), 241–256 (1991); Applied algebra, algebraic algorithms, and error-correcting codes (Toulouse, 1989)
Unger, S.H.: Asynchronous Sequential Switching Circuits. Wiley, Chichester (1969)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schaathun, H.G., Helleseth, T. (2003). Separating and Intersecting Properties of BCH and Kasami Codes. In: Paterson, K.G. (eds) Cryptography and Coding. Cryptography and Coding 2003. Lecture Notes in Computer Science, vol 2898. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40974-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-40974-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20663-7
Online ISBN: 978-3-540-40974-8
eBook Packages: Springer Book Archive