@inproceedings{60d8d6b0793146fc842c0a6a8e246832,
title = "Linear authentication codes: Bounds and constructions",
abstract = "In this paper, we consider a new class of unconditionally secure authentication codes, called linear authentication code (or linear A-code). We show that a linear A-code can be characterised by a family of subspaces of a vector space over a finite field. We then derive an upper bound on the size of source space when other parameters of the systems, that is the size of the key space and the authenticator space, and the deception probability, are fixed. We give constructions that are asymptotically close to the bound and show application of these codes in constructing distributed authentication systems.",
keywords = "Authentication codes, Distributed authentication codes, Linear authentication codes",
author = "Rei Safavi-Naini and Huaxiong Wang and Chaoping Xing",
year = "2001",
month = dec,
doi = "10.1007/3-540-45311-3\_13",
language = "English",
isbn = "9783540430100",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer, Springer Nature",
pages = "127--135",
editor = "Rangan, \{C. Pandu\} and Cunsheng Ding",
booktitle = "Progress in Cryptology - INDOCRYPT 2001",
address = "United States",
note = "2nd International Conference on Cryptology in India, INDOCRYPT - 2001 ; Conference date: 16-12-2001 Through 20-12-2001",
}