| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Kriptogrāfisko jaucējfunkciju izpēte |
| Nosaukums angļu valodā |
Research on Cryptographic Hash Functions |
| Struktūrvienība |
12300 Lietišķo datorsistēmu institūts |
| Darba vadītājs |
Dr.sc.ing. Pāvels Rusakovs |
| Recenzents |
SIA „Accenture Latvijas Filiāle” vec. sistēmu analītiķis, Mg.sc.ing. U.Karlovs-Karlovskis |
| Anotācija |
Šī 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. |
| Atslēgas vārdi |
Jaucējfunkcija Kriptogrāfijā |
| Atslēgas vārdi angļu valodā |
Hash Cryptography |
| Valoda |
lv |
| Gads |
2014 |
| Darba augšupielādes datums un laiks |
26.05.2014 20:35:56 |
