Abstract
Strong external difference families (SEDFs) are much-studied combinatorial objects motivated by an information security application. A well-known conjecture states that only one abelian SEDF with more than 2 sets exists. We show that if the disjointness condition is replaced by non-disjointness, then abelian SEDFs can be constructed with more than 2 sets (indeed any number of sets). We demonstrate that the non-disjoint analogue has striking differences to, and connections with, the
classical SEDF and arises naturally via another coding application.
classical SEDF and arises naturally via another coding application.
Original language | English |
---|---|
Pages (from-to) | 609-619 |
Number of pages | 11 |
Journal | Archiv der Mathematik |
Volume | 122 |
Early online date | 30 Apr 2024 |
DOIs | |
Publication status | Published - Jun 2024 |