Iš programuotojo perspektyvos, riba tarp aparatūrinės ir programinės įrangos sparčiai mažėja. Kol programuotojai stengiasi pasiekti reikalaujamą spartą šiuolaikinėms sistemoms, jiems teks išnaudoti alternatyvius skaičiavimų elementus, tokius kaip vaizdo plokštes. Šiame darbe apžvelgiama esama lygiagrečių skaičiavimų naudojant vaizdo plokštes situacija. Apžvelgiamas fizikos simuliacijos skaičiavimo uždavinių sprendimas panaudojant vaizdo plokštes kaip skaičiavimo vienetus. Analizuojant esamus produktus ir pritaikant technologijas paskirstytiems skaičiavimams naudojant OpenCL atliekami eksperimentai. Šie eksperimentai parodys teigiamas ir neigiamas, paskirstytų skaičiavimų fizikos uždaviniams spręsti, puses. / The line between hardware and software is shrinking. While programmers and developers desperately try to reach the required performance for applications that require huge computations, they will be forced to use multiprocessing. Not only using a CPU as a main computation unit, but other resources like GPU. In these theses we will review the current situation in multiprocessing using GPU‘s. An investigation of computation of physics will be carried out. While analyzing current products and applying technologies for GPU computation using OpenCL we will execute appropriate experiments. These experiments will show the up and down sides of GPU computing for specific physics tasks.

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.