亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        A New Class of p-Ary Quadratic Bent Functions

        2011-01-23 02:23:26CollegeofMathematicsandStatisticsSouthCentralUniversityforNationalitiesWuhan430074China
        關(guān)鍵詞:函數(shù)

        (College of Mathematics and Statistics, South-Central University for Nationalities, Wuhan 430074, China)

        1 Introduction

        Bent functions were first introduced by Rothaus in 1976 as an interesting combinatorial object[1]and they have been extensively studied for their important applications in coding theory, cryptography and sequence designs. In 1985, Kumar, Scholtz and Welch generalized bent functions to the case of an arbitrary finite field[2]. Precisely, letf(x) be a function mapping Fpnto Fp. The Walsh transform off(x) is defined by

        (1)

        Recently, weakly regular bent functions were shown to be useful for constructing certain combinatorial objects such as partial difference sets, strongly regular graphs and association schemes (see Ref[4,5] ). This justifies why the classes of (weakly) regular bent functions are of independent interest. The quadratic bent functions have been comprehensively studied and they are shown to be weekly regular in Ref[6].

        are studied in this paper, and they are proved to bep-ary bent functions whenmis odd ormis even buta(pn-1)/(p+1)≠1. Notef(x) is weekly regular since it is quadratic, and hence it can be used to construct partial difference sets, strongly regular graphs and association schemes[4,5].

        The remainder of this paper is organized as follows. Section 2 gives some definitions and preliminaries. Sections 3 proves the main result and section 4 concludes the studies.

        2 Preliminaries

        whereaij∈Fp. The rankrof the quadratic formf(x) is defined as the codimension of the Fp-vector space

        W={z∈Fpn|f(x+z)=f(x) for allx∈Fpn},

        namely, |W|=pn-r. The quadratic formf(x) mapping Fpnto Fpis nondegenerate if its rank is equal ton. For more details about quadratic form over finite fields, the reader is referred to Ref[3].

        The following lemma is the proposition 1 in Ref[6] and it will be used to prove the main result in this paper.

        Lemma1[6]Any quadratic formf(x) mapping Fpnto Fpis bent if and only if it is nondegenerate. Moreover, all quadraticp-ary bent functions are weakly regular.

        3 Main theorem and its proof

        (2)

        Theorem1 Letf(x) be the function defined in Eq. (2). Then,f(x) is a bent function ifmis odd ormis even buta(pn-1)/(p+1)≠1.

        ProofLetrbe the rank off(x). Then,pn-ris the number of the variablez∈Fpnsuch that

        f(x+z)=f(x)

        (3)

        for allx∈Fpn. Eq. (3) holds if and only if

        i.e.,

        (4)

        If Eq.(4) holds for allx∈Fpn, then

        apm+1zp2-(γdp+γdpm+1)zp+az=0.

        (5)

        and

        (6)

        By Eq.(5), one has

        i.e.,

        which leads to

        Thus, Eq.(5) implies Eq.(6) and the number of solutionszto Eq.(3) is the same as that to Eq.(5). Note:

        apm+1zp2+az=0.

        (7)

        Ifz≠0, Eq.(7) is equivalent to:

        zp2-1=-(a-1)pm+1-1.

        (8)

        Letαbe a primitive element of Fpnand

        a-1=αi0.

        (9)

        for somei0∈{0,1,…,pn-2}. Then, Eq.(8) is equivalent to the equation of the unknownt∈{0,1,…,pn-2}:

        which holds if and only if

        (10)

        The congruence (10) has solutions intif and only if

        (11)

        1(mod 2).

        Thus, in this case Eq.(11) can not hold and Eq.(10) has no solutions int.

        gcd(p2-1,pm+1-1)=p-1.

        Thus

        Moreover,a(pn-1)/(p+1)≠1 implies thatp+1 does not dividei0, wherei0is defined in Eq.(9). Therefore,

        i.e.,p2-1 does not dividei0(pm+1-1). Thus, Eq.(11) can not hold and Eq.(10) has no solutions int.

        Combining the above two cases, one can conclude that ifmis odd ormis even buta(pn-1)/(p+1)≠1,z=0 is the only one solution of Eq.(5) in Fpn. Therefore, the rank off(x) isnandf(x) is nondegenerate. By Lemma 1,f(x) is a bent function and the proof is finished.

        4 Conclusion

        Sf(b)Frequency9339(-1+3i)2249(-1-3i)224

        Example2 Letn=6,m=3,p=3 andαbe a primitive element of F36with the minimal polynomialx6+x5+2. Leta=1,γ=α. The bent function isf(x)=

        表2 函數(shù)的Walsh變換Sf(b),b∈F36Tab.2 Walsh Transform Sf(b) of f(x)=t(x82-α14x28),b∈F36

        [1] Rothaus O S. On bent functions[J]. J Comb Theory A, 1976, 20(3): 300-305.

        [2] Kumar P V, Scholts R A, Welch L R. Generalized bent function and their properties[J]. J Comb Theory A, 1985, 40(1): 90-107.

        [3] Lidl R, Niederreiter H. Finite fields[M]. Cambridge : Cambridge University Press, 1994.

        [4] Pott A, Tan Y, Feng T, et al. Association schemes arising from bent functions[J]. Des Codes Cryptography, 2011, 59(1-3): 319-331.

        [5] Tan Y, Pott A, Feng T. Strongly regular graphs associat-ed with ternary bent functions[J]. J Combin Theory Ser A, 2010, 117(6): 668-682.

        [6] Helleseth T, Kholosha A. Monomial and quadratic bent functions over the finite fields of odd characteristic[J]. IEEE Trans Inf Theory, 2006, 52(5): 2018-2032.

        猜你喜歡
        函數(shù)
        第3講 “函數(shù)”復(fù)習(xí)精講
        二次函數(shù)
        第3講 “函數(shù)”復(fù)習(xí)精講
        涉及Picard例外值的亞純函數(shù)正規(guī)族
        求解一道抽象函數(shù)題
        二次函數(shù)
        函數(shù)備考精講
        第3講“函數(shù)”復(fù)習(xí)精講
        話說函數(shù)
        第3講 “函數(shù)”復(fù)習(xí)精講
        国产精品美女久久久网站三级| 91日本在线精品高清观看| 国产精品99久久精品女同| 国产麻豆精品传媒av在线| 国产欧美日韩精品专区| 国产亚洲日韩欧美一区二区三区| 亚洲国产精品综合福利专区| 亚洲午夜经典一区二区日韩 | 青青青国产精品一区二区| 欧美日韩国产乱了伦| 国产91极品身材白皙| 强开少妇嫩苞又嫩又紧九色| 久久av无码精品人妻出轨| 亚州毛色毛片免费观看| 中文字幕人乱码中文字幕乱码在线 | 福利视频一区二区三区| 亚洲日韩一区二区一无码| 99er视频| 一区二区亚洲精美视频| 粗大猛烈进出高潮视频大全| a级毛片100部免费看| 五月天综合社区| 亚洲av无一区二区三区综合| 国产又大又黑又粗免费视频| 亚洲综合色成在线播放| 亚洲中文字幕av一区二区三区人 | 亚洲精品一品区二品区三区| 欧美性猛交xxxx富婆| 午夜精品一区二区三区无码不卡 | 91视频爱爱| 亚洲熟女天堂av一区二区三区| 日本熟妇美熟bbw| 欧美白人最猛性xxxxx| 色人阁第四色视频合集网| 亚洲va视频一区二区三区| 久久无码专区国产精品s| 日韩中文在线视频| 91精品亚洲熟妇少妇| 女人被爽到高潮视频免费国产| 亚洲欧美成人a∨| 久久夜色精品国产亚洲av老牛|