Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Cryptography and Communications
Published in: Cryptography and Communications 1/2017

14-04-2016

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

Author: Sihem Mesnager

Published in: Cryptography and Communications | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

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.
previous article A construction of codes with linearity from two linear codes
next article Some cyclic codes with prime length from cyclotomy of order 4

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
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.
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.
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)
Metadata
Title
Linear codes with few weights from weakly regular bent functions based on a generic construction
Author
Sihem Mesnager
Publication date
14-04-2016
Publisher
Springer US
Published in
Cryptography and Communications / Issue 1/2017
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-016-0186-5

Other articles of this Issue 1/2017

Cryptography and Communications 1/2017 Go to the issue

OriginalPaper

Optimal codebooks achieving the Levenshtein bound from generalized bent functions over

OriginalPaper

Complete weight enumerators of some linear codes from quadratic forms

OriginalPaper

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

OriginalPaper

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

OriginalPaper

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

OriginalPaper

Two classes of p-ary bent functions and linear codes with three or four weights

Premium Partner

    Image Credits