Kriptografinių algoritmų tyrimas, naudojant BOINC (BERKELEY OPEN INFRASTRUCTURE FOR NETWORK COMPUTING)
Baigiamajame darbe nagrinėjama viešojo rakto, RSA tipo kriptografinių algoritmų saugumo problema. Darbe pateikiami viešojo rakto kodavimo algoritmų bei jų saugumo tyrimuose naudojamų didelių sveikųjų skaičių faktorizavimo algoritmų apžvalga ir aprašymai. Baigiamajame darbe yra sprendžiamas bendrojo skaičių lauko rėčio faktorizavimo algoritmo realizacijos „Msieve" bibliotekoje išlygiagretinimo uždavinys. Išnagrinėjus faktorizavimo algoritmo realizaciją „Msieve" bibliotekoje yra pasiūlomas lygiagretusis algoritmas, kuris yra realizuojamas lygiagrečiųjų ir paskirstytų algoritmų programinio šablono pagalba. Šio šablono pagalba yra gaunamos dvi lygiagrečiojo faktorizavimo algoritmo realizacijos: su lygiagrečiųjų skaičiavimu MPI biblioteka ir su paskirstytųjų skaičiavimų BOINC API. Lygiagrečiojo faktorizavimo algoritmo efektyvumo tyrimai atliekami VGTU klasteryje „Vilkas" ir savanoriškų paskirstytųjų skaičiavimų projekte „VGTU Project@Home”. Darbo apimtis - 37p. teksto be priedų, 5 iliustracijos, 6 lentelės ir 20 literatūros šaltinių. Atskirai pridedami darbo priedai.
The master thesis considers the problem of security of public-key, RSA cryptographic algorithms. The thesis presents a review and descriptions of public-key cryptographic algorithms and integer factorization algorithms, which represent a possible treat for the security of public-key cryptosystems. In the thesis, we solve the problem of parallelization of the most efficient classical algorithm known so far for the factoring integers larger than 100 digits - General Number Field Sieve (GNFS). After the examination of implementation of GNFS in Msieve library, we propose our parallel algorithm, which is implemented using our C++ programing templates for parallel and distributed algorithms. Using these templates, two implementations of parallel GNFS factorization algorithm are obtained: with parallel computing MPI (Message Passing Interface) library and distributed computing BOINC (Berkeley Open Infrastructure for Network Computing) library. The performance of parallel GNFS factorization algorithm is studied and evaluated on VGTU PC cluster „Vilkas" and volunteer distributed computing project ”VGTU Project@Home”.Thesis consists of: 37 page of text without appendixes, 5 pictures, 6 tables, 20 bibliographical sources.Appendixes included.