Naslov
Raspodijeljeni datotečni sustav zasnovan na Shamirovoj shemi podjele tajni
(Distributed File System Based on Shamir Secret Sharing)

Autori
Đerek, Ivan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
12.07

Godina
2021

Stranica
46

Mentor
Škvorc, Dejan

Ključne riječi
Shamirova shema podjele tajni, tajno dijeljenje, računalni oblak, spremanje podataka, enkripcija, redundancija
(Shamir secret sharing, secret sharing, cloud computing, cloud storage, encryption, redundancy)

Sažetak
Sve više ljudi sprema podatke na računalni oblak kako bi si pojednostavili pristup podacima s većeg broja uređaja, uz osiguranu dostupnost podataka i jednostavnog povećanja kapaciteta spremnika na zahtjev, uz uvjet da su spojeni na mrežu. Problemi koji pritom mogu nastati su potencijalna ranjivost podataka koja nastaje upravo kao rezultat jednostavnog pristupa podacima, te mogući pad dostupnosti sa strane pružatelja usluge u slučaju da je došlo do tehničkih problema na njihovim poslužiteljima ili u slučaju ukidanja usluge. Problem sigurnosti rješava se enkripcijom, a dostupnosti redundancijom. Budući da redundancija narušava sigurnost, najbolje je koristiti sustave koji omogućuju oboje, osiguravajući da pojedina lokacija na kojoj su spremljeni podaci ne može uzrokovati narušavanje sigurnosti podataka. U sklopu rada izrađeno je programsko rješenje postignuto koristeći Shamirovu shemu podjele tajni. Takav sustav omogućuje podjelu podataka u n dijelova kako bi se spremili na n različitih poslužitelja, te oporavak tajne iz k ; k < n dijelova, uz svojstvo da napadač ne može doznati ništa o podacima ako ima manje od k dijelova. Također, sustav može prepoznati ako su neki od dijelova izmjenjeni nakon slanja na poslužitelj, te će u nekim slučajevima čak i prepoznati na kojim poslužiteljima se nalaze izmijenjeni dijelovi, te oporaviti tajnu koristeći samo neizmijenjene dijelove. Budući da napadač ne može dobiti nikakve informacije o tajni ako ima manje od k dijelova, ovakav sustav uvelike povećava sigurnost podataka uz distribuirano spremanje podataka. Kako bi se ubrzao proces oporavka tajni, uvedena je mogućnost stvaranja dijelova iz svih blokova datoteke koristeći iste koeficijente polinoma. Uz dobro odabrane veličine blokova, takav pristup ostvaruje značajno ubrzanje rada algoritma.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA