Šiame magistro baigiamajame darbe yra nagrinėjami tiesinės algebros uždavinių sprendimai, panaudojant įvairias skaičiavimo priemones bei specializuotas bibliotekas. Pagrindinis darbo tikslas yra ištirti tokių uždavinių sprendimo būdus bei išnagrinėti jų išlygiagretinimo galimybes. Išanalizavus susijusią literatūrą, ištyrus pasirinktų tiesinių lygčių sistemų sprendimo algoritmus bei atlikus susijusius praktinius bandymus buvo pateikta detali algoritmų analizė bei jų panaudojimo rekomendacijos. Be to, panaudojant BalticGrid technologines galimybes, pavyko paskirstyti tiesinės algebros uždavinių sprendimą tarp keliasdešimties kompiuterių, tuo pačiu sumažinus bendrą užduočių skaičiavimo laiką. / The title of this work is “Parallel algorithms for linear algebra problems”. The main goal of Master thesis is to research solving possibilities of linear algebra problems, using different kind of computing machines and dedicated linear algebra libraries. In the beginning of the work author introduces the comparison of the system for parallel computing such as symmetric multi-processing and massively parallel processing. Later in this chapter the main linear algebra problems and theirs solutions were introduced. In the beginning of the second part, different kinds of algorithms for solving linear equation systems, such as LU factorization and SVD – singular value decomposition, were researched. In the next part of this chapter author looked for possibility to make computations of linear equation system in a parallel way. In the practical part of the work, the author developed few programs, which were used for analysis of different kind of algorithms and used BalticGrid technologies for parallel solving of linear equation systems. In the closing part of the work author presents the main results of the work and suggests some recommendations.

Baigiamajame magistro darbe nagrinėjama simetrinio kodavimo rakto atsparumo nulaužimams problema ir lygiagrečiųjų algoritmų bei paskirstytų skaičiavimų įtaka DES šifro kriptoanalizei. Pagrindinis darbo tikslas yra ištirti lygiagrečiųjų algoritmų ir paskirstytų skaičiavimų naudojimo simetrinio šifro kriptoanalizėje efektyvumą. Siekiant užsibrėžto tikslo yra išnagrinėti populiariausi simetriniai kodavimo algoritmai, išanalizuoti kriptoanalizės metodai ir nustatyti lygiagrečiųjų algoritmų efektyvumo kriterijai. Pasinaudojus MPI bibliotekos ir BalticGrid aplinkos siūlomais lygiagrečiųjų skaičiavimų principais, yra sukurti lygiagretūs kriptoanalizės algoritmai DES kriptosistemai bei ištirta tų algoritmų įtaka kriptoanalizės efektyvumui. Išanalizavus susijusią literatūrą ir atlikus eksperimentus, yra suformuluotos ir pateiktos baigiamojo darbo išvados bei siūlymai. / The title of this work is “Parallel algorithms in cryptoanalysis”. The main idea of this individual final work of Master studies is to research parallel algorithms and Grid usages effectivity in cryptoanalysis. In the beginning of the work author provides the information on existing parallel programming methods, existing cryptosistems, symetric encrypt decrypt algoriphm and their hacking possibilities. In the second part of work author carrying out cryptoanalysis of DES cryptographies algorithms and choosing a parallel algorithm, based on MPI protocol to the future researches and experiments. Further based on cryptoanalysis of DES cryptographies algorithms results author describing experiment which is necessary to achived the main work goal. The received results of work and formulated conclusion finish research and show, that all collected information is analyzed, and the purposes put by the author are executed. In the closing part of the work author presents the main results of the work and suggests some recommendations.