Linear authentication codes: bounds and constructions
Linear authentication codes: bounds and constructions
复制标题
DOI：
10.1109/tit.2003.809567
复制
发表时间：
2001-12
期刊：
影响因子：
--
通讯作者：
Huaxiong Wang;C. Xing;R. Safavi-Naini
中科院分区：
文献类型：
--
作者：
Huaxiong Wang;C. Xing;R. Safavi-Naini
在本文中，我们考虑了一类新的无条件安全身份验证代码，称为线性身份验证代码（或线性A-CODE）。我们表明，线性A代码可以通过有限场上的向量空间的子空间系列来表征。然后，当固定系统的其他参数，即密钥空间和身份验证器空间的大小以及欺骗概率时，我们将在源空间的大小上得出上限。我们给出渐近的结构，这些构造在构造分布式身份验证系统中的界限和显示这些代码的应用。
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.