Because it is difficult to identify bad signatures in group authentication schemes

the work is concerned with combinatorial group test based on error correction coding theory in digital communication system and a novel non-adaptive group authentication scheme is proposed. Firstly

the grouping algorithm of all nodes is proposed based on error correction coding theory; secondly

batch certification is implemented according to the groups; thirdly

bad signature is identified by iterative analyses; finally

an example is demonstrated. Complexity analyses show the identification times of the group authentication scheme of

n

signatures with

r

bad signatures is much less than

n

times of one-by-one authentication. Accuracy analyses show th

e probability of identification of the group authentication scheme is close to 1 when

r

is much less than

n

.