Dulmálsfræði

Dulmálsfræði eða dulritunarfræði kallast sú fræðigrein sem fjallar stærðfræðilegar aðferðir sem tengjast einhverri hlið upplýsingaöryggis, eins og til dæmis trúnaðarstigi gagnanna, heilleika gagnanna, sannvottun eininda og óhrekjanleikja aðgerða eininda. Upplýsingar sem þarf að senda leynilega eru dulritaðar eða dulkóðaðar, það er að segja að upplýsingunum er breytt þannig að þær verði óráðanlegar þeim sem búa ekki yfir ákveðnum lykli. Hægt er að breyta textanum með mismunandi dulritunaraðferðum sem byggja á stærðfræði.

Dulritun hefur með einhverju móti verið notuð í margar aldir, sögulega hefur notkun hennar aðallega verið bundin við samskipti háttsettra opinberra aðila sem kröfðust trúnaðs og innan herja. Með aukinni tækniþróun, sem stundum er tengd við hnattvæðingu hefur notkun dulritunar orðið almennari. Við notum upplýsingar sem hafa verið dulritaðar í daglegu lífi, til dæmis debet- og kreditkortsupplýsingar og aðgangsorð fyrir tölvur og tölvunet.

Þegar fjallað er um dulritun er gjarnan talað um "ódulritaðan texta" (e. "plaintext"), "dulritunaraðferð" (e. "cipher"), dulritunaraðferðin krefst lykils K til þess að dulrita texta og "dulritaðan texta" (e. "ciphertext"). Það má þó ekki skilja sem svo að eingöngu sé texti dulritaður enda geta hvaða gögn sem er verið dulrituð, þar með talið tvíundarkóti, það er að segja öll stafræn gögn.

Saga.

Vitað er að Forn-Egyptar notuðust við dulritun. Júlíus Sesar notaðist við afar einfalda tegund dulritunar sem er nefnd reiknirit Sesars þannig að hverjum staf í stafrófinu er hliðrað um þrjú sæti (K = 3). Slík dulritun telst í dag frumstæð og er einfalt að brjóta og veitir því lítið sem ekkert öryggi.

Enn öruggari dulritunaraðferð er nefnd Vigenère-fjölstafaaðferðin eftir Frakkanum Blaise de Vigenère. Hann fann upp leið til þess að flækja dulritunaraðferðina sem kennd er við Sesar með því að nota ekki við fasta tölu sem ódulritaða textanum er hliðrað um heldur þarf að velja sérstakt lykilorð sem er endurtekið jafnt oft og lengd ódulritaða textans er. Eftirfarandi dæmi notast við enska stafrófið sem inniheldur alls 26 stafi, ódulritaði textinn er „"Attack at dawn"“ og lykilorðið „"Lemon"“ hefur verið valið.

Til þess að fá út dulritaða textann hér að ofan er hægt að fletta upp hverjum staf í töflu Vigenère hér til hliðar. En það er einnig hægt að nýta stærðfræði til þess að dulrita. Séu stafirnir A–Z tölurnar 0–25 (s.s., formula_1, formula_2, o.s.frv.), og samlagning er reiknuð með mátreikningi af 26, þá má tákna Vigenère dulritun formula_3 með lyklinum formula_4 svo,

þar sem formula_6 er ódulritaði textinn, formula_7 er dulritaði textinn og formula_8 lykillinn fenginn með því að endurtaka lykilorðið formula_9 sinnum, þar sem formula_10 er stafafjöldi lykilorðsins.

Ef við höldum áfram með dæmið, til þess að dulrita formula_1 með fyrsta stafnum formula_12 úr lykilorðinu eru tölugildi þessara bókstafa lögð saman sem gefur töluna formula_13.

Til þess að dulráða formula_15 með stafnum formula_16 úr lykilorðinu er tölugildi bókstafsins úr lykilorðinu dregið frá tölugildi bókstafsins úr ódulritaða textanum sem gefur töluna formula_17.

Fjölstafa dulritunaraðferð Vigenère var lengi vel talin óráðanleg þeim sem ekki vissu lykilorðið en prússneska hermanninum Friedrich Kasiski tókst að þróa aðferð við að ráða slika dulritun sem hann birti árið 1863.

Einkalyklar og dreifilyklar.

Í dag er notast við tvær mismunandi tegundir dulritunar, samhverfrar dulritunar annars vegar sem krefst einvörðungu staks einkalykils og hins vegar ósamhverfrar dulritunar sem krefst bæði einkalykils og einnig dreifilykils.

Samhverf dulritun notast við algrím á borð við Sesar-reikniritið eða aðferð Vigenère þannig að nota þarf sama einkalykilinn til þess að dulrita og dulráða textann. Eina fullkomlega örugga leiðinn til þess að dulrita texta er að nota fjölstafa lykilorð sem er jafnlangt textanum, aðeins notað einu sinni í hvert sinn sem skilaboð eru send og notast við lykilorð sem er framleitt handahófskenndri aðferð. Slík aðferð er nefnd Vernam-dulritunaraðferðin.

Samhverf dulritun er skilverkasta leið til þess að dulrita. Af henni leiðir hins vegar sá vandi að þeir tveir eða fleiri aðilar sem vilja stunda samskipti sín á milli með öruggum hætti verða að deila lyklinum sín á milli til þess að geta dulráðið hin dulrituðu skilaboð. Lausnin við þessu vandamáli felst í ósamhverfri dulritun.

Ósamhverf dulritun virkar þannig að mjög stórar prímtölur eru notaðar til þess að búa til tvo lykla, annars vegar einkalykil sem verður að halda leyndum og hins vegar dreifilykli sem má opinbera. Einkalykilinn er notaður til þess að dulráða dulritaðan texta sem dreifilykilinn hefur dulritað.

Sem dæmi geta tveir aðilar A og B haft samskipti þannig að aðili A býr til einkalykil K-E og dreifilykil K-D og kunngjörir K-D en geymir K-E á öruggum stað. Vilji B eiga í öruggum samskiptum við A getur hann tekið dreifilykilinn K-D og notað til þess að dulrita skilaboð M =&gt; C. Því næsta sendir hann C til A sem einn getur dulráðið skilaboðin með einkalykli sínum K-E þannig að C =&gt; M.