Darbe atliekamas tyrimas ir siekiama nustatyti su kokiais klaidas taisančiais kodais gaunami efektyvūs autentifikavimo kodai. Iš pradžių buvo suformuluoti kriterijai, pagal kuriuos buvo vertinami ir lyginami autentifikavimo kodai. Taip pat buvo nustatyti bendri reikalavimai, kuriuos turi tenkinti klaidas taisantys kodai, kad iš jų sukonstruoti autentifikavimo kodai būtų efektyvūs. Atsižvelgiant į nustatytus reikalavimus, buvo nagrinėjamos kelios kodų šeimos (Hemingo, BCH, Reed-Muller, Reed-Solomon) ir ieškomos labiausiai tinkančios. Iš jų buvo atrinktas ir pasiūlytas konkretus klaidas taisantis kodas, iš kurio gali būti sukonstruotas efektyvus autentifikavimo kodas. Autentifikavimo kodo konstravimas buvo išbandytas praktiškai ir aprašytas pažingsniui, to rezultate buvo gautas konkretus a-kodas, tenkinantis iškeltus reikalavimus apsimetimo atakos sėkmės tikimybei ir turinio pakeitimo atakos sėkmės tikimybei. Remiantis gautais teoriniais ir praktiniais rezultatais, bei išnagrinėjus autentifikavimo kodo konstravimo procesą, buvo suformuluotos pastabos ir rekomendacijos, kurios galėtų praversti renkantis kodą, norint sukonstruoti autentifikavimo kodą kai svarbios tam tikros konstruojamojo autentifikavimo kodo savybės (pvz., vienu atveju gali būti svarbus greitis, kitu atveju – saugumas). / 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.).
| Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2006~D_20140702_194600-89718 |
| Date | 02 July 2014 |
| Creators | Krasnik, Svetlana |
| Contributors | Skersys, Gintaras, Vilnius University |
| Publisher | Lithuanian Academic Libraries Network (LABT), Vilnius University |
| Source Sets | Lithuanian ETD submission system |
| Language | Lithuanian |
| Detected Language | English |
| Type | Master thesis |
| Format | application/pdf |
| Source | http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2006~D_20140702_194600-89718 |
| Rights | Unrestricted |
Page generated in 0.0035 seconds