On a fallacious bound for authentication codes

Authors
Blundo, C De Santis, A Kurosawa, K Ogata, W
Citation
C. Blundo et al., On a fallacious bound for authentication codes, J CRYPTOL, 12(3), 1999, pp. 155-159
Citations number
4
Categorie Soggetti
Computer Science & Engineering
Journal title
JOURNAL OF CRYPTOLOGY
ISSN journal
09332790 → ACNP
Volume
12
Issue
3
Year of publication
1999
Pages
155 - 159
Database
ISI
SICI code
0933-2790(199922)12:3<155:OAFBFA>2.0.ZU;2-Y
Abstract
We show that the lower bound on substitution success probability Ps provide d by Theorem 3.8 in De Soete's paper [4], which appeared earlier in this jo urnal, is not correct by exhibiting a counterexample. We identify the flaw in the "proof" of this theorem and we prove a valid lower bound on P-S.