×

A class of functions and their application in constructing semi-biplanes and association schemes. (English) Zbl 0938.51011

The authors introduce a modification of the notion of a planar function (introduced by Dembowski and the reviewer) as follows:
Let \(G\) and \(H\) be finite groups the same even order written additively but not necessarily abelian. A function \(f:G\to H\) is a semi-planar function if for every \(a\neq 0\) the equation \(f(x+a)- f(x)=y\) \((y\in H)\) has either 0 or 2 solutions.
If \(f\) is a semi-planar function we can introduce an incidence structure where the point \((x,y)\) is incident with the line \({\mathcal L}(a,e)\) iff \(y=f (x-a)+e\). Here of course \(x,a\in G\) and \(y,e\in H\).
If \(G\) and \(H\) are of order \(k\), the incidence structure defined by \(f\) has \(k^2\) lines, each line contains \(k\) points and each point is on \(k\) lines. The structure is self dual and each pair of points occurs in 0 lines or in 2 lines.
A “connected” incidence structure is called a “semi-biplane” if (1) Each pair of points is incident either with two or with no blocks and (2) Each pair of blocks has 0 or 2 points in common.
It follows that the incidence structure defined by a semi-planar function either is a semi-biplane or splits into two semi-biplanes.
The authors give several examples of semi-planar functions. They also introduce “association scheme with two associate classes”.

MSC:

51E26 Other finite linear geometries
05B25 Combinatorial aspects of finite geometries
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Beth, T.; Ding, C., On almost perfect nonlinear permutations, (Helleseth, T., Advances in Cryptology - Eurocrypt ’93. Advances in Cryptology - Eurocrypt ’93, Lecture Notes in Computer Science, vol. 765 (1993), Springer: Springer Berlin), 65-76 · Zbl 0951.94524
[2] (Colbourn, C. J.; Dinitz, J. H., CRC Handbook of Combinatorial Designs (1996), CRC Press: CRC Press Boca Raton, FL) · Zbl 0836.00010
[3] Coulter, R. S.; Matthews, R. W., Planar functions and planes of Lenz-Barlotti class II, Des. Codes Cryptogr., 10, 167-184 (1997) · Zbl 0872.51007
[4] T.W. Cusick, Highly nonlinear power functions on finite fields, Unpublished manuscript.; T.W. Cusick, Highly nonlinear power functions on finite fields, Unpublished manuscript.
[5] Dembowski, P.; Ostrom, T. G., Planes of order \(n\) with collineation groups of order \(n^2\), Math. Z., 103, 239-258 (1968) · Zbl 0163.42402
[6] H. Dobbertin, Construction of bent functions and balanced boolean functions with high nonlinearity, Preprint.; H. Dobbertin, Construction of bent functions and balanced boolean functions with high nonlinearity, Preprint. · Zbl 0939.94563
[7] Del Fra, A., On two new classes of semibiplanes, Discrete Math., 174, 107-116 (1997) · Zbl 0898.51009
[8] Helleseth, T.; Sandberg, D., Some power mappings with low differential uniformity, Appl. Algebra Engrg. Comm. Comput., 8, 363-370 (1997) · Zbl 0886.11067
[9] Hughes, D., Biplanes and semi-biplanes, (Holton, D. A.; Seberry, J., Combinatorial Mathematics. Combinatorial Mathematics, Lecture Notes in Mathematics, vol. 686 (1978), Springer: Springer Berlin), 55-58 · Zbl 0418.05010
[10] Kasami, T., The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes, Inform. and Control, 18, 369-394 (1971) · Zbl 0217.58802
[11] Lidl, R.; Niederreiter, H., Finite Fields, (Encyclopedia Math. Appl., vol. 20 (1983), Addison-Wesley: Addison-Wesley Reading, MA), (now distributed by Cambridge University Press) · Zbl 0866.11069
[12] Nyberg, K., Differentially uniform mappings in cryptography, (Helleseth, T., Advances in Cryptology - Eurocrypt ’93. Advances in Cryptology - Eurocrypt ’93, Lecture Notes in Computer Science, vol. 765 (1993), Springer: Springer Berlin), 55-64 · Zbl 0951.94510
[13] Nyberg, K.; Knudsen, L. R., Provable security against differential cryptanalysis, (Brickell, E. F., Advances in Cryptology - Crypto ’92. Advances in Cryptology - Crypto ’92, Lecture Notes in Computer Science, vol. 740 (1992), Springer: Springer Berlin), 566-574 · Zbl 0824.68037
[14] Rónyai, L.; Szönyi, T., Planar functions over finite fields, Combinatorica, 9, 315-320 (1989) · Zbl 0692.05014
[15] Wild, P., Generalized Hussain graphs and semibiplanes, Ars Combin., 14, 147-167 (1982) · Zbl 0504.05021
[16] Wild, P., Some families of semibiplanes, Discrete Math., 138, 397-403 (1995) · Zbl 0827.51004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.