| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
Asimetrisko kriptogrāfisko algoritmu analīze |
| Title in English |
Analysis of Asymmetric Cryptographic Algorithms |
| Department |
12300 Institute of Applied Computer Systems |
| Scientific advisor |
Dr.sc.ing., asoc.prof. P.Rusakovs |
| Reviewer |
|
| Abstract |
Bakalaura darbā ir aplūkoti kriptogrāfijas pamatprincipi un salīdzināti divi asimetriskās kriptogrāfijas algoritmi. Viena no pirmajām šifrēšanas metodēm bija aizvietošanas šifrs, ko izmantoja Jūlijs Cēzars. Ilgu laiku šī bija vienīgā šifrēšanas metode, līdz parādījās kriptoanalīze, kas ļāva uzlauzt šifru, izmantojot frekvenču analīzi. Līdz ar to kriptogrāfijai vajadzēja pilnveidot metodes, lai uzlauzt šifru ar kriptoanalīzes palīdzību būtu ievērojami grūtāk.
Viena no kriptogrāfijas būtiskām sastāvdaļām ir atslēga. Atslēga kopā ar kriptogrāfijas algoritmu rada specifisku šifru. Atkarībā no atslēgām kriptogrāfijas algoritmi iedalās divās daļās: simetriskie un asimetriskie. Simetriskie algoritmi izmanto vienu atslēgu gan šifrēšanai, gan atšifrēšanai. Šo algoritmu priekšrocība ir šifrēšanas ātrums, jo darbā izmanto vienkāršas matemātiskas operācijas. Pazīstamākie simetriskās kriptogrāfijas algoritmi ir AES, DES un 3DES. Taču šai šifrēšanas metodei ir vairāki trūkumi, kas minēti šajā darbā.
1976. gadā Difī un Helmans pasauli iepazīstināja ar jaunu ideju, kas nodrošināja šifrēšanu un atšifrēšanu ar divām dažādām atslēgām. Līdz ar to radās publiskā jeb asimetriskā kriptogrāfija. Šīs kriptogrāfijas galvenā priekšrocība ir tā, ka katram procesa dalībniekam ir sava privātā un publiskā atslēga. Līdz ar to visi simetriskās kriptogrāfijas trūkumi ir novērsti. Taču šai metodei ir viens trūkums: laikietilpīga datu šifrēšana. Tāpēc tika ieviesta hibrīdā kriptogrāfija, kas apvieno labāko no abām iepriekš pieminētajām kriptogrāfijas metodēm.
Darba gaitā sniegtas atbildes uz dažādiem jautājumiem, tajā skaitā raksturota atslēgu pāru veidošana. Ar piemēriem demonstrēti dažu asimetrisko algoritmu šifrēšanas un atšifrēšanas procesi.
Izstrādājot šo darbu, tika izveidota programma Java valodā. Ar tās palīdzību tika salīdzināti divi asimetriskās kriptogrāfijas algoritmi: RSA un ElGamal. Eksperimenti tika veikti izmantojot dažāda izmēra atslēgas un dažāda apjoma datus. Rezultāti apkopoti tabulu un grafiku formā.
Darbā ir 47 lappuses, 22 attēli, 14 tabulas, tajā tika izmantoti 24 literatūras avoti. |
| Keywords |
kriptogrāfija; asimetriskā kriptogrāfija; RSA; ElGamal |
| Keywords in English |
cryptography; asymmetric cryptography; RSA; ElGamal |
| Language |
lv |
| Year |
2012 |
| Date and time of uploading |
28.05.2012 18:14:14 |
