Abstract: Network coding provides the advantage of maximizing the usage of network resources, and has great application prospects in future network communications. However, the properties of network coding also make the pollution attack more serious. In this paper, we give an unconditional secure authentication scheme for network coding based on a linear code $C$. Safavi-Naini and Wang gave an authentication code for multi-receivers and multiple messages. We notice that the scheme of Safavi-Naini and Wang is essentially constructed with Reed-Solomon codes. And we modify their construction slightly to make it serve for authenticating subspace codes over linear network. Also, we generalize the construction with linear codes. The generalization to linear codes has the similar advantages as generalizing Shamir's secret sharing scheme to linear secret sharing sceme based on linear codes. One advantage of this generalization is that for a fixed message space, our scheme allows arbitrarily many receivers to check the integrity of their own messages, while the scheme with Reed-Solomon codes has a constraint on the number of verifying receivers. Another advantage is that we introduce access structure in the generalized scheme. Massey characterized the access structure of linear secret sharing scheme by minimal codewords in the dual code whose first component is 1. We slightly modify the definition of minimal codewords. Let $C$ be a $[V,k]$ linear code. For any coordinate $i\in \{1,2,\cdots,V\}$, a codeword $\vec{c}$ in $C$ is called minimal respect to $i$ if the codeword $\vec{c}$ has component 1 at the $i$-th coordinate and there is no other codeword whose $i$-th component is 1 with support strictly contained in that of $\vec{c}$. Then the security of receiver $R_i$ in our authentication scheme is characterized by the minimal codewords respect to $i$ in the dual code $C^\bot$.

Subspace Code Based on Flats in Affine Space over Finite Fields.

Subspace Codes Based on Partial Injective Maps of Vector Spaces over Finite Fields.

New Constructions of Large Cyclic Subspace Codes and Sidon Spaces.

Bounds on Subspace Codes Based on Totally Isotropic Subspaces in Unitary Spaces.

Bounds on Subspace Codes Based on Subspaces of Type (m, 1) in Singular Linear Space

Bounds on subspace codes based on subspaces of type ( s , 0 , 0 , 0 ) in pseudo-sympletic spaces and singular pseudo-symplectic spaces

Relationships of bounds for sizes of subspace codes in singular linear spaces over finite fields

Error-correcting Codes in Attenuated Space over Finite Fields

A Characterization of Cyclic Subspace Codes Via Subspace Polynomials

Constructions and bounds for subspace codes

Bounds On Subspace Codes Based On Orthogonal Space Over Finite Fields Of Characteristic 2

New constructions of cyclic subspace codes

New constructions of constant dimension subspace codes with large sizes

Generalized Sphere Packing Bound

An Authentication Scheme for Subspace Codes over Network Based on Linear Codes

Several Constructions of Cyclic Subspace Codes Utilizing (k + 1)-Dimensional Sidon Spaces

Coding Theory and Projective Spaces

Quaternary Linear Codes and Related Binary Subfield Codes

Subspace Designs Based on Algebraic Function Fields

Error-Correcting Codes in Projective Spaces via Rank-Metric Codes and Ferrers Diagrams

F-Code: An Optimized Mds Array Code