Skip to content

Research at St Andrews

Strong external difference families in abelian and non-abelian groups

Research output: Contribution to journalArticlepeer-review

Abstract

Strong external difference families (SEDFs) have applications to cryptography and are rich combinatorial structures in their own right. We extend the definition of SEDF from abelian groups to all finite groups, and introduce the concept of equivalence. We prove new recursive constructions for SEDFs and generalized SEDFs (GSEDFs) in cyclic groups, and present the first family of non-abelian SEDFs. We prove there exist at least two non-equivalent (k2 + 1,2,k,1)-SEDFs for every k > 2, and begin the task of enumerating SEDFs, via a computational approach which yields complete results for all groups up to order 24.
Close

Details

Original languageEnglish
Number of pages11
JournalCryptography and Communications
VolumeFirst Online
Early online date8 Feb 2021
DOIs
Publication statusE-pub ahead of print - 8 Feb 2021

    Research areas

  • Strong external difference family, R-optimal AMD code

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. GAP – Groups, Algorithms, and Programming, Version 4.11.1

    The GAP Group, Behrends, R., Breuer, T., Horn, M., Hulpke, A., Jefferson, C. A., Konovalov, A., Linton, S. A., Lübeck, F., Mitchell, J. D., Pfeiffer, M. J., Siccha, S. & Torpey, M. C., 2 Mar 2021

    Research output: Non-textual formSoftware

  2. GAP – Groups, Algorithms, and Programming, Version 4.11.0

    The GAP Group, Behrends, R., Breuer, T., Horn, M., Hulpke, A., Jefferson, C. A., Konovalov, A., Linton, S. A., Lübeck, F., Mitchell, J. D., Pfeiffer, M. J., Siccha, S. & Torpey, M. C., 29 Feb 2020

    Research output: Non-textual formSoftware

  3. Software Carpentry: Programming with GAP: Version 3.0

    Konovalov, A., Torpey, M., Jefferson, C. A. & Software Carpentry team, 13 Aug 2019, Zenodo.

    Research output: Other contribution

  4. Athanor: high-level local search over abstract constraint specifications in Essence

    Attieh, S., Dang, N., Jefferson, C., Miguel, I. & Nightingale, P., 10 Aug 2019, Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19). Kraus, S. (ed.). International Joint Conferences on Artificial Intelligence, p. 1056-1063 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  5. Characterising bimodal collections of sets in finite groups

    Huczynska, S. & Paterson, M., 9 Jul 2019, In: Archiv der Mathematik. First Online, 10 p.

    Research output: Contribution to journalArticlepeer-review

ID: 272600639

Top