| 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 |
| 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 |
