nach oben

Cryptography and Communications

Erschienen in:

25.11.2017

Complete weight enumerators of three classes of linear codes

verfasst von: Gaojun Luo, Xiwang Cao

Erschienen in: Cryptography and Communications | Ausgabe 6/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In recent years, a great deal of effort has been devoted to the study of linear codes with few weights, since they have applications in secret sharing, authentication codes, association schemes and some other fields. In this paper, we propose three classes of linear codes by using proper defining sets and investigate their complete weight enumerators. As applications, these linear codes are employed to construct secret sharing schemes with access structures and systematic authentication codes. Moreover, we obtain three classes of asymptotically optimal systematic authentication codes.

Vorheriger Artikel Nonlinear vectorial primitive recursive sequences

Nächster Artikel Cyclic codes over

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Blake, F., Kith, K.: On the complete weight enumerator of Reed–Solomon codes. SIAM J. Discret. Math. 4(2), 164–171 (1991)MathSciNetCrossRefMATH

Cao, X., Chou, W., Gu, J.: On the number of solutions of certain diagonal equations over finite fields. Finite Fields Appl. 42, 225–252 (2016)MathSciNetCrossRefMATH

Ding, C., Luo, J., Niederreiter, H.: Two-weight codes punctured from irreducible cyclic codes. Ser. Coding Theory Cryptol. 4, 119–124 (2008)MathSciNetCrossRefMATH

Ding, C., Niederreiter, H.: Cyclotomic linear codes of order 3. IEEE Trans. Inf. Theory 53(6), 2274–2277 (2007)MathSciNetCrossRefMATH

Ding, C.: Optimal constant composition codes from zero-difference balanced functions. IEEE Trans. Inf. Theory 54(12), 5766–5770 (2008)MathSciNetCrossRefMATH

Ding, C., Yin, J.: A construction of optimal constant composition codes. Des. Codes Cryptogr. 40(2), 157–165 (2006)MathSciNetCrossRefMATH

Ding, C., Helleseth, T., Klove, T., Wang, X.: A generic construction of Cartesian authentication codes. IEEE Trans. Inf. Theory 53(6), 2229–2235 (2007)MathSciNetCrossRefMATH

Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRefMATH

Ding, C., Yang, J.: Hamming weights in irreducible cyclic codes. Discret. Math. 313(4), 434–446 (2013)MathSciNetCrossRefMATH

10.

Ding, C.: The weight distribution of some irreducible cyclic codes. IEEE Trans. Inf. Theory 55(3), 955–960 (2009)MathSciNetCrossRefMATH

11.

Ding, K., Ding, C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 61(11), 5835–5842 (2015)MathSciNetCrossRefMATH

12.

Feng, T., Xiang, Q.: Strongly regular graphs from unions of cyclotomic classes. J. Combin. Theory (B). 102, 982–995 (2012)MathSciNetCrossRefMATH

13.

Helleseth, T., Kholosha, A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inform. Theory 52(5), 2018–2032 (2006)MathSciNetCrossRefMATH

14.

Kuzmin, A., Nechaev, A.: Complete weight enumerators of generalized Kerdock code and linear recursive codes over Galois ring. In: Workshop on Coding and Cryptography, pp. 333–336 (1999)

15.

Kuzmin, A., Nechaev, A.: Complete weight enumerators of generalized Kerdock code and related linear codes over Galois ring. Discret. Appl. Math. 111(1), 117–137 (2001)MathSciNetCrossRefMATH

16.

Kith, K.: Complete weight enumeration of Reed–Solomon codes. Master’s thesis,Department of Electrical and Computing Engineering, University of Waterloo, Waterloo, Ontario, Canada (1989)

17.

Li, C., Yue, Q., Li, F.: Hamming weights of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 60(7), 3895–3902 (2014)MathSciNetCrossRefMATH

18.

Li, C., Yue, Q., Fu, F.: Complete weight enumerators of some cyclic codes. Des. Codes Crypt. 80(2), 295–315 (2016)MathSciNetCrossRefMATH

19.

Li, C., Yue, Q.: Weight distributions of two classes of cyclic codes with respect to two distinct order elements. IEEE Trans. Inf. Theory 60(1), 296–303 (2014)MathSciNetCrossRefMATH

20.

Li, C., Bae, S., Ahn, J., Yang, S., Yao, Z.: Complete weight enumerators of some linear codes and their applications. Des. Codes Cryptogr. 81(1), 153–168 (2016)MathSciNetCrossRefMATH

21.

Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press (1997)

22.

Tang, C., Li, N., Qi, Y., Zhou, Z.: Linear codes with two or three weights from weakly regular bent functions. IEEE Trans. Inf. Theory 62(3), 1166–1176 (2015)MathSciNetCrossRefMATH

23.

Tang, D., Fan, C.: A Class of distance-optimal binary linear codes with flexible parameters. IEEE Commun. Lett. 21(9), 1893–1896 (2017)CrossRef

24.

Tan, P., Zhou, Z., Tang, D., Helleseth, T.: The weight distribution of a class of two-weight linear codes derived from Kloosterman sums. Cryptogr. Commun. (2017). https://doi.org/10.1007/s12095-017-0221-1

25.

Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)MathSciNetCrossRefMATH

26.

Yang, J., Xia, L.: Complete solving of explicit evaluation of Gauss sums in the index 2 case. Sci. China Ser A. 53, 2525–2542 (2012)MathSciNetCrossRefMATH

27.

Yang, S., Yao, Z.: Complete weight enumerators of a family of three-weight linear codes. Des. Codes Crypt. 82(3), 663–674 (2017)MathSciNetCrossRefMATH

28.

Zheng, D., Bao, J.: Four classes of linear codes from cyclotomic cosets. Des Codes Crypt. (2017). https://doi.org/10.1007/s10623-017-0374-0

29.

Zhang, D., Fan, C., Peng, D., Tang, X.: Complete weight enumerators of some linear codes from quadratic forms. Cryptogr. Commun. 9(1), 151–163 (2017)MathSciNetCrossRefMATH

30.

Zeng, X., Hu, L., Jiang, W., Yue, Q., Cao, X.: The weight distribution of a class of p-ary cyclic codes. Finite Fields Appl. 16(1), 56–73 (2010)MathSciNetCrossRefMATH

31.

Zhou, Z., Li, N., Fan, C., Helleseth, T.: Linear codes with two or three weights from quadratic Bent functions. Des. Codes Crypt. 81(2), 283–295 (2016)MathSciNetCrossRefMATH

32.

Zhou, Z., Ding, C.: A class of three-weight cyclic codes. Finite Fields Appl. 25(10), 79–93 (2013)MathSciNetMATH

Titel: Complete weight enumerators of three classes of linear codes
verfasst von: Gaojun Luo
Xiwang Cao
Publikationsdatum: 25.11.2017
Verlag: Springer US
Erschienen in: Cryptography and Communications / Ausgabe 6/2018
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-017-0270-5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 6/2018

Correction to: Good integers and some applications in coding theory

On the nonlinearity of monotone Boolean functions

A new class of permutation trinomials constructed from Niho exponents

Multiple (Truncated) Differential Cryptanalysis: Explicit Upper Bounds on Data Complexity

On the pseudorandomness of automatic sequences

Cyclic codes over