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: 16 Jun 2024 15:56
    URI: https://eprints.bbk.ac.uk/id/eprint/53573

    Statistics

    Activity Overview
    6 month trend
    14Downloads
    6 month trend
    202Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item