Abstract:
A certain equivalence of authentication and identification problems is shown. A new upper bound on the maximum number of pairwise-separated in $L_1$-metrics probability measures on a finite alphabet is obtained, which is at the same time an upper bound for those problems.