Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Computer Systems
Title in original language Kriptogrāfisko jaucējfunkciju izpēte
Title in English Research on Cryptographic Hash Functions
Author Andrejs Ļubimovs
Department 12300 Institute of Applied Computer Systems
Scientific advisor Dr.sc.ing. Pāvels Rusakovs
Reviewer SIA „Accenture Latvijas Filiāle” vec. sistēmu analītiķis, Mg.sc.ing. U.Karlovs-Karlovskis
Abstract Šī darba pētījuma objekts ir kriptogrāfiskās jaucējfunkcijas. Darbā ir pētītas mūsdienās populārāki jaucējfunkciju algoritmi, kas iekļauti pasaules pieņemtajos standartos. Darba autors piedāvā jaucējfunkciju teorētiskā pamata izpēti, balstoties uz matemātiskajām formulām un paradoksiem. Apskatot teoriju, darba autors piedāvā funkciju galveno šifrēšanas komponenšu praktisko realizāciju C/C++ valodā, un paskaidro, katra komponenta būtību. Pēc teorētiskā un algoritmiskā izklāsta darbā ir aprakstītas jaucējfunkciju kombinācijas ar citām tehnoloģijām, tiek doti slēdzieni par tādu savienojumu stiprām un vājam pusēm. Tiek apskatīti piemēri, kur un kā var būt pieļautas kļūdas vērtējot drošības pakāpi jaucējfunkcijām. Darbā ir apskatītas mūsdienās pazīstami uzbrukumi uz jaucējfunkcijām, to teorētiskais pamats un veiksmīguma varbūtība. Arī tiek piedāvāti risinājumi, kā viegli var izvairīties no visādiem uzbrukumiem pievienojot gadījumskaitļus vai laikspiedolus. Praktiskā daļā ir veltīta SHA-256 algoritma pārveidei. Nodaļā arī parādīts kā var viegli salauzt triviālas jaucējfunkcijas pielietojot vienkāršus un analītiskus uzbrukumus. Darba autors piedāvā SHA-256 algoritma implementāciju, kas balstīta uz pieņemta standarta, un piedāvā oriģināla īssavilkuma pārveidi mazākajā īssavilkumā. Darbā tiek piedāvātas jaucējfunkcijas testēšanas un analīze balstoties uz pieņemtajām normām. Kā arī piedāvāts testēšanas rīks, kas uzbrūk jaucējfunkcijām un savākts analīzi par to darbību. Darbā ir 47 lappuses, 15 attēli, 8 tabulas, 2 pielikumi un 16 informācijas nosaukumu avoti.
Keywords Jaucējfunkcija Kriptogrāfijā
Keywords in English Hash Cryptography
Language lv
Year 2014
Date and time of uploading 26.05.2014 20:35:56