Ühekordne šifriplokk

Allikas: Vikipeedia
Jump to navigation Jump to search

Ühekordne šifriplokk on krüptograafias kasutatav šifreerimise algoritm, mida ei ole võimalik lahti murda. Tegemist on ainsa teada oleva šifreerimise algoritmiga, mille murdmatus on matemaatiliselt tõestatud. [1]

Selleks, et šifreerimine tõesti murdmatu oleks, peavad algoritmi kasutades olema rahuldatud järgmised tingimused:[1]

  • šifreerimiseks kasutatav võti on vähemalt sama pikk kui šifreeritav tekst,
  • võti on juhuslik,
  • võtit ei kasutata šifreerimiseks rohkem kui üks kord,
  • võtit hoitakse saladuses.

Šifreerimisel seatakse lihttekst paari vähemalt sama pika privaatse võtmega. Seejärel seotakse iga märk lihttekstis vastava märgiga privaatses võtmes ning vastavad märgid kombineeritakse omavahel, kasutades modulaarset liitmist (tihti kasutatakse ka välistavat disjunktsiooni). Dešifreerimine töötab vastupidiselt – paari seatakse šifreeritud tekst ja privaatne võti ning seejärel kombineeritakse vastavad märgid omavahel. [2]

Näide[muuda | muuda lähteteksti]

Oletame, et Alice tahab saata Bobile šifreeritud sõnumit “TERE” ja ta ka kasutab selleks juhuslikku võtit “AKTP”. Esmalt seame iga tähega vastavusse numbri, mis väljendab tähe positsiooni ladina tähestikus (alates arvust 0). Seejärel seame paari iga tähe lihttekstis vastava tähega võtmes. Järgmiseks kombineerime iga paari liikmeid, kasutades modulaarset liitmist mooduliga 26 (tähtede arv ladina tähestikus). [1]

T		E		R		E		lihttekst
19 (T) 		4 (E)		17 (R)		4 (E)		lihttekst
0 (A)		10 (K)		19 (T)		15 (P)		võti
19		14		36		19		võti + lihttekst
19 (T)		14 (O)		10 (K)		19 (T)		(võti + lihttekst) mod 26
T		O		K		T		šifreeritud tekst

Alice saadab Bobile šifreeritud teksti “TOKT”. Bob kasutab sõnumi dešifreerimiseks sama võtit ja sama algoritmi vastupidises järjekorras ehk modulaarse liitmise asemel kasutatakse modulaarset lahutamist. [1]

T		O		K		T		šifreeritud tekst
19 (T)		14 (O)		10 (K)		19 (T)		(šifreeritud tekst
0 (A)		10 (K)		19 (T)		15 (P)		võti
19		4		-9		4		šifreeritud tekst – võti
19 (T)		4 (E)		17 (R)		4 (E)		(šifreeritud tekst – võti) mod 26
T		E		R		E		dešifreeritud tekst

Puudused[muuda | muuda lähteteksti]

Hoolimata ühekordse šifriploki turvalisusest on algoritmi rakendamisel praktikas palju tõsiseid puudujääke, sest perfektse salastatuse püsimiseks peab see rahuldama mitut nõudmist. [1]

Juhuslikkus[muuda | muuda lähteteksti]

Selleks, et ühekordne šifriplokk oleks turvaline, peavad šifreerimisel kasutatavad võtmed olema juhuslikud. Tõeliselt juhusliku võtme genereerimine on aga matemaatiliselt keeruline ülesanne ja isegi tuntud krüptograafias kasutatavad juhusliku numbri generaatorid võivad genereerimiseks kasutada funktsioone, mille turvalisus pole matemaatiliselt tõestatud. [1]

Võtme kasutamine ja vahetamine[muuda | muuda lähteteksti]

Ühekordse šifriploki kasutamise turvalisuse püsimiseks ei tohi ühte ja sama võtit šifreerimiseks kasutada rohkem kui ühe korra, sest vastasel juhul on võimalik šifreeritud tekstide peal rakendada krüptoanalüüsi, mis viib väga suure tõenäosusega sõnumite paljastamiseni. Seega on iga uue sõnumi saatmisel vaja uut juhuslikku võtit, mida tuleb šifreerimist kasutavatel osalistel omavahel vahetada ning seetõttu on ühekordne šifriplokk täpselt sama turvaline, kui on poolte vaheline võtme vahetamise meetod, sest võtme lekkimisel on lihtne paljastada ka sõnumivahetus. [1]

Võtme pikkus[muuda | muuda lähteteksti]

Lisaks on ühekordse šifriploki suureks puuduseks ka tingimus, et võti peab olema vähemalt sama pikk kui sõnum. See teeb pikkade šifreeritud sõnumite saatmise väga ebaefektiivseks ja ebaturvaliseks, sest võti võib osutuda elektrooniliseks vahetamiseks liiga pikaks ja vaja võib minna andmekandjaid. Võtmete talletamine aga andmekandjatele on ebaturvaline, sest sealt on hiljem võimalik (ka kustutatud) andmeid välja lugeda. [1] [3]

Viited[muuda | muuda lähteteksti]

  1. 1,0 1,1 1,2 1,3 1,4 1,5 1,6 1,7 The One-time pad, Dirk Rijmenants, vaadatud 05.11.2018
  2. The One-time pad, Commonlounge, Howard Poston, Keshav Dhandhania, vaadatud 29.11.2018
  3. Discuss about data security, DiskGetor, vaadatud 29.11.2018