6054 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 9, SEPTEMBER 2012
|
|
- Susanna Evans
- 5 years ago
- Views:
Transcription
1 6054 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 9, SEPTEMBER 2012 A Class of Binomial Bent Functions Over the Finite Fields of Odd Characteristic Wenjie Jia, Xiangyong Zeng, Tor Helleseth, Fellow, IEEE, Chunlei Li Abstract This paper studies a class of binomial functions over the finite fields of odd characteristic characterizes their bentness in terms of the Kloosterman sums Numerical results show that the proposed class contains bent functions that are affinely inequivalent to all known monomial binomial ones Index Terms Exponential sum, Kloosterman sum, -ary bent function, regular bent function, Walsh transform I INTRODUCTION B OOLEAN bent functions, introduced by Rothaus [24], exist only for an even number of variables achieve the maximum Hamming distance to the set of all affine functions This class of functions is an interesting combinatorial object, they are also extensively discussed for their signicant relation to the topics in sequences, cryptography coding theory [2], [11], [22] The notion of Boolean bent functions was generalized to the case of functions over an arbitrary finite field by Kumar et al [16] Complete classication of bent functions seems hopeless in the Boolean generalized cases However, a lot of interesting results on bent functions were found through studying monomial, binomial, quadratic functions (see [1], [3], [5], [6], [9], [10], [18], [19], [23], references therein) Throughout this paper, it is always assumed that is an odd prime For a positive integer, let denote the finite field with elements The function : represents the absolute trace function over, namely, for In this paper, for even, we study the bentness of the binomial functions where, the integer is coprime to We characterize the bentness of these functions in terms of Kloosterman sums on the coefficient The algebraic degree normality of the proposed functions are also considered Manuscript received December 20, 2011; revised April 18, 2012; accepted April 28, 2012 Date of publication May 16, 2012; date of current version August 14, 2012 The work of W Jia X Zeng was supported by the National Natural Science Foundation of China under Grant The work of T Helleseth C Li was supported by the Norwegian Research Council W Jia X Zeng are with the Faculty of Mathematics Computer Science, Hubei University, Wuhan , China ( xzeng@hubueducn; xiangyongzeng@yahoocomcn) T Helleseth C Li are with the Department of Informatics, University of Bergen, N-5020 Bergen, Norway ( TorHelleseth@iiuibno; chunlei li@iiuibno) Communicated by N Y Yu, Associate Editor for Sequences Digital Object Identier /TIT (1) The numerical results show that there exist bent functions obtained in this paper affinely inequivalent to all known monomial binomial ones Moreover, the proposed family is the first proven class containing 5-ary regular bent functions with algebraic degree satisfying the upper bound in [12] To prove the main result, ie, Theorem 1, we first prove that the bentness of the proposed functions only depends on its Walsh transform value at the point zero, then establish a relationship between the bentness of these functions some partial exponential sums (see (3) in Section II for their definitions) Inspired by the technique developed in [10, Proposition 2], we consider a dferent counting problem reduce it to a situation similar to that studied in [10, Proposition 1], then establish a relationship between Kloosterman sums some partial exponential sums in (3), which leads to Theorem 1 The remainder of this paper is organized as follows Section II introduces some preliminaries In Section III, the relationship between Kloosterman sums some partial exponential sums is determined A family of -ary binomial functions their properties are considered in Section IV The proof of Theorem 1 is completed in Section V Section VI discusses an improved version of Theorem 1 in some special cases II PRELIMINARIES For a -ary function from to, the direct inverse Walsh transform operations on are defined as follows: where is the complex primitive th root of unity the elements of are considered as integers modulo is called a -ary bent function (or generalized bent function) for all A bent function is called regular for each, for some -ary function from to A bent function is called weakly regular there is a complex with unit magnitude such that The function is called the dual of Further, the dual of a (weakly) regular bent function is again a (weakly) regular bent function /$ IEEE
2 JIA et al: A CLASS OF BINOMIAL BENT FUNCTIONS OVER THE FINITE FIELDS OF ODD CHARACTERISTIC 6055 The Walsh spectrum of a -ary bent function satisfies [16] For, three exponential sums are defined as The finite field can be identied as an -dimensional linear space over under a chosen basis over When is even, a -ary function from to is called normal there exists an -dimensional flat of such that the restriction of to this flat is constant Moreover, is called weakly normal there is an -dimensional flat such that the restriction of to this flat is affine Note that each function from to can be uniquely determined by a polynomial of variables over This polynomial is called the algebraic normal form of its degree is called the algebraic degree of, denoted by Itis well known that the maximal algebraic degree of a Boolean bent function on is equal to For a -ary bent function, some estimates on the upper bound are established in [12] [17] Up to now, the best upper bound is given in [12, Proposition 45] as follows Proposition 1 ([12]): Let be a -ary bent function on, then Moreover, is a (weakly) regular bent function, then Let denote the general linear group of order on Two -ary functions are called affinely equivalent there exist some,, such that It is well known that algebraic degree bentness of a -ary function are affine invariants, it is an interesting topic to find -ary bent functions affinely inequivalent to the known ones Let denote a primitive element of An element of is called a square for some element Otherwise, is called a nonsquare For each square, let denote an element such that Let denote the sets of squares nonsquares in, respectively, ie, where For an even, let represent the cyclic subgroup of with elements as (2) Thus, Let for a positive integer, define a set as Lemma 1: For each element, there exists a pair such that for with with Thus, runs through exactly once as run through, respectively For, the Kloosterman sum is defined as where for Remark 1: It is well known that the value of a Kloosterman sum is a real number, satisfies the Weil bound [20], namely Furthermore, the Kloosterman sum always takes an integer value or 3 When, the set is exactly the set of integers divisible by 3 in the Weil range [13] Let for be a mapping from to itself For each, let indicate that (3) (4) (5) The following result is a slight generalization of [7, Th 14] their proofs are similar For the reader s convenience, we still give a proof here Proposition 2: For, is even for each only is a nonsquare, or is a square with Proof: If is even for each, is a square with, then (6) Two subsets of are defined as Thus, For an element in the set,wehave then The equality implies That is to say, the elements in occur in pairs except the element Thus
3 6056 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 9, SEPTEMBER 2012 TABLE I VALUE OF N FOR SOME VALUES OF THE PARAMETERS p AND m is odd this leads to a contradiction Consequently, is a nonsquare, or a square with On the other h, is a nonsquare or is a square with, then must be even Indeed, for each in,wehave Otherwise, implies then for each Let, then we have Assume, then By (12), we have where This implies for each It can be veried that which contradicts the fact Therefore, the elements in occur in pairs, ie, is an even number for each The aforementioned analysis finishes the proof Proposition 3: For, where denotes the secant function then is a nonsquare, or a square with Proof: By (8), without loss of generality, we can assume that For a fixed, can be abbreviated as for each Note that Equalities (7) (8) imply By (9) Then, the coefficients in equality (10) satisfy (7) (8) (9) (10) That is to say, there are integers taking the value ones taking the value Thus ie,, then both are even By Proposition 2, the element is a nonsquare, or a square with Remark 2: Let for For some values of the parameters, with the help of computer, we examine the values of for all, the numerical results show that takes the same value for each Table I lists the value of for,,, it indicates that the Kloosterman sum can not always take the values in III KLOOSTERMAN SUMS AND SOME PARTIAL EXPONENTIAL SUMS In this section, it is always assumed that A relationship between the Kloosterman sums the exponential sums defined by (3) is established by the third author Kholosha as follows Lemma 2 (see [9]): For,wehave (11) since is the minimal polynomial of over the rational numbers Equalities (6) (11) indicate (12) The following result is a straightforward generalization of [10, Proposition 1], their proofs are similar Thus, we omit the proof here Lemma 3: For, define (13)
4 JIA et al: A CLASS OF BINOMIAL BENT FUNCTIONS OVER THE FINITE FIELDS OF ODD CHARACTERISTIC 6057 Then where otherwise otherwise (14) Therefore, for For, define For, define (15) Then, by (3) Lemma 4: For any,wehave (16) otherwise Proof: If, then Thus, Therefore, by (15) By the technique developed in [10, Proposition 2], we obtain the following lemma Lemma 5: For,,wehave (17) then where is defined by (14) Proof: Note that Then (18) since is a balanced function from to Then If,, ie, Then, Therefore where in we replace with Similarly, we have Let, then we have (19)
5 6058 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 9, SEPTEMBER 2012 Equalities (18) (19) imply (20) For, (respectively, ) only (respectively, ), ie, (respectively, ) By Lemma 3 (20) otherwise where is defined by (14) This finishes the proof The following result directly follows from Lemma 2 (23) It establishes a relationship between the Kloosterman sum the partial exponential sums Lemma 7: For otherwise (24) otherwise (25) where (21) (21) is defined by (14) Thus, equality (17) follows from In the rest of this paper, for fixed, an element, we always use the notations, as (22) where in the notation the element is required to be a square Lemma 6: For otherwise Proof: By (16), (17), Lemma 4, we have (23) IV NEW CLASS OF -ARY BINOMIAL FUNCTIONS For,, with, define a -ary function from to as in (1), namely The bentness of the function has already been investigated in [9] as follows Proposition 4 (see [9]): For, with, the -ary function (26) is a regular bent function only Remark 3: The Kloosterman sum cannot take the value zero for (see [9] [14]) That is to say, there exist bent functions only for We characterize the bentness of the binomial function defined by (1) for an arbitrary even integer an arbitrary odd prime Theorem 1: For,, with, the functions defined by (1) are both regular bent functions only Furthermore, is a regular bent function, then the dual function is given by otherwise where denotes the unique solution of the equation in defined by (4)
6 JIA et al: A CLASS OF BINOMIAL BENT FUNCTIONS OVER THE FINITE FIELDS OF ODD CHARACTERISTIC 6059 When, Theorem 1 also holds it is exactly Proposition 4 We claim that a function given by (1) is regular bent only the function is regular bent According to this statement, which will be explained in Proposition 6 (2) in Section V, we only need to study the bentness of instead In the following, we always let be short for for the sake of convenience The proof of Theorem 1 will be presented in the next section Note that is a square (respectively, nonsquare) only is a square (respectively, nonsquare) in The following conclusion directly follows from Theorem 1 Proposition 3 Corollary 1: For,, with, are regular bent functions, then is a nonsquare in or a square in with The value of (8) can be easily computed for 5 Thus, we can obtain the following corollaries as two special cases of Theorem 1 Corollary 2: For,, with, both are regular bent functions only By Remark 1, there is an element such that Let be a primitive element of ; then is a primitive element of Consequently, for some integer with Thus, the functions are regular bent, ie, for, there are always bent functions having the form as in (1) Furthermore, some of these bent functions can be affinely inequivalent to the ones having the form as in (26) This will be illustrated by the following example Example 1: Let be generated by the primitive polynomial be a primitive element of By computer, we find 30 binomial bent functions with the form where These functions can be classied into two equivalence classes whose representatives are, respectively On the other h, for each positive integer with, there are 20 monomial bent functions with the form, where It can be veried that all these bent functions are affinely equivalent to the function in this case Moreover, it also can be checked that are affinely inequivalent, while are affinely equivalent Corollary 3: For,,,, with, both are regular bent functions only are bent A total of 52 specic are found they are all nonsquares in with We also find a total of 52 pairs of bent functions with the form, where all the specic are nonsquares in with Moreover, by some easy calculation, we find that all these bent functions have algebraic degree 8, which reaches the upper bound of algebraic degree for 5-ary (weakly) regular bent functions Indeed, this is the first proven class that contains 5-ary regular bent functions having the largest algebraic degree By Remark 3, there are no monomial bent functions having the form as in (26) for Consequently, these bent functions obtained in Example 2 are affinely inequivalent to any monomial function with the form By Table I Corollary 1, there do not exist the bent function pairs with the form as in (1) when In the sequel, we discuss the algebraic degree normality of the functions with the form as in (1) It can be veried that by Proposition 3 in [9] Note that the two exponents are not in the same cyclotomic coset modulo Consequently, for any, the function satisfies For an odd prime, some known classes of -ary monomial binomial bent functions are listed in Tables II III, where is a positive integer,, r (respectively, wr ) means that the bent function is regular (respectively, weakly regular) Some notations in the tables are explained in order: ar is short for arbitrary, Deg for algebraic degree, K-M for Kumar Moreno, C-M for Coulter Matthews, H-K for Helleseth Kholosha Recall that algebraic degree is an affine invariant From Tables II, III Example 1, there exist bent functions with the form as in (1) which are affinely inequivalent to all known ones listed in Tables II III Proposition 5: Let A regular bent function defined as in (1) is normal Proof: For each regular bent function, define Then, Thus, Note that is the minimal polynomial of over the rational numbers Consequently, we have Example 2: Let be a finite field generated by the primitive polynomial We made an exhaustive search for all such that both of the two binomial functions That is to say,, ie, there exists such that Then, is an -dimensional flat of For an arbitrary, we
7 6060 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 9, SEPTEMBER 2012 TABLE II SOME KNOWN CLASSES OF p-ary MONOMIAL BENT FUNCTIONS TABLE III SOME KNOWN CLASSES OF p-ary BINOMIAL BENT FUNCTIONS have, where belongs to satisfying or 1 If, then If,wehave That is to say, is constant on then is normal V PROOF OF THEOREM 1 In this section, we discuss the relationship of bentness between then characterize the bentness of in terms of the values, respectively The same analysis as in the proof of [9, Proposition 4] leads to the following result Lemma 8 (see [9]): Let be a positive integer : be a regular bent function satisfying, then Proposition 6: Let be defined by (1) Then (1) is a regular bent function only ; (2) is a regular bent function only is regular bent Furthermore, is a regular bent function, then the dual function is given by otherwise where denotes the unique solution of the equation in defined by (4) Proof: (1) If is a regular bent function, then by the definition of a regular bent function Lemma 8 On the other h,, then by Lemma 1 which is equivalent to For any (27) (28) It is easy to very that is the unique solution of the equation in Asa consequence, equality (28) indicates (29) where the last step follows from (27) Then is a regular bent function, the dual function is also given by (29) (2) According to the previous statement, is a regular bent function only equality (27) holds Note that
8 JIA et al: A CLASS OF BINOMIAL BENT FUNCTIONS OVER THE FINITE FIELDS OF ODD CHARACTERISTIC 6061 the positive integer satisfies is a permutation on As a consequence, we have That is to say, for any with, have the same bentness (30) Proof of Theorem 1: Due to Proposition 6 (2), we can assume that without loss of generality By Lemma 1, for each, there are unique such that Then where,, are given by (22) Assume that, then, ie, By Proposition 3, is a nonsquare in or is a square in with Note that is a nonsquare (respectively, square) in only (respectively, ), then by (34) By Proposition 6, both are regular bent functions If both are regular bent functions, by Proposition Suppose that, thus by (34) then It is in contradiction with That is to say, or with Again by (34), one has This finishes the proof VI IMPROVEMENT ON THEOREM 1 In this section, we give an improved version of Theorem 1 in two special cases Especially, for or, we prove that only the function (not the pair of functions ) is regular bent Proposition 7: Let,, with Let be given by (22), be given by (14), the function defined by (1) be a regular bent function Define If, then A similar deduction as in (31) shows (31) As- Proof: By Proposition 6, we have sume that, then by (34) (32) (35) By (31) (32), we have where are given by (22) is given by (14) Note that As a consequence, by (35) (33) Equalities (24), (25), (33) imply then (34) (36) By (36)
9 6062 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 9, SEPTEMBER 2012 It is in contradiction with (5), so or with It follows from (34) that With the preparation above, we have the following result Theorem 2: Let or For, with, defined by (1) is a regular bent function only Proof: First, the sufficient condition directly follows from Theorem 1 In the following, we will prove the necessary condition According to Proposition 6 (2), we can assume that without loss of generality If is a regular bent function, then by Proposition 6 Let, be given by (22) By (34) (37) If or with, then by (37), ie, Consequently, it suffices to consider the case with In the case of, only is odd Note that is a real number while is a pure imaginary number in the case of odd Thus, cannot be equal to 1, which contradicts equality (37) Thus, for the case of, we have or with, then the conclusion has been proved as previously In the case of, we only need to consider even When, ie, By computer, for every bent function with the form as in (1), satisfies Note that, ie, or 2 Then, for any,wehave When is even By Proposition 7, for even As a consequence, This finishes the proof For the cases other than,we do not know how to improve Theorem 1 it is left to the reader as an open problem REFERENCES [1] A Canteaut, P Charpin, G Kyureghyan, A new class of monomial bent functions, Finite Fields Appl, vol 14, no 1, pp , Jan 2008 [2] C Carlet, Boolean Functions for Cryptography Error Correction Codes, in Boolean Medels Methods in Mathematics Computer Science, Engineering, Y Crama P Hammer, Eds Cambridge, UK: Cambridge Univ Press, 2010, pp [3] P Charpin G Kyureghyan, Cubic monomial bent functions: A subclass of M, SIAM J Discr Math, vol 22, no 2, pp , Mar 2008 [4] R S Coulter R W Matthews, Planar functions planes of Lenz-Barlotti class II, Des Codes Cryptogr, vol 10, no 2, pp , Feb 1997 [5] J F Dillon, Elementary Hadamard dference sets, PhD dissertation, Univ Maryl, Collage Park, 1974 [6] H Dobbertin, G Leer, A Canteaut, C Carlet, P Felke, P Gaborit, Construction of bent functions via Niho power functions, J Combin Theory, ser A, vol 113, no 5, pp , Jul 2006 [7] K Garaschuk P Lisoněk, On ternary Kloosterman sums modulo 12, Finite Fields Appl, vol 14, no 4, pp , Nov 2008 [8] T Helleseth, H D L Hollmann, A Kholosha, Z Y Wang, Q Xiang, Proofs of two conjectures on ternary weakly regular bent functions, IEEE Trans Inf Theory, vol 55, no 11, pp , Nov 2009 [9] T Helleseth A Kholosha, Monomial quadratic bent functions over the finite fields of odd characteristic, IEEE Trans Inf Theory, vol 52, no 5, pp , May 2006 [10] T Helleseth A Kholosha, New binomial bent functions over the finite fields of odd characteristic, IEEE Trans Inf Theory, vol 56, no 9, pp , Sep 2010 [11] T Helleseth P V Kumar, Sequences with low correlation, in Hbook of Coding Theory, V S Pless W C Huffman, Eds Amsterdam, The Netherls: Elsevier Science, 1998, vol II, pp [12] X D Hou, p-ary q-ary versions of certain results about bent functions resilient functions, Finite Fields Appl, vol 10, no 4, pp , Oct 2004 [13] N Katz R Livné, Sommes Kloosterman et courbes elliptiques universelles en caract eristiques 2 et 3, C R Acad Sci Paris Ser I Math, vol 309, no 11, pp , 1989 [14] K Kononen, M Rinta-aho, K Väänänen, On integer values of Kloosterman sums, IEEE Trans Inf Theory, vol 56, no 8, pp , Aug 2010 [15] P V Kumar O Moreno, Prime-phase sequences with periodic correlation properties better than binary sequences, IEEE Trans Inf Theory, vol 37, no 3, pp , May 1991 [16] P V Kumar, R A Scholtz, L R Welch, Generalized bent functions their properties, J Combin Theory, ser A, vol 40, no 1, pp , Sep 1985 [17] P Langevin, On generalized bent functions, in Proc Eurocode 92 Int Symp (CISM Courses Lectures), Vienna, Austria, 1993, vol 339, pp [18] P Langevin G Leer, Monomial bent functions Stickelberger s theorem, Finite Fields Appl, vol 14, no 3, pp , Jul 2008 [19] N G Leer, Monomial bent functions, IEEE Trans Inf Theory, vol 52, no 2, pp , Feb 2006 [20] R Lidl H Niederreiter, Finite Fields (Encyclopedia of Mathematics Its Applications) London, UK: Addison-Wesley, 1983, vol 20 [21] S C Liu J J Komo, Nonbinary Kasami sequences over GF(p), IEEE Trans Inf Theory, vol 38, no 4, pp , Jul 1992 [22] F MacWilliams N Sloane, The Theory of Error-Correcting Codes Amsterdam, The Netherls: North Holl, 1977 [23] S Mesnager, Bent hyper-bent functions in polynomial form their link with some exponential sums Dickson polynomials, IEEE Trans Inf Theory, vol 57, no 9, pp , Sep 2011 [24] O Rothaus, On bent functions, J Combin Theory, ser A, vol 20, no 3, pp , May 1976 ACKNOWLEDGMENT The authors would like to thank the two anonymous referees for their helpful comments, which have improved the presentation of this paper Wenjie Jia received the BS degree in mathematics from Hubei University, Wuhan, China, in 2010 He is currently working toward the MS degree in Hubei University His research interest includes cryptography
10 JIA et al: A CLASS OF BINOMIAL BENT FUNCTIONS OVER THE FINITE FIELDS OF ODD CHARACTERISTIC 6063 Xiangyong Zeng received the BS degree from the Department of Mathematics, Hubei University, Wuhan, China in 1995, MS degree PhD degree from the Department of Mathematics, Beijing Normal University, Beijing, China in respectively From 2002 to 2004, he was a postdoctoral member in the Computer School of Wuhan University, Wuhan, China He is currently a professor of Hubei University His research interests include cryptography, sequence design coding theory Tor Helleseth (M 89 SM 96 F 97) received the C Real Dr Philos degrees in mathematics from the University of Bergen, Bergen, Norway, in , respectively From 1973 to 1980, he was a Research Assistant with the Department of Mathematics, University of Bergen, Norway From 1981 to 1984, he was with the Chief Headquarters of Defense in Norway Since 1984, he has been a Professor in the Department of Informatics, University of Bergen During the academic years , he was on sabbatical leave at the University of Southern Calornia, Los Angeles, during , he was a Research Fellow at the Eindhoven University of Technology, Eindhoven, The Netherls His research interests include coding theory cryptology Prof Helleseth served as an Associate Editor for Coding Theory for the IEEE TRANSACTIONS ON INFORMATION THEORY from 1991 to 1993 He was Program Chairman for Eurocrypt 93 for the Information Theory Workshop in 1997 in Longyearbyen, Norway He was a Program Co-Chairman for SETA04, Seoul, Korea, SETA06, Beijing, China He was also a Program Co-Chairman for the IEEE Information Theory Workshop in Solstr, Norway, in 2007 During , he served on the Board of Governors for the IEEE Information Theory Society In 1997 he was elected an IEEE Fellow for his contributions to coding theory cryptography In 2004, he was elected a member of Det Norske Videnskaps-Akademi Chunlei Li received the BS degree MS degree in mathematics from Faculty of Mathematics Computer Science, Hubei University, Wuhan, China in respectively He is currently pursuing the PhD degree in reliable communication with the Department of Informatics, University of Bergen, Norway His research interest lies in cryptographic properties of Boolean pseudo-boolean functions, sequences coding theory
On the Cross-Correlation of a p-ary m-sequence of Period p 2m 1 and Its Decimated
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 3, MARCH 01 1873 On the Cross-Correlation of a p-ary m-sequence of Period p m 1 Its Decimated Sequences by (p m +1) =(p +1) Sung-Tai Choi, Taehyung Lim,
More informationOptimal Ternary Cyclic Codes From Monomials
5898 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 59, NO 9, SEPTEMBER 2013 Optimal Ternary Cyclic Codes From Monomials Cunsheng Ding, Senior Member, IEEE, and Tor Helleseth, Fellow, IEEE Abstract Cyclic
More informationConstructing hyper-bent functions from Boolean functions with the Walsh spectrum taking the same value twice
Noname manuscript No. (will be inserted by the editor) Constructing hyper-bent functions from Boolean functions with the Walsh spectrum taking the same value twice Chunming Tang Yanfeng Qi Received: date
More informationDecomposing Bent Functions
2004 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 8, AUGUST 2003 Decomposing Bent Functions Anne Canteaut and Pascale Charpin Abstract In a recent paper [1], it is shown that the restrictions
More informationConstructions of Quadratic Bent Functions in Polynomial Forms
1 Constructions of Quadratic Bent Functions in Polynomial Forms Nam Yul Yu and Guang Gong Member IEEE Department of Electrical and Computer Engineering University of Waterloo CANADA Abstract In this correspondence
More informationHyperbent functions, Kloosterman sums and Dickson polynomials
Hyperbent functions, Kloosterman sums and Dickson polynomials Pascale Charpin INRIA, Codes Domaine de Voluceau-Rocquencourt BP 105-78153, Le Chesnay France Email: pascale.charpin@inria.fr Guang Gong Department
More informationDIFFERENTIAL cryptanalysis is the first statistical attack
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 57, NO 12, DECEMBER 2011 8127 Differential Properties of x x 2t 1 Céline Blondeau, Anne Canteaut, Pascale Charpin Abstract We provide an extensive study of
More informationarxiv: v1 [cs.it] 12 Jun 2016
New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials
More informationarxiv: v1 [cs.dm] 20 Jul 2009
New Binomial Bent Function over the Finite Fields of Odd Characteristic Tor Helleseth and Alexander Kholosha arxiv:0907.3348v1 [cs.dm] 0 Jul 009 The Selmer Center Department of Informatics, University
More informationQuadratic Almost Perfect Nonlinear Functions With Many Terms
Quadratic Almost Perfect Nonlinear Functions With Many Terms Carl Bracken 1 Eimear Byrne 2 Nadya Markin 3 Gary McGuire 2 School of Mathematical Sciences University College Dublin Ireland Abstract We introduce
More informationAlmost Difference Sets and Their Sequences With Optimal Autocorrelation
2934 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 7, NOVEMBER 2001 Almost Difference Sets Their Sequences With Optimal Autocorrelation K. T. Arasu, Cunsheng Ding, Member, IEEE, Tor Helleseth,
More informationThird-order nonlinearities of some biquadratic monomial Boolean functions
Noname manuscript No. (will be inserted by the editor) Third-order nonlinearities of some biquadratic monomial Boolean functions Brajesh Kumar Singh Received: April 01 / Accepted: date Abstract In this
More informationComplete characterization of generalized bent and 2 k -bent Boolean functions
Complete characterization of generalized bent and k -bent Boolean functions Chunming Tang, Can Xiang, Yanfeng Qi, Keqin Feng 1 Abstract In this paper we investigate properties of generalized bent Boolean
More informationOn more bent functions from Dillon exponents
AAECC DOI 10.1007/s0000-015-058-3 ORIGINAL PAPER On more bent functions from Dillon exponents Long Yu 1 Hongwei Liu 1 Dabin Zheng Receive: 14 April 014 / Revise: 14 March 015 / Accepte: 4 March 015 Springer-Verlag
More informationHyperbent functions, Kloosterman sums and Dickson polynomials
Hyperbent functions, Kloosterman sums and Dickson polynomials Pascale Charpin Guang Gong INRIA, B.P. 105, 78153 Le Chesnay Cedex, France, Pascale.Charpin@inria.fr Department of Electrical and Computer
More informationSome results on cross-correlation distribution between a p-ary m-sequence and its decimated sequences
Some results on cross-correlation distribution between a p-ary m-sequence and its decimated sequences A joint work with Chunlei Li, Xiangyong Zeng, and Tor Helleseth Selmer Center, University of Bergen
More informationA New Class of Bent Negabent Boolean Functions
A New Class of Bent Negabent Boolean Functions Sugata Gangopadhyay and Ankita Chaturvedi Department of Mathematics, Indian Institute of Technology Roorkee Roorkee 247667 INDIA, {gsugata, ankitac17}@gmail.com
More informationGeneralized hyper-bent functions over GF(p)
Discrete Applied Mathematics 55 2007) 066 070 Note Generalized hyper-bent functions over GFp) A.M. Youssef Concordia Institute for Information Systems Engineering, Concordia University, Montreal, QC, H3G
More informationOn the normality of p-ary bent functions
Noname manuscrit No. (will be inserted by the editor) On the normality of -ary bent functions Ayça Çeşmelioğlu Wilfried Meidl Alexander Pott Received: date / Acceted: date Abstract In this work, the normality
More informationSinger and GMW constructions (or generalized GMW constructions), little else is known about p-ary two-level autocorrelation sequences. Recently, a few
New Families of Ideal -level Autocorrelation Ternary Sequences From Second Order DHT Michael Ludkovski 1 and Guang Gong Department of Electrical and Computer Engineering University of Waterloo Waterloo,
More information50 Years of Crosscorrelation of m-sequences
50 Years of Crosscorrelation of m-sequences Tor Helleseth Selmer Center Department of Informatics University of Bergen Bergen, Norway August 29, 2017 Tor Helleseth (Selmer Center) 50 Years of Crosscorrelation
More informationConstructing differential 4-uniform permutations from know ones
Noname manuscript No. (will be inserted by the editor) Constructing differential 4-uniform permutations from know ones Yuyin Yu Mingsheng Wang Yongqiang Li Received: date / Accepted: date Abstract It is
More informationA conjecture about Gauss sums and bentness of binomial Boolean functions. 1 Introduction. Jean-Pierre Flori
A conjecture about Gauss sums and bentness of binomial Boolean functions Jean-Pierre Flori arxiv:608.05008v2 [math.nt] 9 Aug 206 Abstract In this note, the polar decomposition of binary fields of even
More informationFour classes of permutation polynomials of F 2 m
Finite Fields and Their Applications 1 2007) 869 876 http://www.elsevier.com/locate/ffa Four classes of permutation polynomials of F 2 m Jin Yuan,1, Cunsheng Ding 1 Department of Computer Science, The
More informationFourier Spectra of Binomial APN Functions
Fourier Spectra of Binomial APN Functions arxiv:0803.3781v1 [cs.dm] 26 Mar 2008 Carl Bracken Eimear Byrne Nadya Markin Gary McGuire March 26, 2008 Abstract In this paper we compute the Fourier spectra
More informationBENT POLYNOMIALS OVER FINITE FIELDS
BENT POLYNOMIALS OVER FINITE FIELDS ROBERT S COULTER AND REX W MATTHEWS Abstract. The definition of bent is redefined for any finite field. Our main result is a complete description of the relationship
More informationOn the Existence and Constructions of Vectorial Boolean Bent Functions
On the Existence and Constructions of Vectorial Boolean Bent Functions Yuwei Xu 1, and ChuanKun Wu 1 1 State Key Laboratory of Information Security Institute of Information Engineering Chinese Academy
More informationNonlinear Functions A topic in Designs, Codes and Cryptography
Nonlinear Functions A topic in Designs, Codes and Cryptography Alexander Pott Otto-von-Guericke-Universität Magdeburg September 21, 2007 Alexander Pott (Magdeburg) Nonlinear Functions September 21, 2007
More informationOn a Conjectured Ideal Autocorrelation Sequence and a Related Triple-Error Correcting Cyclic Code
680 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 46, NO. 2, MARCH 2000 [13] B. R. McDonald, Finite Rings with Identity. New York: Marcel Dekker, 1974. [14] F. J. MacWilliams and N. J. A. Sloane, The Theory
More informationTrace Representation of Legendre Sequences
C Designs, Codes and Cryptography, 24, 343 348, 2001 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Trace Representation of Legendre Sequences JEONG-HEON KIM School of Electrical and
More informationOn Cryptographic Properties of the Cosets of R(1;m)
1494 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 4, MAY 2001 On Cryptographic Properties of the Cosets of R(1;m) Anne Canteaut, Claude Carlet, Pascale Charpin, and Caroline Fontaine Abstract
More informationarxiv: v1 [math.co] 6 Jan 2019
BENT FUNCTIONS FROM TRIPLES OF PERMUTATION POLYNOMIALS arxiv:1901.02359v1 [math.co] 6 Jan 2019 DANIELE BARTOLI, MARIA MONTANUCCI, AND GIOVANNI ZINI Abstract. We provide constructions of bent functions
More informationOn one class of permutation polynomials over finite fields of characteristic two *
On one class of permutation polynomials over finite fields of characteristic two * Leonid Bassalygo, Victor A. Zinoviev To cite this version: Leonid Bassalygo, Victor A. Zinoviev. On one class of permutation
More informationEXPLICIT EVALUATIONS OF SOME WEIL SUMS. 1. Introduction In this article we will explicitly evaluate exponential sums of the form
EXPLICIT EVALUATIONS OF SOME WEIL SUMS ROBERT S. COULTER 1. Introduction In this article we will explicitly evaluate exponential sums of the form χax p α +1 ) where χ is a non-trivial additive character
More informationPostdoctoral Researcher, Otto-von-Guericke University, Germany, September September 2013,
Contact Information Address: İstanbul Kemerburgaz University Faculty of Arts and Sciences Mahmutbey Dilmenler Caddesi, No:26 34217 Bağcılar-İstanbul Turkey E-mail: ayca.cesmelioglu@kemerburgaz.edu.tr Present
More informationExistence of Cyclic Hadamard Difference Sets and its Relation to Binary Sequences with Ideal Autocorrelation
14 JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL.1, NO.1, MARCH 1999 Existence of Cyclic Hadamard Difference Sets and its Relation to Binary Sequences with Ideal Autocorrelation Jeong-Heon Kim and Hong-Yeop
More informationOn complete permutation polynomials 1
Fourteenth International Workshop on Algebraic and Combinatorial Coding Theory September 7 13, 2014, Svetlogorsk (Kaliningrad region), Russia pp. 57 62 On complete permutation polynomials 1 L. A. Bassalygo
More information4488 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 10, OCTOBER /$ IEEE
4488 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 10, OCTOBER 2008 List Decoding of Biorthogonal Codes the Hadamard Transform With Linear Complexity Ilya Dumer, Fellow, IEEE, Grigory Kabatiansky,
More information1-Resilient Boolean Function with Optimal Algebraic Immunity
1-Resilient Boolean Function with Optimal Algebraic Immunity Qingfang Jin Zhuojun Liu Baofeng Wu Key Laboratory of Mathematics Mechanization Institute of Systems Science, AMSS Beijing 100190, China qfjin@amss.ac.cn
More informationDickson Polynomials that are Involutions
Dickson Polynomials that are Involutions Pascale Charpin Sihem Mesnager Sumanta Sarkar May 6, 2015 Abstract Dickson polynomials which are permutations are interesting combinatorial objects and well studied.
More informationImproved Upper Bounds on Sizes of Codes
880 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 4, APRIL 2002 Improved Upper Bounds on Sizes of Codes Beniamin Mounits, Tuvi Etzion, Senior Member, IEEE, and Simon Litsyn, Senior Member, IEEE
More informationarxiv: v1 [cs.it] 31 May 2013
Noname manuscript No. (will be inserted by the editor) A Note on Cyclic Codes from APN Functions Chunming Tang Yanfeng Qi Maozhi Xu arxiv:1305.7294v1 [cs.it] 31 May 2013 Received: date / Accepted: date
More informationIN this paper, we exploit the information given by the generalized
4496 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 10, OCTOBER 2006 A New Upper Bound on the Block Error Probability After Decoding Over the Erasure Channel Frédéric Didier Abstract Motivated by
More informationA Generalized Reverse Jacket Transform
684 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 48, NO. 7, JULY 2001 A Generalized Reverse Jacket Transform Moon Ho Lee, Senior Member, IEEE, B. Sundar Rajan,
More informationCCZ-equivalence and Boolean functions
CCZ-equivalence and Boolean functions Lilya Budaghyan and Claude Carlet Abstract We study further CCZ-equivalence of (n, m)-functions. We prove that for Boolean functions (that is, for m = 1), CCZ-equivalence
More informationOn values of vectorial Boolean functions and related problems in APN functions
On values of vectorial Boolean functions and related problems in APN functions George Shushuev Sobolev Institute of Mathematics, Novosibirsk, Russia Novosibirsk State University, Novosibirsk, Russia E-mail:
More informationConstruction of Some New Classes of Boolean Bent Functions and Their Duals
International Journal of Algebra, Vol. 11, 2017, no. 2, 53-64 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ija.2017.61168 Construction of Soe New Classes of Boolean Bent Functions and Their Duals
More informationFOR a positive integer n and a prime p, let F p n be
1 Several new classes of Boolean functions with few Walsh transform values Guangkui Xu, Xiwang Cao, Shangding Xu arxiv:1506.0886v1 [cs.it] Jun 2015 Abstract In this paper, several new classes of Boolean
More informationI. INTRODUCTION. A. Definitions and Notations
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 7, JULY 2010 3605 Optimal Sets of Frequency Hopping Sequences From Linear Cyclic Codes Cunsheng Ding, Senior Member, IEEE, Yang Yang, Student Member,
More informationThe Dimension and Minimum Distance of Two Classes of Primitive BCH Codes
1 The Dimension and Minimum Distance of Two Classes of Primitive BCH Codes Cunsheng Ding, Cuiling Fan, Zhengchun Zhou Abstract arxiv:1603.07007v1 [cs.it] Mar 016 Reed-Solomon codes, a type of BCH codes,
More informationTHE NUMBER OF SOLUTIONS TO THE EQUATION (x + 1) d = x d + 1
J. Appl. Math. & Informatics Vol. 31(2013), No. 1-2, pp. 179-188 Website: http://www.kcam.biz THE NUMBER OF SOLUTIONS TO THE EQUATION (x + 1) d = x d + 1 JI-MI YIM, SUNG-JIN CHO, HAN-DOO KIM, UN-SOOK CHOI
More informationCorrelation of Binary Sequence Families Derived from Multiplicative Character of Finite Fields
Correlation of Binary Sequence Families Derived from Multiplicative Character of Finite Fields Zilong Wang and Guang Gong Department of Electrical and Computer Engineering, University of Waterloo Waterloo,
More informationA New Characterization of Semi-bent and Bent Functions on Finite Fields
A New Characterization of Semi-bent and Bent Functions on Finite Fields Khoongming Khoo DSO National Laboratories 20 Science Park Dr S118230, Singapore email: kkhoongm@dso.org.sg Guang Gong Department
More informationThere are no Barker arrays having more than two dimensions
There are no Barker arrays having more than two dimensions Jonathan Jedwab Matthew G. Parker 5 June 2006 (revised 7 December 2006) Abstract Davis, Jedwab and Smith recently proved that there are no 2-dimensional
More informationA matrix approach for constructing quadratic APN functions
Noname manuscript No (will be inserted by the editor) A matrix approach for constructing quadratic APN functions Yuyin Yu Mingsheng Wang Yongqiang Li Received: date / Accepted: date Abstract We find a
More informationKloosterman sum identities and low-weight codewords in a cyclic code with two zeros
Finite Fields and Their Applications 13 2007) 922 935 http://www.elsevier.com/locate/ffa Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros Marko Moisio a, Kalle Ranto
More informationComments on "Generating and Counting Binary Bent Sequences"
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 1994 Comments on "Generating and Counting Binary Bent Sequences" Claude
More informationA note on hyper-bent functions via Dillon-like exponents
A note on hyper-bent functions via Dillon-like exponents Sihem Mesnager Jean-Pierre Flori Monday 23 rd January, 2012 Abstract This note is devoted to hyper-bent functions with multiple trace terms including
More informationOn the Correlation Distribution of Delsarte Goethals Sequences
On the Correlation Distribution of Delsarte Goethals Seuences Kai-Uwe Schmidt 9 July 009 (revised 01 December 009) Abstract For odd integer m 3 and t = 0, 1,..., m 1, we define Family V (t) to be a set
More informationCOMMUTATIVE SEMIFIELDS OF ORDER 243 AND 3125
COMMUTATIVE SEMIFIELDS OF ORDER 243 AND 3125 ROBERT S. COULTER AND PAMELA KOSICK Abstract. This note summarises a recent search for commutative semifields of order 243 and 3125. For each of these two orders,
More informationSome Results on the Known Classes of Quadratic APN Functions
Some Results on the Known Classes of Quadratic APN Functions Lilya Budaghyan, Tor Helleseth, Nian Li, and Bo Sun Department of Informatics, University of Bergen Postboks 7803, N-5020, Bergen, Norway {Lilya.Budaghyan,Tor.Helleseth,Nian.Li,Bo.Sun}@uib.no
More informationExtended Binary Linear Codes from Legendre Sequences
Extended Binary Linear Codes from Legendre Sequences T. Aaron Gulliver and Matthew G. Parker Abstract A construction based on Legendre sequences is presented for a doubly-extended binary linear code of
More informationOn the Linear Complexity of Legendre-Sidelnikov Sequences
On the Linear Complexity of Legendre-Sidelnikov Sequences Ming Su Nankai University, China Emerging Applications of Finite Fields, Linz, Dec. 12 Outline Motivation Legendre-Sidelnikov Sequence Definition
More informationSELF DUAL BENT FUNCTIONS
Boolean Functions: Cryptography and Applications Fonctions Booléennes : Cryptographie & Applications BFCA 08 SELF DUAL BENT FUNCTIONS Claude Carlet 1, Lars Eirik Danielsen 2, Matthew Geoffrey Parker 2
More informationOn Binary Cyclic Codes with Codewords of Weight Three and Binary Sequences with the Trinomial Property
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 1, JANUARY 2001 421 [4] A. A. Davydov, Constructions and families of covering codes and saturated sets of points in projective geometry, IEEE Trans.
More informationOn the Arithmetic Walsh Coefficients of Boolean Functions
Designs, Codes, and Cryptography manuscript No. (will be inserted by the editor) On the Arithmetic Walsh Coefficients of Boolean Functions Claude Carlet Andrew Klapper Received: date / Accepted: date Abstract
More informationNew Ternary and Quaternary Sequences with Two-Level Autocorrelation
New Ternary and Quaternary Sequences with Two-Level Autocorrelation Honggang Hu Department of Electrical and Computer Engineering University of Waterloo Waterloo, Ontario N2L 3G1, Canada Email. h7hu@uwaterloo.ca
More informationCéline Blondeau, Anne Canteaut and Pascale Charpin*
Int. J. Information and Coding Theory, Vol. 1, No. 2, 2010 149 Differential properties of power functions Céline Blondeau, Anne Canteaut and Pascale Charpin* INRIA Paris-Rocquencourt, Project-Team SECRET,
More informationDifferential properties of power functions
Differential properties of power functions Céline Blondeau, Anne Canteaut and Pascale Charpin SECRET Project-Team - INRIA Paris-Rocquencourt Domaine de Voluceau - B.P. 105-8153 Le Chesnay Cedex - France
More informationOn Boolean functions which are bent and negabent
On Boolean functions which are bent and negabent Matthew G. Parker 1 and Alexander Pott 2 1 The Selmer Center, Department of Informatics, University of Bergen, N-5020 Bergen, Norway 2 Institute for Algebra
More informationA trace representation of binary Jacobi sequences
Discrete Mathematics 309 009) 1517 157 www.elsevier.com/locate/disc A trace representation of binary Jacobi sequences Zongduo Dai a, Guang Gong b, Hong-Yeop Song c, a State Key Laboratory of Information
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationOn Welch-Gong Transformation Sequence Generators
On Welch-Gong Transformation Sequence Generators G. Gong and A.M. Youssef Center for Applied Cryptographic Research, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario
More informationBalanced Boolean Functions with (Almost) Optimal Algebraic Immunity and Very High Nonlinearity
Balanced Boolean Functions with (Almost) Optimal Algebraic Immunity and Very High Nonlinearity Xiaohu Tang 1, Deng Tang 1, Xiangyong Zeng and Lei Hu 3 In this paper, we present a class of k-variable balanced
More informationhas the two-level autocorrelation function for (2) otherwise, where the periodic unnormalized autocorrelation function of the sequence is defined as
1530 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 57, NO 3, MARCH 2011 Trace Representation Linear Complexity of Binary eth Power Residue Sequences of Period p Zongduo Dai, Guang Gong, Hong-Yeop Song,
More informationConstruction X for quantum error-correcting codes
Simon Fraser University Burnaby, BC, Canada joint work with Vijaykumar Singh International Workshop on Coding and Cryptography WCC 2013 Bergen, Norway 15 April 2013 Overview Construction X is known from
More informationA class of quadratic APN binomials inequivalent to power functions
A class of quadratic APN binomials inequivalent to power functions Lilya Budaghyan, Claude Carlet, Gregor Leander November 30, 2006 Abstract We exhibit an infinite class of almost perfect nonlinear quadratic
More informationOn the Algebraic Structure of Quasi-Cyclic Codes I: Finite Fields
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 47, NO 7, NOVEMBER 2001 2751 On the Algebraic Structure of Quasi-Cyclic Codes I: Finite Fields San Ling Patrick Solé, Member, IEEE Abstract A new algebraic
More informationA Class of Pseudonoise Sequences over GF Correlation Zone
1644 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 4, MAY 2001 b 1. The index set I must be of the form I A [ B [ C where A f1g B fz 1j z 2 C 0; z 12 C 0g and C f0z j z 2 C 1; z 12 C 1g: Observe
More informationConstructing new APN functions from known ones
Constructing new APN functions from known ones Lilya Budaghyan a, Claude Carlet b, and Gregor Leander c a Department of Mathematics University of Trento ITALY b Department of Mathematics University of
More informationHyper-bent Functions
Hyper-bent Functions Amr M. Youssef 1 and Guang Gong 2 1 Center for Applied Cryptographic Research Department of Combinatorics & Optimization University of Waterloo, Waterloo, Ontario N2L3G1, CANADA a2youssef@cacr.math.uwaterloo.ca
More informationDivisibility Properties of Kloosterman Sums and Division Polynomials for Edwards Curves
Divisibility Properties of Kloosterman Sums and Division Polynomials for Edwards Curves by Richard Moloney A dissertation presented to University College Dublin in partial fulfillment of the requirements
More informationOn the p-ranks and Characteristic Polynomials of Cyclic Difference Sets
Designs, Codes and Cryptography, 33, 23 37, 2004 # 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. On the p-ranks and Characteristic Polynomials of Cyclic Difference Sets JONG-SEON NO
More informationFURTHER EVALUATIONS OF WEIL SUMS
FURTHER EVALUATIONS OF WEIL SUMS ROBERT S. COULTER 1. Introduction Weil sums are exponential sums whose summation runs over the evaluation mapping of a particular function. Explicitly they have the form
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationConstruction of a (64, 2 37, 12) Code via Galois Rings
Designs, Codes and Cryptography, 10, 157 165 (1997) c 1997 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Construction of a (64, 2 37, 12) Code via Galois Rings A. R. CALDERBANK AT&T
More informationSome properties of q-ary functions based on spectral analysis
Some properties of q-ary functions based on spectral analysis Deep Singh and Maheshanand Bhaintwal Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee 247667 INDIA deepsinghspn@gmail.com,mahesfma@iitr.ernet.in
More informationThe simplest method for constructing APN polynomials EA-inequivalent to power functions
The siplest ethod for constructing APN polynoials EA-inequivalent to power functions Lilya Budaghyan Abstract The first APN polynoials EA-inequivalent to power functions have been constructed in [7, 8]
More informationTHE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE
THE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE FILIP NAJMAN Abstract. For an elliptic curve E/Q, we determine the maximum number of twists E d /Q it can have such that E d (Q) tors E(Q)[2].
More informationRON M. ROTH * GADIEL SEROUSSI **
ENCODING AND DECODING OF BCH CODES USING LIGHT AND SHORT CODEWORDS RON M. ROTH * AND GADIEL SEROUSSI ** ABSTRACT It is shown that every q-ary primitive BCH code of designed distance δ and sufficiently
More informationExplicit classes of permutation polynomials of F 3
Science in China Series A: Mathematics Apr., 2009, Vol. 53, No. 4, 639 647 www.scichina.com math.scichina.com www.springerlink.com Explicit classes of permutation polynomials of F 3 3m DING CunSheng 1,XIANGQing
More informationCharacterizations of the differential uniformity of vectorial functions by the Walsh transform
Characterizations of the differential uniformity of vectorial functions by the Walsh transform Claude Carlet LAGA, Department of Mathematics, University of Paris 8 (and Paris 13 and CNRS), Saint Denis
More informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationOn the exponents of APN power functions and Sidon sets, sum-free sets, and Dickson polynomials
On the exponents of APN power functions and Sidon sets, sum-free sets, and Dickson polynomials Claude Carlet 1 and Stjepan Picek 1, 2 1 LAGA, Department of Mathematics, University of Paris 8 (and Paris
More informationON THE SEMIPRIMITIVITY OF CYCLIC CODES
ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic
More informationMaiorana-McFarland class: Degree optimization and algebraic properties
Downloaded from orbitdtudk on: Jan 10, 2019 Maiorana-McFarland class: Degree optimization and algebraic properties Pasalic, Enes Published in: I E E E Transactions on Information Theory Link to article,
More informationOn the Complexity of the Dual Bases of the Gaussian Normal Bases
Algebra Colloquium 22 (Spec ) (205) 909 922 DOI: 0.42/S00538675000760 Algebra Colloquium c 205 AMSS CAS & SUZHOU UNIV On the Complexity of the Dual Bases of the Gaussian Normal Bases Algebra Colloq. 205.22:909-922.
More informationRepeated-Root Self-Dual Negacyclic Codes over Finite Fields
Journal of Mathematical Research with Applications May, 2016, Vol. 36, No. 3, pp. 275 284 DOI:10.3770/j.issn:2095-2651.2016.03.004 Http://jmre.dlut.edu.cn Repeated-Root Self-Dual Negacyclic Codes over
More informationThe Structure of 1-Generator Quasi-Twisted Codes and New Linear Codes
C Designs, Codes and Cryptography, 24, 313 326, 2001 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. The Structure of 1-Generator Quasi-Twisted Codes and New Linear Codes NUH AYDIN Department
More informationConstructing Vectorial Boolean Functions with High Algebraic Immunity Based on Group Decomposition
Constructing Vectorial Boolean Functions with High Algebraic Immunity Based on Group Decomposition Yu Lou 1, Huiting Han 1, Chunming Tang 1, and Maozhi Xu 1,2 1 LMAM, School of Mathematical Sciences, Peing
More information