Sciact
  • EN
  • RU

Self-dual Hadamard bent sequences Full article

Journal Journal of Systems Science and Complexity
ISSN: 1009-6124 , E-ISSN: 1559-7067
Output data Year: 2023, Volume: 36, Number: 2, Pages: 894-908 Pages count : 15 DOI: 10.1007/s11424-023-2276-8
Tags Bent sequences, bush-type Hadamard matrices, Hadamard matrices, PUF functions, regular Hadamard matrices
Authors Shi M. 1 , Li Y. 1 , Cheng W. 2 , Crnković D. 3 , Krotov D. 4 , Solé P. 5
Affiliations
1 Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei 230601, China
2 Télécom Paris; Secure-IC S.A.S., 104 Boulevard du Montparnasse, 75014 Paris, France
3 Faculty of Mathematics, University of Rijeka, Croatia
4 Sobolev Institute of Mathematics, Novosibirsk 630090, Russia
5 Aix Marseille Univ, CNRS, Centrale Marseille, I2M, Marseille, France

Abstract: A new notion of bent sequence related to Hadamard matrices was introduced recently, motivated by a security application (Solé et al, 2021). The authors study the self-dual class in length at most 196. The authors use three competing methods of generation: Exhaustion, Linear Algebra and Gröbner bases. Regular Hadamard matrices and Bush-type Hadamard matrices provide many examples. The authors conjecture that if v is an even perfect square, a self-dual bent sequence of length v always exists. The authors introduce the strong automorphism group of Hadamard matrices, which acts on their associated self-dual bent sequences. The authors give an efficient algorithm to compute that group.
Cite: Shi M. , Li Y. , Cheng W. , Crnković D. , Krotov D. , Solé P.
Self-dual Hadamard bent sequences
Journal of Systems Science and Complexity. 2023. V.36. N2. P.894-908. DOI: 10.1007/s11424-023-2276-8 WOS Scopus РИНЦ OpenAlex
Dates:
Submitted: Jun 26, 2022
Published print: Apr 19, 2023
Published online: Apr 19, 2023
Identifiers:
Web of science: WOS:000975069300022
Scopus: 2-s2.0-85153193733
Elibrary: 61435182
OpenAlex: W4226191534
Citing:
DB Citing
Scopus 1
Web of science 1
OpenAlex 2
Elibrary 1
Altmetrics: