Herendi, TamásMajor, Sándor Roland2024-09-122024-09-122024https://hdl.handle.net/2437/380035A disszertáció két kriptográfiai primitívhez kapcsolódó eredményeket mutat be. Ez a két primitív a véletlenszám generátorok és a lineáris kódok. A disszertáció első része egy algoritmuson alapszik, amely Herendi Tamás eredménye. Az algoritmussal olyan lineárisan rekurzív véletlenszám sorozatok generálhatók, amelyek egyenletes eloszlásúak, modulo 2 egy tetszőleges hatványa. A sorozat periódushossza és a sorozat elemeinek nagysága tetszőleges nagy lehet. A disszertációban bemutatott eredmények elméleti háttere Herendi Tamás és a szerző közös kutatásának eredménye. A gyakorlati alkalmazások fejlesztése, implementációja, valamint a tesztek implementációja és elemzése a szerző eredménye. A disszertáció második része a lineáris kódok keresésének problémájára épül. A cél adott, gyakorlatilag tetszőleges feltételeknek megfelelő linearis kódok generálása. A szerző által fejlesztett, Torch nevű szoftver egy kiterjeszthető, újrakonfigurálható megoldást nyújt a problémára. A Torch csomag több különböző keresési algoritmust, keresési feltételeket és egyéb opciókat támogat. Ezen keretrendszer elősegíti a kísérletezést és az új kutatási eredmények beépítését lineáris kódok keresése során. A szoftver felhasználható klasszifikációs problémákhoz, már ismert lineáris kódok generálásához, vagy jelenleg ismeretlen kódok kereséséhez. A disszertációban bemutatott eredmények elméleti háttere Carolin Hannusch és a szerző közös kutatásának eredménye. A szoftver fejlesztése, implementációja és elemzése a szerző eredménye.The thesis focuses on two cryptographic primitives: random number generators and linear codes. Part I of the thesis is based on an algorithm developed by Tamás Herendi. The algorithm can be used to construct linear recurrence sequences (LRS) with uniform distribution modulo powers of 2, with arbitrarily large period lengths, and arbitrarily large elements. The theoretical design of the presented results was developed during joint research between Tamás Herendi and the author. The application development, along with the implementation and analysis of the tests carried out are the results of the author. Part II of the thesis is concerned with the problem of constructing linear codes with given, close to arbitrary parameters. The author has developed a software package named Torch, that provides an extensible, reconfigurable solution that supports a wide variety of search algorithms, conditions and other options that allows researchers to experiment and incorporate new research results into linear code searches. The software can be used for classification problems, finding existing linear codes, or searching for currently unknown codes. The theoretical design of the presented results was developed during joint research between Carolin Hannusch and the author. The software development, implementation and analysis are the results of the author.166enrandom number generatorslinear codessearch algorithmsvéletlenszám generátoroklineáris kódokkereső algoritmusokInformatikai tudományokMűszaki tudományok