| Abstract [eng] |
To begin with, there is a relationship between error-correcting codes and authentication codes. The thing is, that authentication codes can be constructed using error-correcting codes and visa versa. The objective of the work was to determine what error-correcting codes are the most suitable for constructing effective authentification codes. Error-correcting codes and authentication codes were overviewed and construction method was described. Then some criteria for evaluating authentication codes were proposed in order to be able to compare authentication codes and choose the most suitable ones. Also some basic requirements for error-correcting codes were established. Error-correcting codes must satisfy above-mentioned requirement in order to be able to produce effective authentication code. According to that, some families of error-correcting codes were studied (such as Hamming codes, BCH codes, Reed-Muller codes, Reed-Solomon codes) and as the result the most suitable family was chosen and a concrete code was offered. A construction of authentication code using error-correcting code was tried practically as well. According to acquired practical and theoretical information some comments and recommendations were proposed, which could help when choosing an error-correcting code in order to construct an authentication code if some features of authentication code are important (speed, security, etc.). |
