Efficiency Analysis of Some Cryptographic Primitives

A tétel rövid nézete
dc.contributor.advisorHerendi, Tamás
dc.contributor.authorMajor, Sándor Roland
dc.contributor.authorvariantMajor, Sándor Roland
dc.contributor.departmentInformatikai tudományok doktori iskolahu
dc.contributor.submitterdepInformatikai Kar::Információ Technológia Tanszék
dc.date.accessioned2024-09-12T06:37:56Z
dc.date.available2024-09-12T06:37:56Z
dc.date.created2024
dc.date.defended2024-09-04
dc.description.abstractA 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.
dc.description.abstractThe 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.
dc.format.extent166
dc.identifier.urihttps://hdl.handle.net/2437/380035
dc.language.isoen
dc.language.isohu
dc.subjectrandom number generators
dc.subjectlinear codes
dc.subjectsearch algorithms
dc.subjectvéletlenszám generátorok
dc.subjectlineáris kódok
dc.subjectkereső algoritmusok
dc.subject.disciplineInformatikai tudományokhu
dc.subject.sciencefieldMűszaki tudományokhu
dc.titleEfficiency Analysis of Some Cryptographic Primitives
dc.title.translatedKriptográfiai Primitívek Hatékonyság Elemzése
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 2 (Összesen 2)
Nincs kép
Név:
Thesis_Major_Sandor_Roland_titkositott.pdf
Méret:
1.21 MB
Formátum:
Adobe Portable Document Format
Letöltés
Nincs kép
Név:
Tezisfuzet_Major_Sandor_Roland_titkositott.pdf
Méret:
3.78 MB
Formátum:
Adobe Portable Document Format
Letöltés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
1.93 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Informatikai Tudományok Doktori Iskola