Vārdu kombinatorika un kriptogrāfija

Abstract

Bakalaura darbs veltīts, lai ģenerētu virknes un veiktu tajā pseidogadījuma skaitļu nejaušības pārbaudi. Veidotās virknes var izmantot daudziem mērķiem, tostarp kriptogrāfijai, modelēšanai un simulācijai lietojumprogrammās. Ziņojumi, kas sastāv no kādas noteiktas valodas vārdiem, var tikt iekodēti kā skaitļi, savukārt skaitļus var pārrakstīt binārajā sistēmā kā vieninieku un nuļļu virknes. Bakalaura darbā pētīts, kā šādas virknes ģenerēt un kādas ir tās virknes, kuras var uzskatīt par ”labām” tādā ziņā, lai ar tām, aizšifrējot kādu ziņojumu, nebūtu tik viegli to atšifrēt. Darbā aplūkotas metodes un kritēriji, pēc kuriem tiks vērtēta ģenerēto virkņu atbilstība. Galvenokārt tiks pētītas bi-ideālu virknes. Atslēgvārdi – vārdi, virknes, alfabēts, bi-ideāls, bi-ideāla ģenerators.

The bachelor’s thesis is devoted to generating strings and performing randomness testing of pseudo-random numbers in it. The generated strings can be used for many purposes, including cryptography, modeling, and simulation applications. Messages consisting of words in a particular language, can be encoded as numbers, while numbers can be rewritten in the binary system as the string of ones and zeros. The bachelor’s thesis will investigate how to generate such strings and what are the strings that can to be considered ”good” in the sense that, when encrypting a message with them, it would not be so easy to decrypt it. The paper discusses the methods and criteria by which we will evaluate the relevance of the generated string. Mainly, bi-ideal strings will be studied. Keywords – words, strings, alphabet, bi-ideal, bi-ideal generator.