BIROn - Birkbeck Institutional Research Online

    Splitting authentication codes with perfect secrecy: new results, constructions and connections with algebraic manipulation detection codes

    Paterson, Maura B. and Stinson, D.R. (2021) Splitting authentication codes with perfect secrecy: new results, constructions and connections with algebraic manipulation detection codes. Advances in Mathematics of Communications , ISSN 1930-5346. (Submitted)

    [img] Text
    AMDacodelatest.pdf - Author's Accepted Manuscript
    Restricted to Repository staff only

    Download (327kB) | Request a copy

    Abstract

    A splitting BIBD is a type of combinatorial design that can be used to construct splitting authentication codes with good properties. In this paper we show that a design-theoretic approach is useful in the analysis of more general splitting authentication codes. Motivated by the study of algebraic manipulation detection (AMD) codes, we define the concept of a {\em group generated} splitting authentication code. We show that all group-generated authentication codes have perfect secrecy, which allows us to demonstrate that algebraic manipulation detection codes can be considered to be a special case of an authentication code with perfect secrecy. We also investigate splitting BIBDs that can be ``equitably ordered''. These splitting BIBDs yield authentication codes with splitting that also have perfect secrecy. We show that, while group generated BIBDs are inherently equitably ordered, the concept is applicable to more general splitting BIBDs. For various pairs $(k,c)$, we determine necessary and sufficient (or almost sufficient) conditions for the existence of $(v, k \times c,1)$-splitting BIBDs that can be equitably ordered. The pairs for which we can solve this problem are $(k,c) = (3,2), (4,2), (3,3)$ and $(3,4)$, as well as all cases with $k = 2$.

    Metadata

    Item Type: Article
    Additional Information: This is a pre-copy-editing, author-produced PDF of an article accepted for publication following peer review. The definitive publisher-authenticated version is available online at the link above.
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Maura Paterson
    Date Deposited: 26 Aug 2021 13:52
    Last Modified: 09 Aug 2023 12:51
    URI: https://eprints.bbk.ac.uk/id/eprint/45517

    Statistics

    Activity Overview
    6 month trend
    13Downloads
    6 month trend
    208Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item