BIROn - Birkbeck Institutional Research Online

Circular external difference families, graceful labellings and cyclotomy

Paterson, Maura B. and Stinson, D.R. (2024) Circular external difference families, graceful labellings and cyclotomy. Discrete Mathematics 347 (10), p. 114103. ISSN 0012-365X.

[img] Text
SCEDF-revised.pdf - Author's Accepted Manuscript
Restricted to Repository staff only
Available under License Creative Commons Attribution.

Download (351kB) | Request a copy
[img]
Preview
Text
53573a.pdf - Published Version of Record
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (421kB) | Preview

Abstract

(Strong) circular external difference families (which we denote as CEDFs and SCEDFs) can be used to construct nonmalleable threshold schemes. They are a variation of (strong) external difference families, which have been extensively studied in recent years. We provide a variety of constructions for CEDFs based on graceful labellings (α-valuations) of lexicographic products Cn · K^c_ℓ, where C_n denotes a cycle of length n. SCEDFs having more than two subsets do not exist. However, we can construct close approximations (more specifically, certain types of circular algebraic manipulation detection (AMD) codes) using the theory of cyclotomic numbers in finite fields.

Metadata

Item Type: Article
School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User: Maura Paterson
Date Deposited: 24 May 2024 15:51
Last Modified: 13 Apr 2025 06:55
URI: https://eprints.bbk.ac.uk/id/eprint/53573

Statistics

6 month trend
34Downloads
6 month trend
257Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item