Kauno Technologijos Universitetas
Programinės Įrangos Katedra
(laboratorinis darbas Nr.1)
Atliko: IF 5/3 gr. studentas
Nerijus Jankevičius
Priėmė:
Doc. E. Karčiauskas
Uzduotis: Parasyti duomenis uzkoduojančią ir atkoduojančią programą. Pradinius ir galutinius duomenis saugoti failuose.
Algoritmas: Yra sudaryta koduojamų simbolių abėcėlė. Is viso 64 simboliai, kiekvienas simbolis turi savo pozijicą. Uzkoduojama ir atkoduojama pagal įvestą raktą, kuris sudarytas is skaitmenų (0..9). Rakto ilgis gali būti iki 20 simbolių.
Uzkodavimo zingsniai:
i=1.
Imamas rakto simbolis ri
Imamas simbolis, kurį reikia uzkoduoti, ir surandama jo pozicija abėcėlėje p.
atliekama operacija: k p XOR ri)+ 6*(ri+1).
Jeigu k>63, tai k=k mod 64.
Gauta reiksmė k atitinka uzkoduoto simbolio poziciją abėcėlėje.
Skaičiuojama i=i+1, jeigu i>n, tai i=0 (n rakto ilgis).
Atliekamas 2 punktas, kol visi simboliai bus uzkoduoti.
Atkodavimo zingsniai:
i=1.
Imamas rakto simbolis ri
Imamas simbolis, kurį reikia atkoduoti, ir surandama jo pozicija abėcėlėje k.
Atliekama operacija: p=k-6*( ri+1
Jeigu p<0, tai p=p+64.
p=p XOR ri.
Gauta reiksmė p atitinka atkoduoto simbolio poziciją abėcėlėje.
Skaičiuojama i=i+1, jeigu i>n, tai i=0 (n rakto ilgis).
Atliekamas 2 punktas, kol visi simboliai bus atkoduoti.
Programos ypatumai: Uzkoduojant didziosios raidės pakeičiamos į maząsias ir atkoduojant į didziąsias jos nebeatstatomos. Jeigu uzkoduojamo simbolio abėcėlėje nėra, jis paliekamas nepakeistas.
Trūkumai: Kadangi mano programoje į abėcėlę neįvestas eilutės pabaigos simbolis, tai jis nekeičiamas ir uzkoduotame tekste galima isskirti pastraipas (jeigu tai yra tekstinė informacija).
"Nulauzimo" galimybė: Jeigu raktas pakankamai ilgas, tai atspėti kas uzkoduota yra pakankamai sunku, nes ta pati raidė skirtingais atvejais keičiama į skirtingus simbolius. Be to nėra zinomas abėcėlės isdėstymas.
Neuzkoduoto teksto pvz.:
Objekto savininko sąvoka yra įvesta dėl keletos priežasčių. Viena iš jų yra siekimas apsaugoti informaciją nuo asmenų, turinčių administratoriaus slaptažodį. Pavyzdžiui administratorius nori peržiūrėti kokią nors vartotojo informaciją neturėdamas tam teisių. O norėdamas nurodyti sau atitinkamas teises, tam, kad galėtų peržiūrėti failą, jis turi tapti objekto savininku. Tačiau, tapęs objekto savininku jis negali jo perduoti kitam asmeniui. Todėl šis nelegalus priėjimas prie informacijos gali būti pastebėtas.
Kita priežastis yra ta, kad vartotojas per klaidą gali ištrinti visas priėjimo ir naudojimosi objektu
teises. Bet net ir tokiu atveju savininkas galės prieiti prie savo objekto.
Uzkoduotas tekstas:
/;h;i5/>ž+s*;dkql9+ue8i,2by%)1"mė%p9+dž4(=/fv
8;(.ig8>xusy%d/(lė>u3/iręg%u>;6(xx!ė:vq2ivw(5/mė9n*.?r>t*m<ė6d:;!ė1 9--ė2n,2my;i*:!žę!0+!f)l5?>y%+1*jr=d(k>k5l9uml;yu0>g5n*;ty >, jy%dxxnr4l%?!f>>x)!b4!-/);ė>0usi7)-?oyę!;:dk1m5*!g8n*%mė%l%?>b;n-?,a?p*2icqds2yc<m9q!a4l5/fcęd/vlax! ?f-ęy:xoa?),:!žęp,:>g;dx?-ęęl9;la?),:!žęy4*lz2p*2mr5>,xdg1ywujr>>5.dž;m72prx"9(!zę*,)vg >0.ns1,%jpyę+,?h-į>(?mė4o%?>g+k5?>c/f:(pcęm,qdk1yw%<ė4!r?!fį>5uk.>>1rfvqp12mr6d/?yn5>(?mė%(!uhyęf12kv<)4/pyęi*x!lę!x:(k1o*3>g8)o)>:1m9;(m;*,)ožęk%?vh1j,+>b<d:2dk(l%:!o1f1+>t+h*2;!4d9=!ž4(.jpr><
w?pręk%?(s+m5?mė2n,2prį>wu)ė6!%xlg8f,+>b;n9(hr1)s2*rwd9? g<d/xdė6dxumė9n*jfyxl9?nė%!4 lh1j1+dė8;(.ig5>
5.dž;m82;v4>/.pė1n9xln1o9upe;f42mr6d/?yn+m9z!m?m9=ny;d5?>b<d:2mr6l9/;h;i5/<
Atkoduotas tekstas:
objekto savininko sąvoka yra įvesta dėl keletos priežasčių. viena iš jų yra siekimas apsaugoti informaciją nuo asmenų, turinčių administratoriaus slaptažodį. pavyzdžiui administratorius nori peržiūrėti kokią nors vartotojo informaciją neturėdamas tam teisių. o norėdamas nurodyti sau atitinkamas teises, tam, kad galėtų peržiūrėti failą, jis turi tapti objekto savininku. tačiau, tapęs objekto savininku jis negali jo perduoti kitam asmeniui. todėl šis nelegalus priėjimas prie informacijos gali būti pastebėtas.
kita priežastis yra ta, kad vartotojas per klaidą gali ištrinti visas priėjimo ir naudojimosi objektu
teises. bet net ir tokiu atveju savininkas galės prieiti prie savo objekto.
|
