A family of skew Hadamard difference sets.

*(English)*Zbl 1106.05016Summary: In 1933 a family of skew Hadamard difference sets was described by Paley using matrix language and was called the Paley-Hadamard difference sets in the literature. During the last 70 years, no new skew Hadamard difference sets were found. It was conjectured that there are no further examples of skew Hadamard difference sets. This conjecture was proved to be true for the cyclic case in 1954, and further progress in favor of this conjecture was made in the past 50 years. However, the conjecture remains open until today. In this paper, we present a family of new perfect nonlinear (also called planar) functions, and construct a family of skew Hadamard difference sets using these perfect nonlinear functions. We show that some of the skew Hadamard difference sets presented in this paper are inequivalent to the Paley-Hadamard difference sets. These new examples of skew Hadamard difference sets discovered 70 years after the Paley construction disprove the longstanding conjecture on skew Hadamard difference sets. The class of new perfect nonlinear functions has applications in cryptography, coding theory, and combinatorics.

##### MSC:

05B10 | Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) |

PDF
BibTeX
XML
Cite

\textit{C. Ding} and \textit{J. Yuan}, J. Comb. Theory, Ser. A 113, No. 7, 1526--1535 (2006; Zbl 1106.05016)

Full Text:
DOI

##### References:

[1] | Beth, T.; Jungnickel, D.; Lenz, H., Design theory, (1999), Cambridge Univ. Press Cambridge |

[2] | Camion, P.; Mann, H.B., Antisymmetric difference sets, J. number theory, 4, 266-268, (1972) · Zbl 0275.05010 |

[3] | Carlet, C.; Ding, C., Highly nonlinear mappings, J. complexity, 20, 2, 205-244, (2004) · Zbl 1053.94011 |

[4] | Chen, Y.Q.; Xiang, Q.; Sehgal, S.K., An exponent bound on skew Hadamard abelian difference sets, Des. codes cryptogr., 4, 313-317, (1994) · Zbl 0807.05012 |

[5] | 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 |

[6] | Dembowski, P.; Ostrom, T.G., Planes of order n with collineation groups of order n2, Math. Z., 193, 239-258, (1968) · Zbl 0163.42402 |

[7] | Johnson, E.C., Skew-Hadamard abelian group difference sets, J. algebra, 4, 388-402, (1966) · Zbl 0178.33502 |

[8] | Jungnickel, D., On λ-ovals and difference sets, (), 429-448 · Zbl 0746.51016 |

[9] | Jungnickel, D., Difference sets, (), 241-324 · Zbl 0768.05013 |

[10] | Jungnickel, D.; Schmidt, B., Difference sets: an update, (), 89-112 · Zbl 0883.05023 |

[11] | Kelly, J.B., A characteristic property of quadratic residues, Proc. amer. math. soc., 5, 38-46, (1954) · Zbl 0055.03702 |

[12] | Lidl, R.; Mullen, G.L.; Turnwald, G., Dickson polynomials, (1993), Longman Essex · Zbl 0823.11070 |

[13] | Lidl, R.; Niederreiter, H., Finite fields, (1997), Cambridge Univ. Press Cambridge |

[14] | Ma, S.L., Planar functions, relative difference sets, and character theory, J. algebra, 185, 2, 342-356, (1996) · Zbl 0865.05020 |

[15] | Ma, S.L.; Pott, A., Relative difference sets, planar functions, and generalized Hadamard matrices, J. algebra, 175, 2, 505-525, (1995) · Zbl 0830.05012 |

[16] | Michael, T.S.; Wallis, W.D., Skew-Hadamard matrices and the Smith normal form, Des. codes cryptogr., 13, 173-176, (1998) · Zbl 0891.15006 |

[17] | Nyberg, K., Perfect nonlinear S-boxes, (), 378-386 · Zbl 0766.94012 |

[18] | Rothaus, O.S., On bent functions, J. combin. theory ser. A, 20, 300-305, (1976) · Zbl 0336.12012 |

[19] | Paley, R.E.A.C., On orthogonal matrices, J. math. phys. MIT, 12, 311-320, (1933) · Zbl 0007.10004 |

[20] | Pott, A., Nonlinear functions in abelian groups and relative difference sets, Discrete appl. math., 138, 177-193, (2004) · Zbl 1035.05023 |

[21] | Roman, S., Field theory, (1995), Springer-Verlag New York |

[22] | Store, T., Cyclotomy and difference sets, (1967), Markham Chicago · Zbl 0157.03301 |

[23] | Xiang, Q., Recent results on p-ranks and Smith normal forms of some 2-(v,k,λ) designs, (), 53-67 · Zbl 1087.05013 |

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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.