
handle: 11386/1066941
An authentication code provides a way to transmit information over an insecure channel. A possible attack by an opponent is to try to deceive the receiver by replacing the legitimate message by a different one, hoping the receiver will accept it as valid. For this so-called substitution attack one can compute the probability of success. A lower bound on this probability was derived in \textit{M. De Soete} [J. Cryptology 3, No. 3, 173-186 (1991; Zbl 0739.94010)]. In the current paper it is shown that the lower bound by De Soete is false. Firstly, the authors introduce a small counterexample. Then the flaw in the original proof by De Soete is spotted and corrected, resulting in a new lower bound. Finally, some published results from the theory of authentication codes and secret sharing schemes, that were originally based on the flawed bound by De Soete, are corrected.
authentication codes, substitution attack, Authentication, digital signatures and secret sharing
authentication codes, substitution attack, Authentication, digital signatures and secret sharing
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
