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.).

Statistikos departamentas siekdamas užtikrinti statistinės informacijos kokybę vadovaujasi Europos statistikos sistemos kokybės deklaracijos ir Europos statistikos praktikos kodekso nuostatomis. Tuo tarpu Pramonės statistikos skyrius savo skelbiamos informacijos kokybę pagerinti gali padidinus pirminių statistinių duomenų kontrolių ir klaidų „išgaudymo“ skaičiumi. Taigi, vienas iš pagrindinių šio darbo uždavinių ir buvo – gerinti Pramonės statistikos skyriaus skelbiamų duomenų (apie pagrindinių gaminių gamybos ir pardavimo apimtis ir jų pokyčius) kokybę, t.y. automatizuoti įmonių pramoninių gaminių gamybos ataskaitose loginių klaidų paiešką. Loginių klaidų „išgaudymui“ buvo pasiūlytos programos, kurių veikimas buvo patikrintas su pirminių (duomenys iki antrinio redagavimo) duomenų rinkiniu, o gauti rezultatai – tai įmonių, padariusių vienokio ar kitokio tipo loginę klaidą, sąrašas. Atlikus logistinę regresiją, buvo gauta, kad klaidos atsiradimą įtakoja ataskaitos pateikimo būdas (t.y. elektroninės formos siuntimas), gaminio kodo agregavimo lygis (t.y. tie kodai, kurie išsiskaido į smulkesnius kodus) bei matavimo vienetai kai jie yra „-“. / In order to warrant the quality of statistical information the Department of Statistics to the Government of the Republic of Lithuania follows Quality declaration of the European Statistical System and Code of practice for European statistics. The Division of statistics on industry, accordingly, in order to improve the quality of information it publishes may increase the number of primary statistical data controls and error eliminations. Thus, the primary aim of this thesis is to improve the quality of data (on the amount and changes of production and trade of major products) that is published by the Division of statistics on industry, i.e. to automate the search for the logical errors in the reports on the production of industry products at enterprises. A software application was developed for the elimination of logical errors. It was tested with the set of primary statistical data (the data before the secondary editing) and it provided as its result a list of companies that have made some kind of mistake. By means of logistic regression it was found that the appearance of a mistake is conditioned by the method of submission of the report (i.e., the uploading of an electronic form), by the level of aggregation of a product code (i.e., the codes that resolve into smaller codes) and by the measures when they are “-”.

Darbe tiriamas kėlinių, derinių, poaibių ir Grėjaus kodų generavimo algoritmų sudėtingumas. Atliekama algoritmų analizė. Tyrimo tikslams sukurta programa realizuojanti minėtus algoritmus. / The complexity research of permutations, combinations, subsets and Gray codes generating algorithms is provided in this paper. Algorithms are analyzed and implemented in the application developed for research purposes.

Detaliai apžvelgėme pagrindines schemų [Ste90] ir [Ste94] idėjas: tiek teorines, kurios buvo pasiūlytos aukščiau išvardintuose darbuose, tiek ir praktines, t.y. schemų realizacijos aspektus. Ištyrėme schemų saugumo aspektus: galimas atakas, įveikimo laiką esant vienodom pradinėm sąlygom. Palyginome nagrinėjamas schemas su kitomis žinomomis kriptografinėmis schemomis. Pateikėme schemų su prasmingais schemų parametrais veikimo greičių įvertinimus. Išvardijome nagrinėjamų schemų patobulinimo būdus. Aprašėme patobulintų schemų realizacijos pricipus. Ištyrėme patobulintų schemų saugumo aspektus. / In this paper we discussed [Ste90] and [Ste94] identification schemes theoretical and practical aspects, such as: security aspect – main attack types, time needed to break any of discussed schemes (with the same parameter values). We compared the discussed identification schemes with other identification schemas based on other mathematical problems. In this paper we computed user identification time with practical parameters of all presented schemas, described possible improvements of our schemes, and examined proposed improvement of schemes.

Magistro baigiamojo darbo objektas – su maistu susijusios kultūrinės reikšmės maisto reklamose. Darbo tikslas – teoriškai nustatyti reklamoje kuriamas su maistu susijusias kultūrines reikšmes ir jas išanalizuoti remiantis semiotinio metodo instrumentarijumi. Darbo uždaviniai: aptarti semiotikos mokyklas – jų raidą, pagrindines kryptis, svarbiausius autorius, metodo instrumentarijų, atskleisti pagrindines sąvokas; pristatyti reklamą, jos raidą, pagrindinius principus ir vaidmenį šiuolaikinėje vartotojų visuomenėje, atskleisti semiotinį požiūrį į reklamą; ištirti maisto funkcijas šiuolaikinėje visuomenėje ir su maistu susijusias reikšmes skritinguose kultūros sluoksniuose; taikant semiotinį metodą, išanalizuoti, kaip maisto reklamose kuriama kultūrinė reikšmė, kokie socialiniai ir kultūriniai kodai veikia reikšmės kūrime. Išanalizavus mokslinę literatūrą, atskleista, kad semiotikos modelis yra tinkamas kultūrinių reikšmių kūrimui reklamoje tirti. Pristatant su maistu susijusias kultūrines reikšmes, analizuota sociologijos, antropologijos, kultūros studijų ir kitų mokslo sričių literatūra, o jai susisteminti panaudotas Geerto Hofstede‘o daugiasluoksnis kultūros modelis (Hofstede, 1984). Maistas atlieka diferenciacijos funkciją tarp kultūrų ir kultūros viduje – tarp jos skirtingų sluoksnių, o kai kuriose kultūrose – ir tarp individų. Šiuolaikinėje modernioje visuomenėje jis taip pat yra privačią ir viešąją erdvę, o kartu – ir moteriškąją bei vyriškąją sritį skiriantis elementas... [toliau žr. visą tekstą] / The object of this study is food-related cultural meanings in food advertising. This study attempts to theoretically establish the food-related cultural meanings that are being created via advertisements and to analyze them using the instrumentation of the semiotic method. In this study two main semiotic schools are introduced, including their development, main directions, most significant authors, the instrumentation of the method, main concepts that will be used. There has been a concept of advertising as such analyzed, also its development, main principles and the role it plays in a consumer society. The functions of food in a contemporary society and food-related meanings in different cultural layers have been investigated. It was investigated both how food advertising creates the cultural meaning and what social/cultural codes work in this process by using the semiotic method. The analyzed scientific studies show that the semiotic model is suitable for exhibiting the creation of cultural meanings in advertising. In order to examine the food-related cultural meanings, various works of sociology, anthropology, culture and other fields of science were taken into account. The findings of those works were systematized using the Geert Hofstede’s model (Hofstede, 1984). Food separates both the cultures and layers or individuals in a culture from each other. In the contemporary society, food is a marker of private and public spaces, as well as feminine and masculine fields. Food... [to full text]