Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Cryptography and Communications
Erschienen in: Cryptography and Communications 1/2017

14.04.2016

Linear codes with few weights from weakly regular bent functions based on a generic construction

verfasst von: Sihem Mesnager

Erschienen in: Cryptography and Communications | Ausgabe 1/2017

Einloggen

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

search-config
loading …

Abstract

We contribute to the knowledge of linear codes with few weights from special polynomials and functions. Substantial efforts (especially due to C. Ding) have been directed towards their study in the past few years. Such codes have several applications in secret sharing, authentication codes, association schemes and strongly regular graphs. Based on a generic construction of linear codes from mappings and by employing weakly regular bent functions, we provide a new class of linear p-ary codes with three weights given with its weight distribution. The class of codes presented in this paper is different from those known in literature.
Vorheriger Artikel A construction of codes with linearity from two linear codes
Nächster Artikel Some cyclic codes with prime length from cyclotomy of order 4

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
Literatur
1.
Anderson, R., Ding, C., Helleseth, T., Kløve, T.: How to build robust shared control systems. J. Des. Codes Crypt. 15(2), 111–124 (1998)MathSciNetCrossRefMATH
2.
Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)MathSciNetMATH
3.
4.
Canteaut, A., Charpin, P., Dobbertin, H.: Weight divisibility of cyclic codes, highly nonlinear functions on G F(2 m ), and crosscorrelation of maximum-length sequences. SIAM J. Discret. Math. 13, 105–137 (2000)MathSciNetCrossRefMATH
5.
Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. J. Des. Codes Crypt. 15, 125–156 (1998)MathSciNetCrossRefMATH
6.
Carlet, C., Ding, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRefMATH
7.
8.
Choi, S.-T., Kim, J.-Y., No, J.-S., Chung, H.: Weight distribution of some cyclic codes. In: Proceedings IEEE international symposium on information theory, pp 2901–2903 (2012)
9.
Cohen, G., Mesnager, S., Patey, A.: On minimal and quasi-minimal linear codes. In: Proceedings of the 14th international conference on cryptography and coding, Oxford, United Kingdom, IMACC 2013, LNCS 8308, pp 85–98. Springer, Heidelberg (2013)
10.
Cohen, G., Mesnager, S.: On minimal and almost-minimal linear codes. In: Proceedings of the 21st International Symposium on Mathematical Theory of Networks and Systems (MTNS 2014), Session “Coding theory”, pp 928–931, Groningen (2014)
11.
Cohen, G., Mesnager, S.: Variations on minimal linear codes. In: Proceedings of the 4th international castle meeting on coding theory and ApplicationSeries: CIM Series in Mathematical Sciences, vol. 3, pp 125–131. Springer (2015)
12.
Cohen, G., Mesnager, S., Randriambololona, H.: Yet another variation on minimal linear codes. J. Adv. Math. Commun. 10(1), 53–61 (2016)MathSciNetCrossRefMATH
13.
14.
Delsarte, P.: On triple-sum-sets and two or three weights codes. IEEE Trans. Inf. Theory 21(5), 575–576 (1975)MathSciNetCrossRef
15.
Dillon, J.: Elementary Hadamard difference sets. PhD thesis, University of Maryland (1974)
16.
17.
18.
Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)CrossRefMATH
19.
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)MathSciNetCrossRef
20.
Ding, C., Li, C., Li, N., Zhou, Z.: Three-weight cyclic codes and their weight distributions. J. Discret. Math. 339(2), 415–427 (2016)MathSciNetCrossRefMATH
21.
Ding, C., Luo, J., Niederreiter, H.: Two weight codes punctured from irreducible cyclic codes. In: Li, Y., Ling, S., Niederreiter, H., Wang, H., Xing, C., Zhang, S. (eds.) Proceedings of the 1st International Workshop Coding Theory Cryptography, pp 119–124, Singapore (2008)
22.
Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. J. Theor. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRefMATH
23.
Feng, K., Luo, J.: Value distribution of exponential sums from perfect nonlinear functions and their applications. IEEE Trans. Inf. Theory 53(9), 3035–3041 (2007)MathSciNetCrossRefMATH
24.
Helleseth, T., Kholosha, A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006)MathSciNetCrossRefMATH
25.
Helleseth, T., Kholosha, A.: New binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 56(9), 4646–4652 (2010)MathSciNetCrossRef
26.
Helleseth, T., Kholosha, A.: Bent functions and their connections to combinatorics. Surveys in Combinatorics 2013, pp 91–126. Cambridge University Press (2013)
27.
Heng, Z., Yue, Q.: Several class of cyclic codes with either optimal three weights or a few weights arXiv:1510.​05355 (2015)
28.
Hollmann, H.D.L., Xiang, Q.: A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences. Journal Finite Fields and Their Applications, Vol. 7, Issue 2, pp 253–286. Cambridge University Press (2001)
29.
Ireland, K., Rosen, M.: A Classical introduction to modern number theory, 2nd ed., vol. 84. Springer, New York (1990). Graduate Texts in Mathematics
30.
Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Comb. Theory Ser. A 40(1), 90–107 (1985)MathSciNetCrossRefMATH
31.
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)MathSciNetCrossRef
32.
Mesnager, S.: Bent functions: fundamentals and results. Springer, New-York. To appear
33.
Lidl, R., Niederreiter, H.: Finite fields (Encyclopedia of Mathematics and its Applications), 2nd Edn. Cambridge University Press (1997)
34.
35.
Tang, C., Li, N., Qi, Y., Zhou, Z., Helleseth, T.: Linear codes with two or three weights from weakly regular bent functions. IEEE Trans. Inf. Theory 62(3), 1166–1176 (2016)MathSciNetCrossRef
36.
Xia, Y., Helleseth, T., Li, C.: Some new classes of cyclic codes with three or six weights. Adv. Math. Commun. 9(1), 23–36 (2015)MathSciNetCrossRefMATH
37.
Xu, G., Cao, X.: Linear codes with two or three weights from some functions with low Walsh spectrum in odd characteristic. arXiv:1510.​01031 (2015)
38.
Yuan, J., Carlet, C., Ding, C.: The weight distribution of a class of linear codes from perfect nonlinear functions. IEEE Trans. Inf. Theory 52(2), 712–717 (2006)MathSciNetCrossRefMATH
39.
Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)MathSciNetCrossRefMATH
40.
Zeng, X., Hu, L., Jiang, W., Yue, Q., Cao, X.: The weight distribution of a class of p-ary cyclic codes. Journal Finite Fields and Their Applications 16(1), 56–73 (2010)MathSciNetCrossRefMATH
41.
42.
Zhou, Z., Li, N., Fan, C., Helleseth, T.: Linear codes with two or three weights from quadratic bent functions. Journal Des. Codes Crypt., 1–13 (2015)
Metadaten
Titel
Linear codes with few weights from weakly regular bent functions based on a generic construction
verfasst von
Sihem Mesnager
Publikationsdatum
14.04.2016
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 1/2017
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-016-0186-5

Weitere Artikel der Ausgabe 1/2017

Cryptography and Communications 1/2017 Zur Ausgabe

OriginalPaper

Bent functions linear on elements of some classical spreads and presemifields spreads

OriginalPaper

A class of three-weight linear codes and their complete weight enumerators

OriginalPaper

Some cyclic codes with prime length from cyclotomy of order 4

EditorialNotes

Preface: Special functions and codes

OriginalPaper

Quasi-cyclic Goppa codes with special Goppa polynomials and matched location sets

OriginalPaper

Complete weight enumerators of some linear codes from quadratic forms