RAZVOJ OVERJENIH PROTOKOLOV ZA IZMENJAVO KLJUČEV NA TEMELJU IDENTITETE
Marko Hölbl
Abstract
Protokoli za izmenjavo kljucev omogocajo dvema ali vec entitetam vzpostavitev skupnega sejnega kljuca, ki se kasneje uporabi za zagotavljanje kriptografskega cilja, kot je sifriranje podatkov pri prenosu po nezavarovanih omrežjih. Overjeni protokoli za izmenjavo kljucev dodatno zagotavljajo tudi overitev sodelujocih entitet. Pri razvoju overjenih protokolov za izmenjavo kljucev lahko uporabimo razlicne pristope, ki vplivajo na varnost in ucinkovitost. Varnost overjenih protokolov za izmenjavo kljucev je definirana s pomocjo varnostnih kriterijev. Koncni cilj je razvoj protokola, ki je varen in ucinkovit hkrati. V disertaciji obravnavamo dvostranske in tristranske overjene protokole za izmenjavo kljucev na temelju identitete, njihovo varnost in ucinkovitost. V okviru disertacije so podani stevilni izvirni znanstveni prispevki. Predlagana sta dva nova dvostranska overjena protokola za izmenjavo kljucev na temelju identitete z uporabo modularne aritmetike - IDAK2-1 in IDAK2-2. Nadalje je opisan napad s kompromitiranjem kljuca na Scottov dvostranski overjeni protokol za izmenjavo kljucev na temelju identitete z uporabo operacij parjenja in dva nova protokola omenjenega tipa; t.j. IDAK2P-1 in IDAK2P-2. Zadnji prispevek vkljucuje dva nova tristranska overjena protokola za izmenjavo kljucev na temelju identitete z uporabo operacij parjenja, poimenovana IDAK3P-1 in IDAK3P-2. Vsi predlagani protokoli so evalvirani z vidika varnosti in ucinkovitosti. Kriterij za ocenjevanje varnosti temelji na izpolnjevanju varnostnih kriterijev (lastnosti), medtem ko je kriterij za ocenjevanje ucinkovitosti povzet po literaturi, kakor tudi definiran v okviru doktorske disertacije ter vkljucuje racunsko in komunikacijsko ucinkovitost. Predlagane in obstojece protokole smo primerjali glede na ucinkovitost in varnost. Kriterij za primerjavo ucinkovitosti je definiran kot izpolnjevanje varnostnih kriterijev (lastnosti) in obstoj morebitnih napadov na dolocen protokol. Primerjavo ucinkovitosti predlaganih in obstojecih protokolov smo izvedli s pomocjo komunikacijske in racunske zahtevnosti. Izvirni znanstveni prispevki vkljucujejo tudi podrobno analizo obstojecih dvostranskih in tristranskih overjenih protokolov za izmenjavo kljucev na temelju identitete, njihovih lastnosti in morebitnih napadov. Rezultati disertacije kažejo, da protokola IDAK2-1 in IDAK2-2 izpolnjujeta vse varnostne kriterije. Protokol IDAK2-2 je najbolj ucinkovit protokol med dvostranskimi overjenimi protokoli za izmenjavo kljucev na temelju identitete z uporabo modularne aritmetike in je enako ucinkovit kot Saeednijev protokol, medtem ko se protokol IDAK2-1 uvrsca na drugo mesto. Med dvostranskimi overjenimi protokoli za izmenjavo kljucev na temelju identitete z uporabo operacij parjenja tako protokol IDAK2P-1 kakor IDAK2P-2 izpolnjujeta vse varnostne kriterije. Protokol IDAK2P-2 je med najbolj ucinkovitimi protokoli ob upostevanju pred-racunanja. Protokol IDAK2P-1 pa je bolj ucinkovit kot Choie-Jeong-Leejev protokol I. V skupini tristranskih overjenih protokolov za izmenjavo kljucev na temelju identitete z uporabo operacij parjenja protokol IDAK3P-1 izpolnjuje vse varnostne kriterije, medtem ko protokol IDAK3P-2 ne izpolnjuje popolnega vnaprejsnjega skrivanja. Vendar tudi doloceni obstojeci protokoli ne izpolnjujejo tega kriterija. Glede na ucinkovitost je protokol IDAK3P-1 racunsko najbolj ucinkovit, protokol IDAK3P-2 pa je drugi najbolj ucinkovit protokol in je izenacen s Shiminim protokolom.