New constructions for disjoint partial difference families and external partial difference families

Sophie Huczynska, Laura Johnson*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Downloads (Pure)

Abstract

Recently, new combinatorial structures called disjoint partial difference families (DPDFs) and external partial difference families (EPDFs) were introduced, which simultaneously generalize partial difference sets, disjoint difference families and external difference families, and have applications in information security. So far, all known construction methods have used cyclotomy in finite fields. We present the first noncyclotomic infinite families of DPDFs which are also EPDFs, in structures other than finite fields (in particular cyclic groups and nonabelian groups). As well as direct constructions, we present an approach to constructing DPDFs/EPDFs using relative difference sets (RDSs); as part of this, we demonstrate how the well-known RDS result of Bose extends to a very natural construction for DPDFs and EPDFs.
Original languageEnglish
Pages (from-to)190-213
Number of pages24
JournalJournal of Combinatorial Designs
Volume32
Issue number4
Early online date4 Feb 2024
DOIs
Publication statusPublished - Apr 2024

Keywords

  • Disjoint partial difference family
  • External partial difference families
  • Relative difference families
  • Relative different sets

Fingerprint

Dive into the research topics of 'New constructions for disjoint partial difference families and external partial difference families'. Together they form a unique fingerprint.

Cite this