94
Kriptološka Kriptološka sinhronizacija sinhronizacija Odnosi se na sinhronizaciju Odnosi se na sinhronizaciju generatora PSS na oba kraja generatora PSS na oba kraja sistema prenosa sistema prenosa Da bi generatori PSS bili Da bi generatori PSS bili sinhronizovani moraju se sinhronizovani moraju se identično inicijalizovati identično inicijalizovati DIGITALNA ENKRIPCIJA PSS PSS A B kanal sinhronizacija

Kriptološka sinhronizacija

Embed Size (px)

DESCRIPTION

DIGITALNA ENKRIPCIJA. PSS. PSS. Kriptološka sinhronizacija. Odnosi se na sinhronizaciju generatora PSS na oba kraja sistema prenosa Da bi generatori PSS bili sinhronizovani moraju se identično inicijalizovati. A. B. kanal. sinhronizacija. DIGITALNA ENKRIPCIJA. Kriptološka sinhronizacija. - PowerPoint PPT Presentation

Citation preview

Page 1: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaOdnosi se na sinhronizaciju generatora Odnosi se na sinhronizaciju generatora

PSS na oba kraja sistema prenosaPSS na oba kraja sistema prenosaDa bi generatori PSS bili sinhronizovani Da bi generatori PSS bili sinhronizovani

moraju se identično inicijalizovatimoraju se identično inicijalizovati

DIGITALNA ENKRIPCIJA

PSS PSSA B

kanal

sinhronizacija

Page 2: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaOsnovna inicijalizacija generatora PSS se Osnovna inicijalizacija generatora PSS se

vrši na osnovu vrši na osnovu MKMK i SK i SKMMK se nalazi na oba kraja sistema K se nalazi na oba kraja sistema

prenosa i dostavljen je posebnim kanalomprenosa i dostavljen je posebnim kanalomSK se menja za svaku uspostavljenu vezu SK se menja za svaku uspostavljenu vezu

i to za svaku sinhronizacijui to za svaku sinhronizacijuU inicijalizaciji se mogu koristiti i početne U inicijalizaciji se mogu koristiti i početne

vrednosti npr. za promenljive tabelevrednosti npr. za promenljive tabele

DIGITALNA ENKRIPCIJA

Page 3: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaKriptološka sinhronizacija podrazumeva:Kriptološka sinhronizacija podrazumeva:

Pouzdan prenos SKPouzdan prenos SKOdređivanje radnog Određivanje radnog MMKKUčitavanje početnih vrednosti za promenljive Učitavanje početnih vrednosti za promenljive

elementarne struktureelementarne strukture Izvršenje pripreme za generisanje (GPSS)Izvršenje pripreme za generisanje (GPSS)

Nakon kriptološke sinhronizNakon kriptološke sinhronizaacije moguće cije moguće je vršiti uspešno šifrovanje i dešifrovanje.je vršiti uspešno šifrovanje i dešifrovanje.

DIGITALNA ENKRIPCIJA

Page 4: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaU digitalnoj enkripciji kriptološkoj U digitalnoj enkripciji kriptološkoj

sinhronizaciji prethodi sinhronizacija sinhronizaciji prethodi sinhronizacija podataka predajnika i prijemnikapodataka predajnika i prijemnika ((telekomunikaciona sinhronizacijatelekomunikaciona sinhronizacija))

Radi se o bitskoj sinhronizacijiRadi se o bitskoj sinhronizacijiPrijemnik mora da zaključi od kog mesta u Prijemnik mora da zaključi od kog mesta u

dolaznom digitalnom nizu započinje bajtdolaznom digitalnom nizu započinje bajtOvo je preduslov za izdvajanje SK iz Ovo je preduslov za izdvajanje SK iz

prijemnog digitalnog nizaprijemnog digitalnog niza

DIGITALNA ENKRIPCIJA

Page 5: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaKod uspostave veze, bitska sinhronizacija Kod uspostave veze, bitska sinhronizacija

se mora odrediti za svaki dolazni bitse mora odrediti za svaki dolazni bitŠto je brzina prenosa veća teže je odraditi Što je brzina prenosa veća teže je odraditi

algoritam bitske sinhronizacijealgoritam bitske sinhronizacijeU predajnom smeru, kod sinhronizacije U predajnom smeru, kod sinhronizacije

prethodi sinhro sekvenca (preambula)prethodi sinhro sekvenca (preambula)U prijemnom smeru se U prijemnom smeru se ““lovilovi”” sinhro sinhro

sekvenca sa svakim dolaznim bitom.sekvenca sa svakim dolaznim bitom.

DIGITALNA ENKRIPCIJA

Page 6: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaVremenska šema sinhronizacijeVremenska šema sinhronizacije

Kod komunikacije u punom dupleksu na Kod komunikacije u punom dupleksu na obe strane se mora realizovati kriptološka obe strane se mora realizovati kriptološka sinhronizacija u predaji i prijemusinhronizacija u predaji i prijemu

Kriptološka sinhronizacija je vremenski Kriptološka sinhronizacija je vremenski zahtevna, ali mora ograničeno trajatizahtevna, ali mora ograničeno trajati

DIGITALNA ENKRIPCIJA

sinhro SK podaci priprema šifrovanje

t

Page 7: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaSinhronizacija se mora pouzdano obaviti i Sinhronizacija se mora pouzdano obaviti i

u uslovima postojanja greške na linijiu uslovima postojanja greške na linijiNpr. zahtev je da je verovatnoća Npr. zahtev je da je verovatnoća

uspostave sinhronizacije veća od 99% pri uspostave sinhronizacije veća od 99% pri grešci na liniji od 10grešci na liniji od 10-2-2..

Algoritam za detektovanje sinhro Algoritam za detektovanje sinhro sekvence mora da bude fleksibilan prema sekvence mora da bude fleksibilan prema nivou greške na lininivou greške na linijiji..

DIGITALNA ENKRIPCIJA

Page 8: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaNakon bitske sinhronizacije izdvajaju se Nakon bitske sinhronizacije izdvajaju se

ostale formatirane informacije.ostale formatirane informacije.Zbog greški na liniji mora se i SK Zbog greški na liniji mora se i SK

pouzdano preneti i izdvojiti na prijemupouzdano preneti i izdvojiti na prijemuPostupci za SK i ostale podatke:Postupci za SK i ostale podatke:

Višestruko ponavljanje i izdvajanje Višestruko ponavljanje i izdvajanje majoritetnom logikommajoritetnom logikom

Zaštitno kodovanjeZaštitno kodovanje

DIGITALNA ENKRIPCIJA

Page 9: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaNakon SK u podacima se može naći npr. Nakon SK u podacima se može naći npr.

broj MK sa kojim šifruje predajnikbroj MK sa kojim šifruje predajnikKada je izdvojen SK i zna se sa kojim MK Kada je izdvojen SK i zna se sa kojim MK

se šifruje, započinje priprema za se šifruje, započinje priprema za generisanje.generisanje.

Algoritam pripreme je vremenski zahtevanAlgoritam pripreme je vremenski zahtevanPriprema na predaji i prijemu moraju biti Priprema na predaji i prijemu moraju biti

usaglašeni - da nema velikog kašnjenja usaglašeni - da nema velikog kašnjenja (baferovanja)(baferovanja)

DIGITALNA ENKRIPCIJA

Page 10: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaTok sinhronizacije u predaji:Tok sinhronizacije u predaji:

Predaj sinhro reč,Predaj sinhro reč, Tri puta ponovi i predaj SKTri puta ponovi i predaj SK Tri puta ponovi i predaj indeks radnog MKTri puta ponovi i predaj indeks radnog MK Izvrši algoritam pripremeIzvrši algoritam pripreme Rezerviši određeno vreme zbog druge straneRezerviši određeno vreme zbog druge strane Šifruj podatkeŠifruj podatke tjtj. . generiši PSSgeneriši PSS

DIGITALNA ENKRIPCIJA

Page 11: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaTok sinhronizacije u prijemu:Tok sinhronizacije u prijemu:

Čekaj (detektuj) sinhro reč,Čekaj (detektuj) sinhro reč, Izdvoji većinskom logikom SK (2Izdvoji većinskom logikom SK (2/3/3)) Izdvoji većinskom logikom indeks UK (2Izdvoji većinskom logikom indeks UK (2/3/3)) Izvrši algoritam pripremeIzvrši algoritam pripreme Sačekaj rezervisano vreme zbog druge straneSačekaj rezervisano vreme zbog druge strane Dešifruj podatke, tj. generiši PSSDešifruj podatke, tj. generiši PSS

DIGITALNA ENKRIPCIJA

Page 12: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaOsnovaOsnova za uspešnu sinhronizaciju je za uspešnu sinhronizaciju je

korektan takt uz podatke ili kod posebnih korektan takt uz podatke ili kod posebnih uređaja pouzdana ekstrakcija takta.uređaja pouzdana ekstrakcija takta.

U kriptologiji se standardno primenjuje tzv. U kriptologiji se standardno primenjuje tzv. početna sinhronizacijapočetna sinhronizacija

Razmatraćemo dva algoritma:Razmatraćemo dva algoritma:Sinhronizacija Sinhronizacija na bazi preambulena bazi preambuleSinhronizacija Sinhronizacija na bazi korelacione sekvencena bazi korelacione sekvence

DIGITALNA ENKRIPCIJA

Page 13: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaPočetna sinhronizacija se koristi u Početna sinhronizacija se koristi u

digitalnoj enkripcijidigitalnoj enkripcijiBitno je korektno šifrovati i dišifrovati Bitno je korektno šifrovati i dišifrovati

podatkepodatkeNe smeju se dozvoliti greške umetanja ili Ne smeju se dozvoliti greške umetanja ili

izostavljanja pojedinih bitaizostavljanja pojedinih bitaRad modula za kriptovanje ne mora biti Rad modula za kriptovanje ne mora biti

usinhronizovan sa podacima u uređaju usinhronizovan sa podacima u uređaju (prvi bit u prvom bajtu itd.)(prvi bit u prvom bajtu itd.)

DIGITALNA ENKRIPCIJA

Page 14: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaNa ovaj način se postiže nezavisnost Na ovaj način se postiže nezavisnost

modula za kriptovanje od uređajamodula za kriptovanje od uređajaNeophodna je sinhronizacija kripto modula Neophodna je sinhronizacija kripto modula

na prijemu i predaji, a ne kriptomodula i na prijemu i predaji, a ne kriptomodula i uređaja.uređaja.

Kriptomodul prema uređaju vidi samo Kriptomodul prema uređaju vidi samo digitalnu povorku koju treba šifrovati i digitalnu povorku koju treba šifrovati i dešifrovati (tj. tajno je preneti sa jedne na dešifrovati (tj. tajno je preneti sa jedne na drugu stranu).drugu stranu).

DIGITALNA ENKRIPCIJA

Page 15: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaKriptomodul sa početnom sinhronizacijom Kriptomodul sa početnom sinhronizacijom

je najkarakterističniji za zasebne uređajeje najkarakterističniji za zasebne uređajeKriptomodul ne zna da li postoji Kriptomodul ne zna da li postoji

sinhronizacija tj. da li se korektno vrši sinhronizacija tj. da li se korektno vrši šifrovanje i dešifrovanješifrovanje i dešifrovanje

Kriptomodul ne analizira podatke koji se Kriptomodul ne analizira podatke koji se štite i prenoseštite i prenose

Sinhronizacija se Sinhronizacija se moramora nadgledati na nadgledati na uređaju, gde se ulazi u strukturu podatakauređaju, gde se ulazi u strukturu podataka

DIGITALNA ENKRIPCIJA

Page 16: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaPrincip sinhronizacije kod digitalne Princip sinhronizacije kod digitalne

enkripcijeenkripcije

DIGITALNA ENKRIPCIJA

Telekom.uređaj

Kriptouređaj

sinhroda/ne

linija

Tx

Rx

takt

takt

Page 17: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaPočetna kriptološka sinhronizacija je dobra Početna kriptološka sinhronizacija je dobra

jer se SK prenosi samo jedanput.jer se SK prenosi samo jedanput.Često slanje SK je loše zbog:Često slanje SK je loše zbog:

Potencijalni neprijatelj hvata dati SK i Potencijalni neprijatelj hvata dati SK i primenjuje lakši kriptoanalitički napadprimenjuje lakši kriptoanalitički napad

Neprijatelj zna da su iza SK početni PSS koji Neprijatelj zna da su iza SK početni PSS koji imaju najviše slabostiimaju najviše slabosti

Nakon sinhronizacije vrši se samo šif/dešifNakon sinhronizacije vrši se samo šif/dešif

DIGITALNA ENKRIPCIJA

Page 18: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaKod početne sinhronizacije nema krađe ili Kod početne sinhronizacije nema krađe ili

prepisivanja korisne informacijeprepisivanja korisne informacijeMoguće je da postoji kašnjenje, ako se Moguće je da postoji kašnjenje, ako se

primenjuje baferovanje (npr. poludupleks)primenjuje baferovanje (npr. poludupleks)Ovo kašnjenje smeta kod prenosa Ovo kašnjenje smeta kod prenosa

govorne informacijegovorne informacijeSistemi sa ovom sinhronizacijom moraju Sistemi sa ovom sinhronizacijom moraju

biti nadgledani (upravljani), jer ne znaju da biti nadgledani (upravljani), jer ne znaju da li postoji sinhronizamli postoji sinhronizam

DIGITALNA ENKRIPCIJA

Page 19: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaPored početne sinhronizacije, mogu se Pored početne sinhronizacije, mogu se

primenjivati različiti postupci paketne primenjivati različiti postupci paketne (ramovske) sinhronizacije(ramovske) sinhronizacije

Često se primenjuje kombinovana Često se primenjuje kombinovana sinhronizacija (početna + ramovska)sinhronizacija (početna + ramovska)

Kod ramovske sinhronizacije u jednom Kod ramovske sinhronizacije u jednom ramu se definišu sinhro podaciramu se definišu sinhro podaci

Više ramova čini Više ramova čini ““nad-ramnad-ram” ” (super-ram)(super-ram)

DIGITALNA ENKRIPCIJA

Page 20: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaPrimer Primer paketnog prenosapaketnog prenosa::

Kod paketnog prenosa može se Kod paketnog prenosa može se kontrolisati da li postoji sinhronizamkontrolisati da li postoji sinhronizam

Pored sinh podataka, mogu se prenositi i Pored sinh podataka, mogu se prenositi i odgovarajući redni brojevi paketaodgovarajući redni brojevi paketa

DIGITALNA ENKRIPCIJA

sinh pod1 pod2 . . . podN Ram1

sinh pod1 pod2 . . . podN Ram2

sinh pod1 pod2 . . . podN RamN. . .

Page 21: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaPaketna sinhronizacija se kombinuje sa Paketna sinhronizacija se kombinuje sa

početnom sinhronizacijompočetnom sinhronizacijomPočetna je defakto kriptološka sinhroniz.Početna je defakto kriptološka sinhroniz.Paketna služi za održavanje sinhronizma, Paketna služi za održavanje sinhronizma,

kada dođe do razilaženja generatora PSS kada dođe do razilaženja generatora PSS na krajevima sistema prenosana krajevima sistema prenosa

Ukoliko je moguće izbegava se početna Ukoliko je moguće izbegava se početna sinhronizacija koja dugo trajesinhronizacija koja dugo traje

DIGITALNA ENKRIPCIJA

Page 22: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaKada se raziđu generatori PSS pokušava Kada se raziđu generatori PSS pokušava

se kod dešifrovanja preskočiti potreban se kod dešifrovanja preskočiti potreban broj PSS bita (na osnovu rednog broja broj PSS bita (na osnovu rednog broja paketa)paketa)

Paketna sinhronizacija:Paketna sinhronizacija:Mana:Mana: Troše se biti za sinhronizaciju koji bi se Troše se biti za sinhronizaciju koji bi se

inače koristili za podatkeinače koristili za podatkePrednost:Prednost: kratko traje, izbegava se početna kratko traje, izbegava se početna

sinhronizacija, veoma je pouzdanasinhronizacija, veoma je pouzdana

DIGITALNA ENKRIPCIJA

Page 23: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaOsnovni problem: sinhronizacija Osnovni problem: sinhronizacija

informacija predajnika i prijemnikainformacija predajnika i prijemnikaModuli za enkripciju se realizuju na bazi Moduli za enkripciju se realizuju na bazi

odabranog mikroprocesoraodabranog mikroprocesoraProcesor je bajtovski orijentisanProcesor je bajtovski orijentisanModul za enkripciju ima paralelno-serijsku Modul za enkripciju ima paralelno-serijsku

konverziju podataka u predaji i serijsko-konverziju podataka u predaji i serijsko-paralelnu u prijemuparalelnu u prijemu

DIGITALNA ENKRIPCIJA

Page 24: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaOsnovna šema komunikacijeOsnovna šema komunikacije

Moduli Kz komuniciraju serijskiModuli Kz komuniciraju serijskiP i P/S konvertor komuniciraju paralelnoP i P/S konvertor komuniciraju paralelno

DIGITALNA ENKRIPCIJA

PP/SP S/P Plinija

Page 25: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaŠta je Šta je prvi problemprvi problem??Prvi Kz neka je Prvi Kz neka je

poslao ..,56h,03h,A4h,7C,..poslao ..,56h,03h,A4h,7C,..Na liniji se pojavljuje digitalna povorkaNa liniji se pojavljuje digitalna povorka

01101010110000000010010100111110...01101010110000000010010100111110...posmatrajući da prvo ide LSBposmatrajući da prvo ide LSB

Prijemni Kz ne može da zna od kog bita Prijemni Kz ne može da zna od kog bita počinje prvi bajt.počinje prvi bajt.

Modul ne može pravilno da se sinhroniše!Modul ne može pravilno da se sinhroniše!

DIGITALNA ENKRIPCIJA

Page 26: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaSvaki S/P konvertor mora da se sinhroniše Svaki S/P konvertor mora da se sinhroniše

na određeni (zadati) bajt. na određeni (zadati) bajt. Za pouzdaniju sinhronizaciju primenjuje se Za pouzdaniju sinhronizaciju primenjuje se

sinhronizacija na dva bajta (ili više)sinhronizacija na dva bajta (ili više)Nakon sinhronizacije S/P konvertor Nakon sinhronizacije S/P konvertor

pravilno prima i predaje ostale bajtovepravilno prima i predaje ostale bajtoveStandardni postupci za prijem i predaju su Standardni postupci za prijem i predaju su

poliranjem i na interaptpoliranjem i na interapt

DIGITALNA ENKRIPCIJA

Page 27: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaŠta je Šta je drugi problemdrugi problem??S/P kS/P konvertor može da se usinhroniše onvertor može da se usinhroniše

slučajno na podatke (slučajan raspored)slučajno na podatke (slučajan raspored)Sinhro reč može da se izmeni zbog Sinhro reč može da se izmeni zbog

grešaka na realnoj trasi (gubi se za grešaka na realnoj trasi (gubi se za prijemnik)prijemnik)

I jedan i drugi problem dovode do lažnog I jedan i drugi problem dovode do lažnog sinhronizovanja i pogrešnog prijema i sinhronizovanja i pogrešnog prijema i predaje.predaje.

DIGITALNA ENKRIPCIJA

Page 28: Kriptološka sinhronizacija

Kriptološka sinhronizacijaKriptološka sinhronizacijaKriptovani podaci su takvi da će se u Kriptovani podaci su takvi da će se u

dužem radu sigurno pojaviti sinhro rečdužem radu sigurno pojaviti sinhro rečOvakvu reč zovemo lažna sinhro reč, koja Ovakvu reč zovemo lažna sinhro reč, koja

dovodi do pogrešne sinhronizacijedovodi do pogrešne sinhronizacijeZaključak:Zaključak:

Mora se primeniti duža sinhro reč Mora se primeniti duža sinhro reč Mora se primeniti algoritam sinhronizacije Mora se primeniti algoritam sinhronizacije

neosetljiv na greške u prenosuneosetljiv na greške u prenosu

DIGITALNA ENKRIPCIJA

Page 29: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaSinhronizacija na bazi preambuleSinhronizacija na bazi preambuleUzima se da su realni uslovi na liniji pri Uzima se da su realni uslovi na liniji pri

grešci od 10grešci od 10-2-2..U proseku pogrešan je jedan od 100 bitaU proseku pogrešan je jedan od 100 bitaPreambula treba da je dužine oko 100Preambula treba da je dužine oko 100Algoritam mora da bude neosetljiv na Algoritam mora da bude neosetljiv na

zadati nivo greške na liniji.zadati nivo greške na liniji.

DIGITALNA ENKRIPCIJA

Page 30: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaDakle, preambula je niz bita koji prethodi Dakle, preambula je niz bita koji prethodi

informacijiinformacijiKada algoritam detektuje preambulu, Kada algoritam detektuje preambulu,

precizno zna gde počinje informacijaprecizno zna gde počinje informacijaAlgoritam detektuje preambulu pre njenog Algoritam detektuje preambulu pre njenog

završetkazavršetkaAlgoritam detekcije proverava da li postoji Algoritam detekcije proverava da li postoji

preambula za svaki dolazni bitpreambula za svaki dolazni bit

DIGITALNA ENKRIPCIJA

Page 31: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaPretpostavimo da se S/P konvertor Pretpostavimo da se S/P konvertor

sinhronizuje na reč dužine 2 bajtasinhronizuje na reč dužine 2 bajtaStruktura preambule je sledećaStruktura preambule je sledeća

DIGITALNA ENKRIPCIJA

sinh1 sinh2 informacija

preambula

početaktrenutakdetekcije

Page 32: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaSadržaj preambule je razvijeni 7-bitni šift Sadržaj preambule je razvijeni 7-bitni šift

registar koji je PN sekvencaregistar koji je PN sekvencaAko se uzmu povratne sprege sa zadnjeg i Ako se uzmu povratne sprege sa zadnjeg i

predzadnjeg mesta dobija se puna PN predzadnjeg mesta dobija se puna PN sek.sek.

Dužina PN sekvence je 2Dužina PN sekvence je 277=128 bita=128 bitaPođe se od nekog početnog stanjaPođe se od nekog početnog stanjaZadnjih 16 bita su sinhro reč za S/P Zadnjih 16 bita su sinhro reč za S/P

konvertorkonvertor..

DIGITALNA ENKRIPCIJA

Page 33: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaZadata preambula se predaje na početku Zadata preambula se predaje na početku

sinhronizacijesinhronizacijeNa drugoj strani prijemnik čeka da dođe Na drugoj strani prijemnik čeka da dođe

preambulapreambulaKada je prepozna, priprema svoj S/P Kada je prepozna, priprema svoj S/P

konvertor da će doći sinh1 i sinh2konvertor da će doći sinh1 i sinh2Pre toga S/P konvertor je zaustavljen da Pre toga S/P konvertor je zaustavljen da

se ne bi slučajno sinhronisao.se ne bi slučajno sinhronisao.

DIGITALNA ENKRIPCIJA

Page 34: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambula U prijemniku postoji detektor preambuleU prijemniku postoji detektor preambule Suština ovog detektora je da sam generiše Suština ovog detektora je da sam generiše

identičnu PN sekvencuidentičnu PN sekvencu Kada se detektuje da dolazi PN sekvenca Kada se detektuje da dolazi PN sekvenca

prijemnik nastavi u lokalu da dalje generišeprijemnik nastavi u lokalu da dalje generiše Time se izbegnu eventualne greške sa linijeTime se izbegnu eventualne greške sa linije Na taj način S/P konvertor sigurno dobije Na taj način S/P konvertor sigurno dobije

sinhro reč (sinh1 i sinh2) bez greškesinhro reč (sinh1 i sinh2) bez greške

DIGITALNA ENKRIPCIJA

Page 35: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaBlok šema detektora preambuleBlok šema detektora preambule

DIGITALNA ENKRIPCIJA

XORINV

XOR

AB

C

linija71 2 3 4 5 6

S/P konvertor

Broj slaganja

P

S

Page 36: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaAlgoritam: traži se 16 uzastopnih slaganjaAlgoritam: traži se 16 uzastopnih slaganjaKada se uoči prvih 16, znači da verovatno Kada se uoči prvih 16, znači da verovatno

dolazi preambuladolazi preambulaTraži se sledećih 16 slaganjaTraži se sledećih 16 slaganjaAko je uočeno da ima 16+16 slaganja Ako je uočeno da ima 16+16 slaganja

znači da sigurno dolazi preambulaznači da sigurno dolazi preambulaAko postoji bar jedna greška, algoritam se Ako postoji bar jedna greška, algoritam se

restartujerestartuje

DIGITALNA ENKRIPCIJA

Page 37: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaNa početku je prekidač P u položaju ABNa početku je prekidač P u položaju ABPodaci ulaze u šift registar i u S/P konv.Podaci ulaze u šift registar i u S/P konv.Kada krene PN sekvenca, posle 7 taktova Kada krene PN sekvenca, posle 7 taktova

napuni se šift registar i počinje da generiše napuni se šift registar i počinje da generiše identičnu PN sekvencu koja dolaziidentičnu PN sekvencu koja dolazi

Tada se iza XOR kola u tački S javljaju 0Tada se iza XOR kola u tački S javljaju 0Procesor sa svakim taktom prebrojava broj Procesor sa svakim taktom prebrojava broj

nula tj. broj slaganjanula tj. broj slaganja

DIGITALNA ENKRIPCIJA

Page 38: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaKada se uoči prvih 16 slaganja, prekidač P Kada se uoči prvih 16 slaganja, prekidač P

se prebacuje u položaj ACse prebacuje u položaj ACTraži se sledećih 16 uzastopnih slaganjaTraži se sledećih 16 uzastopnih slaganjaKada se uoči 16+16 znači da sigurno Kada se uoči 16+16 znači da sigurno

dolazi sinhro reč za S/P konvertor koji se dolazi sinhro reč za S/P konvertor koji se postavlja u HANT mod.postavlja u HANT mod.

Kada se izgenerišu sinh1 i sinh2 prekidač Kada se izgenerišu sinh1 i sinh2 prekidač P se vraća u položaj ABP se vraća u položaj AB

DIGITALNA ENKRIPCIJA

Page 39: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaDetektor preambule se mora realizovati Detektor preambule se mora realizovati

kao zasebna celinakao zasebna celinaRealizacija na bazi PICova ili XILINXRealizacija na bazi PICova ili XILINXOdrađuje se kompletan algoritam i kada je Odrađuje se kompletan algoritam i kada je

uočeno 16+16 slaganja javlja se uočeno 16+16 slaganja javlja se procesoruprocesoru

Uočena PN sekvenca, preko interapta se Uočena PN sekvenca, preko interapta se obaveštava procesorobaveštava procesor

Upravljanje je paralelnim interfejsomUpravljanje je paralelnim interfejsom

DIGITALNA ENKRIPCIJA

Page 40: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaPrincipska blok šemaPrincipska blok šema

DIGITALNA ENKRIPCIJA

Detektorpreambule

S/P

P

INT

takt

podaci

reset

Page 41: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaDetektor preambule se postavlja samo na Detektor preambule se postavlja samo na

prijemne signaleprijemne signalePodaci Rx tipa se prekidaju i vode na Podaci Rx tipa se prekidaju i vode na

detektor, a odatle na procesordetektor, a odatle na procesorTakt se razvodi paraleno na Takt se razvodi paraleno na P i detektorP i detektorAlgoritam detekcije se kompletno realizuje Algoritam detekcije se kompletno realizuje

u dodatnom modulu (čipu)u dodatnom modulu (čipu)

DIGITALNA ENKRIPCIJA

Page 42: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaScenarioScenario::Zaustavljen je prijem na S/P konvertoruZaustavljen je prijem na S/P konvertoruDetektor osmatra prijemnu linijuDetektor osmatra prijemnu linijuKada uoči 16 slaganja javlja 1. interaptomKada uoči 16 slaganja javlja 1. interaptomProcesor uključuje tajmer koji očekuje Procesor uključuje tajmer koji očekuje

dolazak drugog interapta (još 16 slaganja)dolazak drugog interapta (još 16 slaganja)Ako nema drugog inerapta u određenom Ako nema drugog inerapta u određenom

intervalu bila je lažna najavaintervalu bila je lažna najava

DIGITALNA ENKRIPCIJA

Page 43: Kriptološka sinhronizacija

Kz sinhronizacija - preambulaKz sinhronizacija - preambulaAko u očekivanom intervalu stigne novi Ako u očekivanom intervalu stigne novi

interapt znači da je detektovana PN sekv.interapt znači da je detektovana PN sekv.Procesor postavlja S/P konvertor u HUNT Procesor postavlja S/P konvertor u HUNT

mod jer sigurno stiže SYNC rečmod jer sigurno stiže SYNC rečSYNC sigurno stiže jer se generiše lokalnoSYNC sigurno stiže jer se generiše lokalnoOtklonjen je uticaj smetnji sa linijeOtklonjen je uticaj smetnji sa linijeAlgoritam mora da stigne da se izvrši u Algoritam mora da stigne da se izvrši u

intervalu jednog takta.intervalu jednog takta.

DIGITALNA ENKRIPCIJA

Page 44: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorŠta je korelatorŠta je korelator?? Blok u prijemu koji Blok u prijemu koji

detektuje prisustvo tačno definisane detektuje prisustvo tačno definisane sekvence (niza bita) na linijisekvence (niza bita) na liniji

Kako radiKako radi?? Na principu korelacije Na principu korelacije sekvence sa linije i zadate sekvencesekvence sa linije i zadate sekvence

Niz koji se šalje na predaji i hvata na Niz koji se šalje na predaji i hvata na prijemu naziva se prijemu naziva se korelaciona sekvencakorelaciona sekvenca (preambula)(preambula)

Korelacija je postupak detekcijeKorelacija je postupak detekcije

DIGITALNA ENKRIPCIJA

Page 45: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorU predaji se šalje korelaciona sekvencaU predaji se šalje korelaciona sekvenca

koja prethodi informacijikoja prethodi informaciji

U prijemu se detektuje prisustvo U prijemu se detektuje prisustvo korelacione sekvencekorelacione sekvence

Zna se prvi bit prvog bajta informacije koja Zna se prvi bit prvog bajta informacije koja je potrebna za kriptološku sinhronizacijuje potrebna za kriptološku sinhronizaciju

DIGITALNA ENKRIPCIJA

Podaci (informacija)

t

Korelaciona sekvenca

Page 46: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorMehanizam korelacijeMehanizam korelacije

DIGITALNA ENKRIPCIJA

Prijemni šift register

Maska

Rezultat korelacije

XOR

ulaz izlaz

Page 47: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorŠta je osnovni zadatak korelatoraŠta je osnovni zadatak korelatora?? Mora Mora

se prebrojati broj slaganja, tj. neslaganjase prebrojati broj slaganja, tj. neslaganjaSvodi se na brojanje broja jedinica u Svodi se na brojanje broja jedinica u

rezulatu korelacijerezulatu korelacijeAko je taj broj iznad neke vrednosti tada Ako je taj broj iznad neke vrednosti tada

postoji korelacijapostoji korelacijaNe zahteva se da postoji apsolutna Ne zahteva se da postoji apsolutna

(100%) korelacija, tj. dozvoljava se (100%) korelacija, tj. dozvoljava se postojanje grešaka na liniji (realna linija)postojanje grešaka na liniji (realna linija)

DIGITALNA ENKRIPCIJA

Page 48: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorStandardna dužina korelatora je 64 bitaStandardna dužina korelatora je 64 bitaDozvoljava se da ima jedan ili više Dozvoljava se da ima jedan ili više

pogrešnih bitapogrešnih bitaU algoritmu korelatora traži se npr 62 i U algoritmu korelatora traži se npr 62 i

više slaganjaviše slaganjaKorelator se primenjuje i kod visokog Korelator se primenjuje i kod visokog

nivoa greške na linijinivoa greške na linijiGranica se ne može proizvoljno smanjivatiGranica se ne može proizvoljno smanjivati

DIGITALNA ENKRIPCIJA

Page 49: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorPrecizna detekcija, ako se zahteva visok Precizna detekcija, ako se zahteva visok

nivo korelacijenivo korelacije

Slabljenje zahteva za detekcijuSlabljenje zahteva za detekciju

DIGITALNA ENKRIPCIJA

Granica za detekciju

Granica za detekciju

Page 50: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorRealiRealizacija korelatora nije jednostavnazacija korelatora nije jednostavnaNe može se realizovati u toku prijema Ne može se realizovati u toku prijema

podataka jer je procesor zauzetpodataka jer je procesor zauzetŠto je brzina komuniciranja veća teža je Što je brzina komuniciranja veća teža je

realizacija.realizacija.Radi se o bitskom korelatoruRadi se o bitskom korelatoruZa vreme trajanja jednog bita treba odlučiti Za vreme trajanja jednog bita treba odlučiti

da li je preambula ili ne i obavestiti da li je preambula ili ne i obavestiti P.P.

DIGITALNA ENKRIPCIJA

Page 51: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorPrebrojavanje broja jedinica u rezultatu Prebrojavanje broja jedinica u rezultatu

korelacije primenom šiftovanja je sporokorelacije primenom šiftovanja je sporoŠto je korelator duži povećava se Što je korelator duži povećava se

složenost realizacije (trajanje algoritma)složenost realizacije (trajanje algoritma)Algoritam mora da omogući paralelizaciju, Algoritam mora da omogući paralelizaciju,

kao što je bitsko sabiranjekao što je bitsko sabiranjeRealizacija na PIC kontrolerima (za niže Realizacija na PIC kontrolerima (za niže

brzine) i na XILINX (za veće brzine)brzine) i na XILINX (za veće brzine)

DIGITALNA ENKRIPCIJA

Page 52: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorZahtev da maska (korelaciona sekvenca) Zahtev da maska (korelaciona sekvenca)

bude promenljivabude promenljivaPromenljiva maskaPromenljiva maska – otežava se izviđanje – otežava se izviđanje

i protivelektronska dejstvai protivelektronska dejstvaNajčešće se primenjuje u radiokomunikac.Najčešće se primenjuje u radiokomunikac.Kada neprijatelj zna kakva je korelaciona Kada neprijatelj zna kakva je korelaciona

sekvenca vrši ometanje samo u tim sekvenca vrši ometanje samo u tim trenucima i time ruši ukupnu Kz sinhroniz.trenucima i time ruši ukupnu Kz sinhroniz.

DIGITALNA ENKRIPCIJA

Page 53: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorPromenljiva maska se najčešće generiše Promenljiva maska se najčešće generiše

na bazi posebnog PSS generatorana bazi posebnog PSS generatoraMaska se menja za svaku Kz sinhroniz.Maska se menja za svaku Kz sinhroniz.Moguće je napraviti scenario da se menja Moguće je napraviti scenario da se menja

dužina korelacione sekvencedužina korelacione sekvenceMaska se generiše na procesoru i Maska se generiše na procesoru i

dostavlja korelatorudostavlja korelatoruKorelator mora da prihvata komande Korelator mora da prihvata komande

DIGITALNA ENKRIPCIJA

Page 54: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorKorelator treba da javlja procesoru Korelator treba da javlja procesoru nivo nivo

korelacijekorelacije tj. broj (ne)slaganja tj. broj (ne)slaganjaNakon ovoga procesor može da pooštrava Nakon ovoga procesor može da pooštrava

uslove za novu korelaciju ili da ih slabi ako uslove za novu korelaciju ili da ih slabi ako je nizak nivo korelacijeje nizak nivo korelacije

Na ovaj način Kz sinhronizacija modula za Na ovaj način Kz sinhronizacija modula za enkripciju se adaptira prema kvalitetu linijeenkripciju se adaptira prema kvalitetu linije

Ovo se može posmatrati i kao merenje Ovo se može posmatrati i kao merenje kvaliteta linije i obaveštavanje kvaliteta linije i obaveštavanje PP

DIGITALNA ENKRIPCIJA

Page 55: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorTipično povezivanje korelatoraTipično povezivanje korelatora

DIGITALNA ENKRIPCIJA

KORELATOR

Rx podaci

takt

ResetInt

maska

nivokorel.

P

Page 56: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorKorelator se postavlja paralelno procesoru Korelator se postavlja paralelno procesoru

(radi u pozadini)(radi u pozadini)Kada je detektovana korel. sekvenca Kada je detektovana korel. sekvenca

procesor se obaveštava interaptomprocesor se obaveštava interaptomKorelator je bitski i kada se javi na INT Korelator je bitski i kada se javi na INT

ulaz procesora to znači da je sledeći ulaz procesora to znači da je sledeći primljeni bit iz prvog bajta informacije itd.primljeni bit iz prvog bajta informacije itd.

Moguće je definisati određeno kašnjenjeMoguće je definisati određeno kašnjenje

DIGITALNA ENKRIPCIJA

Page 57: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorKorelator se elegantno rešava u XILINXuKorelator se elegantno rešava u XILINXuDobijamo komponentu sa tačno Dobijamo komponentu sa tačno

definisanim pinovima, i funkcijomdefinisanim pinovima, i funkcijomPrimenjuje se u sinhronom digitalnom Primenjuje se u sinhronom digitalnom

prenosu od niskih brzina do brzina od 2 prenosu od niskih brzina do brzina od 2 Mb/s pa i višeMb/s pa i više

Predstavlja pouzdanu osnovu za Predstavlja pouzdanu osnovu za realizaciju kriptološke sinhronizacije i realizaciju kriptološke sinhronizacije i resinhronizac.resinhronizac.

DIGITALNA ENKRIPCIJA

Page 58: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorU poređenju sa hvatanjem preambule, U poređenju sa hvatanjem preambule,

korelator ima više prednostikorelator ima više prednostiU odnosu na preambulu, kraća je U odnosu na preambulu, kraća je

korelaciona sekvenca, pa je i kašnjenje korelaciona sekvenca, pa je i kašnjenje kod sinhronizacija manjekod sinhronizacija manje

Dozvoljava se veći nivo greške, a Dozvoljava se veći nivo greške, a pouzdana sinhronizacijapouzdana sinhronizacija

Omogućava se promenljivost maskeOmogućava se promenljivost maske

DIGITALNA ENKRIPCIJA

Page 59: Kriptološka sinhronizacija

Kz sinhronizacija - korelatorKz sinhronizacija - korelatorRanije se teško realizovao (klasično). Ranije se teško realizovao (klasično).

Danas je mnogo lakše primenom Danas je mnogo lakše primenom programabilne logike tipa XILINXprogramabilne logike tipa XILINX

Sinhronizaciija na bazi korelatora je bitska Sinhronizaciija na bazi korelatora je bitska i odnosi se na sinhronizaciju informacije i odnosi se na sinhronizaciju informacije koja se koristi za Kz sinhronizacijukoja se koristi za Kz sinhronizaciju

Iza korelacione sekvence slede: SK, redni Iza korelacione sekvence slede: SK, redni brojevi radnog MK, identifikacioni podaci brojevi radnog MK, identifikacioni podaci itd.itd.

DIGITALNA ENKRIPCIJA

Page 60: Kriptološka sinhronizacija

Kz sinhronizacija - ramovskaKz sinhronizacija - ramovskaU digitalnoj enkripciiji se može primeniti i U digitalnoj enkripciiji se može primeniti i

ramovska sinhronizacijaramovska sinhronizacijaPrimenjuje se najčešće u modemskim Primenjuje se najčešće u modemskim

komunikacijamakomunikacijama Izbegava se mogućnost gubitka (klizanja) Izbegava se mogućnost gubitka (klizanja)

paketa npr. kod retransmisijapaketa npr. kod retransmisijaPrvi paket je sinhronizacioniPrvi paket je sinhronizacioniOstali paketi su numerisOstali paketi su numerisaani na početkuni na početku

DIGITALNA ENKRIPCIJA

Page 61: Kriptološka sinhronizacija

Kz sinhronizacija - ramovskaKz sinhronizacija - ramovska

Na ovaj način se malo gubi na brziniNa ovaj način se malo gubi na brziniPovećava se pouzdanost sinhronizacijePovećava se pouzdanost sinhronizacije

DIGITALNA ENKRIPCIJA

Sinhro paket (sa SK itd)

Zaštićena informacija1

Zaštićena informacija2

Zaštićena informacijaN

Page 62: Kriptološka sinhronizacija

Kz sinhronizacija - ramovskaKz sinhronizacija - ramovskaKod paketskog prenosa nepotrebna je Kod paketskog prenosa nepotrebna je

bitska sinhronizacija. bitska sinhronizacija. Odrađuje je modem ili se na drugi način Odrađuje je modem ili se na drugi način

vrši telekomunikaciona sinhronizacijavrši telekomunikaciona sinhronizacijaSlanje prvog sinhronizacionog rama se Slanje prvog sinhronizacionog rama se

može nazvati početnom sinhronizacijommože nazvati početnom sinhronizacijomU prijemu se prate redni brojevi ramova i U prijemu se prate redni brojevi ramova i

moguće je izvršiti moguće je izvršiti ppomeranje za ceo ramomeranje za ceo ram

DIGITALNA ENKRIPCIJA

Page 63: Kriptološka sinhronizacija

Kz sinh. – asinhroni prenosKz sinh. – asinhroni prenosU asinhronom prenosu se definiše početak U asinhronom prenosu se definiše početak

bajta, dužina i kraj. Može i pariti bit.bajta, dužina i kraj. Može i pariti bit.Pogrešno preneti bajt se može prepoznatiPogrešno preneti bajt se može prepoznatiSinhronizacija se može obavljati slično Sinhronizacija se može obavljati slično

korelatoru u sinhronom prenosukorelatoru u sinhronom prenosu Iza sinhronizacionih bajtova prenose se Iza sinhronizacionih bajtova prenose se

bajtovi za Kz sinhronizacijubajtovi za Kz sinhronizacijuMogu se primeniti i drugi mehanizmiMogu se primeniti i drugi mehanizmi

DIGITALNA ENKRIPCIJA

Page 64: Kriptološka sinhronizacija

Kz sinh. – asinhroni prenosKz sinh. – asinhroni prenos Izazivanje BRAKE ABORT sekvenceIzazivanje BRAKE ABORT sekvenceStandardno je na liniji logička jedinicaStandardno je na liniji logička jedinicaAko se na liniji pojavi nedozvoljeni broj Ako se na liniji pojavi nedozvoljeni broj

nula, detektuje se kao neregularno stanjenula, detektuje se kao neregularno stanjeU predaji se izaziva ABORT sekvenca, a u U predaji se izaziva ABORT sekvenca, a u

prijemu se precizno detektujeprijemu se precizno detektujeNakon ove sekvence šalju se Kz podaci Nakon ove sekvence šalju se Kz podaci

koje prijemnik očekujekoje prijemnik očekuje

DIGITALNA ENKRIPCIJA

Page 65: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaKz resinhronizacija je postupak ponovnog Kz resinhronizacija je postupak ponovnog

sinhronizovanja modula za enkripciju na sinhronizovanja modula za enkripciju na dva kraja sistema prenosadva kraja sistema prenosa

Izvodi se kada se izgubi sinhronizam u Izvodi se kada se izgubi sinhronizam u toku zaštićene vezetoku zaštićene veze

Moguće je više resinhronizacija u toku Moguće je više resinhronizacija u toku jedne vezejedne veze

Gubitak sinhronizma – pogrešno šifrovanje Gubitak sinhronizma – pogrešno šifrovanje i dešifrovanjei dešifrovanje

DIGITALNA ENKRIPCIJA

Page 66: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaTipovi kriptološke resinhronizacije:Tipovi kriptološke resinhronizacije:

PočetnaPočetnaPeriodičnaPeriodičnaPosebna (paketska)Posebna (paketska)

Resinhronizacija u sistemima sa punim Resinhronizacija u sistemima sa punim dupleksom i poludupleksomdupleksom i poludupleksom

Resinhronizacija kod prenosa govora i Resinhronizacija kod prenosa govora i prenosa podatakaprenosa podataka

DIGITALNA ENKRIPCIJA

Page 67: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaResinhronizacija – ponovna sinhronizacija Resinhronizacija – ponovna sinhronizacija

generatora PSSgeneratora PSSPrimenjuje se identičan MKPrimenjuje se identičan MKZa svaku resinhronizaciju obavezno se Za svaku resinhronizaciju obavezno se

primenjuje različit SKprimenjuje različit SKResinhronizacija obuhvata izvršenje Resinhronizacija obuhvata izvršenje

algoritma pripreme i inicijalizaciju algoritma pripreme i inicijalizaciju generatora PSSgeneratora PSS

DIGITALNA ENKRIPCIJA

Page 68: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaUzroci nastanka:Uzroci nastanka:

Greške na prenosnom putu tipa umetanja ili Greške na prenosnom putu tipa umetanja ili gubitka jednog bita (loša ekstrakcija)gubitka jednog bita (loša ekstrakcija)

Ometanje i elektronska dejstvaOmetanje i elektronska dejstvaPrekid u vezi Prekid u vezi

Resinhronizacija ne treba da utiče na Resinhronizacija ne treba da utiče na kvalitet komuniciranja (korisnik ne treba da kvalitet komuniciranja (korisnik ne treba da je oseća)je oseća)

Mora da traje ograničenoMora da traje ograničeno

DIGITALNA ENKRIPCIJA

Page 69: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaSvaka resinhronizacija je kritična jer seSvaka resinhronizacija je kritična jer se

prenose otvoreno SK i generišu se početni prenose otvoreno SK i generišu se početni PSS koji se mogu napadatiPSS koji se mogu napadati

Neprijatelj vrši ometanje u cilju izazivanja Neprijatelj vrši ometanje u cilju izazivanja velikog broja resinhronizacijavelikog broja resinhronizacija

Kod projektovanja algoritma PSS Kod projektovanja algoritma PSS procenjuje se očekivani broj resinhroniz.procenjuje se očekivani broj resinhroniz.

Resinhronizacija mora da bude Resinhronizacija mora da bude automatskaautomatska

DIGITALNA ENKRIPCIJA

Page 70: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaPrincip resinhronizacije u sistemu digitalne Princip resinhronizacije u sistemu digitalne

enkripcije, gde sinhronizam proverava enkripcije, gde sinhronizam proverava eksterni telekomunikacioni uređajeksterni telekomunikacioni uređaj

Kz moduli vrše slepo šifrovanje i Kz moduli vrše slepo šifrovanje i dešifrovanje i ne vrše kontroludešifrovanje i ne vrše kontrolu

Informacija koja se prenosi sadrži Informacija koja se prenosi sadrži sinhronizacione paketesinhronizacione pakete

Gubitak sinhro paketa – pokretanje resinh.Gubitak sinhro paketa – pokretanje resinh.

DIGITALNA ENKRIPCIJA

Page 71: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacija

DIGITALNA ENKRIPCIJA

Kz1 Kz2

MX/DMX1 MX/DMX2

linijaZS ZS

Uređaj 1 Uređaj 2

Page 72: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaPosmatrani sistem radi u punom dupleksuPosmatrani sistem radi u punom dupleksuAko greška nastane od uređaja 1 ka Ako greška nastane od uređaja 1 ka

uređaju 2 to može da vidi uređaj 2uređaju 2 to može da vidi uređaj 2On po svojoOn po svojojj predaji (koja radi ispravno) predaji (koja radi ispravno)

može da obavesti uređaj 1može da obavesti uređaj 1Obaveštenje uređaja 1 se svodi na slanje Obaveštenje uređaja 1 se svodi na slanje

sinhronizacione informacijesinhronizacione informacijeUređaj 1 ulazu u resinhronizacijuUređaj 1 ulazu u resinhronizaciju

DIGITALNA ENKRIPCIJA

Page 73: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaPošto je uređaj 1 primio sinhronizacionu Pošto je uređaj 1 primio sinhronizacionu

poruku po liniji, započinje sinhronizaciju ka poruku po liniji, započinje sinhronizaciju ka uređaju 2uređaju 2

Resinhronizacija uvek mora da se zavrti i Resinhronizacija uvek mora da se zavrti i u jednu i u drugu stranuu jednu i u drugu stranu

U sistemima sa punim dupleksom nema U sistemima sa punim dupleksom nema resinhronizacije samo u jednom smeruresinhronizacije samo u jednom smeru

Naravno ne sme da bude višestruka Naravno ne sme da bude višestruka (nepotrebna), jer se nikad neće završiti(nepotrebna), jer se nikad neće završiti

DIGITALNA ENKRIPCIJA

Page 74: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaTok resinhronizacije na ZSTok resinhronizacije na ZS

Kz2 započinje GPSSKz2 započinje GPSSTT i šalje SINH ka Kz1 i šalje SINH ka Kz1Kz1 Prima SINH, odrađuje GPSSKz1 Prima SINH, odrađuje GPSSRR i i

GPSSGPSSTT i šalje SINH na drugu stranu i šalje SINH na drugu stranuKZ2 prima SINH i odrađuje GPSSKZ2 prima SINH i odrađuje GPSSRR

DIGITALNA ENKRIPCIJA

Kz1 Kz2

ZS1

2

3

Page 75: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaVremenski dijagramVremenski dijagram

DIGITALNA ENKRIPCIJA

Slanje SK Priprema Tx Pauza Šif.

Prijem SK Priprema Rx Pauza Dešif

t

ZS

SYNC

predaja

prijem

Page 76: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaPrikazani način resinhronizacije je jednak Prikazani način resinhronizacije je jednak

početnoj sinhronizacijipočetnoj sinhronizaciji Identična je resinhronizacija na zahtev Identična je resinhronizacija na zahtev

operateraoperateraNajveće vreme u toku resinhronizacije Najveće vreme u toku resinhronizacije

oduzima algoritam pripremeoduzima algoritam pripremeDodatna pauza je zbog druge straneDodatna pauza je zbog druge straneAko nema pauze radi se baferovanjeAko nema pauze radi se baferovanje

DIGITALNA ENKRIPCIJA

Page 77: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaZa svaku resinhronizaciju treba obezbediti Za svaku resinhronizaciju treba obezbediti

različit SKrazličit SKGeneriše se na osnovu zaostalog šifrataGeneriše se na osnovu zaostalog šifrataU toku šifrovanja sadržaj iz šifrata se zapisuje U toku šifrovanja sadržaj iz šifrata se zapisuje

u baterijski napajan RAMu baterijski napajan RAMNa osnovu generatora SS (npr. termiči šum Na osnovu generatora SS (npr. termiči šum

inv. polarisane diode, otpornika)inv. polarisane diode, otpornika)Kombinovanje sa fabričkim SKKombinovanje sa fabričkim SK

DIGITALNA ENKRIPCIJA

Page 78: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaResinhronizacija kod govora – ako je duža Resinhronizacija kod govora – ako je duža

od 100 ms sagovornik primećujeod 100 ms sagovornik primećujeKod govora se može ukrasti deo signala Kod govora se može ukrasti deo signala

bez uticaja na kvalitetbez uticaja na kvalitetKod digitalizovanog govora kodirana Kod digitalizovanog govora kodirana

informacija je u ramovima zadate struktureinformacija je u ramovima zadate struktureKod podataka, ne sme se degradirati Kod podataka, ne sme se degradirati

signalsignalRadi se zaustavljanje i nastavljanje Radi se zaustavljanje i nastavljanje

prenosa. Kašnjenje nije od značajaprenosa. Kašnjenje nije od značaja

DIGITALNA ENKRIPCIJA

Page 79: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaKriptološka resinhronizacija je poželjna Kriptološka resinhronizacija je poželjna

posle određenog vremenaposle određenog vremenaBitan parametar za resinhronizaciju je: Bitan parametar za resinhronizaciju je:

dužina MK, vreme važenja MK, dužina SKdužina MK, vreme važenja MK, dužina SKVažne su metode ispitivanja i simuliranja Važne su metode ispitivanja i simuliranja

resinhronizacijaresinhronizacijaKriptološka resinhronizacija je ponekad Kriptološka resinhronizacija je ponekad

zanemarljiva u odnosu na trajanje zanemarljiva u odnosu na trajanje telekomunikacione.telekomunikacione.

DIGITALNA ENKRIPCIJA

Page 80: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaPeriodična resinhronizacijaPeriodična resinhronizacija

U simpleksnom prenosuU simpleksnom prenosuKod sistema gde nema ko da kontroliše Kod sistema gde nema ko da kontroliše

sinhronizamsinhronizamProcenjuje se na osnovu trajanjaProcenjuje se na osnovu trajanja

jedne uspostave veze, jedne uspostave veze, dužine trajanja MK, dužine trajanja MK, gustine saobraćajagustine saobraćajadužine SKdužine SK

DIGITALNA ENKRIPCIJA

Page 81: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaPeriodična sinhronizacija, tokPeriodična sinhronizacija, tok

Potrebna zbog kriptoloških razlogaPotrebna zbog kriptoloških razlogaKarakteristična za radio veze. Kombinuje Karakteristična za radio veze. Kombinuje

se sa početnomse sa početnom

DIGITALNA ENKRIPCIJA

SK priprema šifrovanje SK

šifrovanje SYNC SK

SYNC SYNC

priprema

Page 82: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaPosebna – ramovskaPosebna – ramovskaPogodna u modemskim komunikacijamaPogodna u modemskim komunikacijamaOdnosi se na gubitak jednog ili više paketaOdnosi se na gubitak jednog ili više paketaPonovna sinhronizacija na osnovu rednih Ponovna sinhronizacija na osnovu rednih

brojeva koji prethode svakom paketubrojeva koji prethode svakom paketuTraje kraće od početneTraje kraće od početneKombinuje se sa početnom sinhroniz.Kombinuje se sa početnom sinhroniz.

DIGITALNA ENKRIPCIJA

Page 83: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaKod asinhronih podatakaKod asinhronih podatakaMože da se radi periodično, a može i u Može da se radi periodično, a može i u

punom dupleksupunom dupleksuPogodno je koristiti BRAKE ABORT Pogodno je koristiti BRAKE ABORT

sekvencusekvencuOdnosi se na podatke pa kašnjenje nije Odnosi se na podatke pa kašnjenje nije

kritičnokritičnoMoraju se obezbediti baferi dovoljne Moraju se obezbediti baferi dovoljne

dužinedužine

DIGITALNA ENKRIPCIJA

Page 84: Kriptološka sinhronizacija

Kriptološka Kriptološka reresinhronizacijasinhronizacijaZaključci:Zaključci:Zahteva se kvalitetna resinhronizacijaZahteva se kvalitetna resinhronizacijaAutomatska, da nema prekida vezeAutomatska, da nema prekida vezeDa se realizuje u što kraćem vremenuDa se realizuje u što kraćem vremenuKada je sistem u punom dupleksu Kada je sistem u punom dupleksu

sinhronišu se obavezno oba smerasinhronišu se obavezno oba smeraKada nema drugog rešenja primenjuje se Kada nema drugog rešenja primenjuje se

periodična resinhronizacijaperiodična resinhronizacija

DIGITALNA ENKRIPCIJA

Page 85: Kriptološka sinhronizacija

PitanjaPitanjaŠta je telekomunikaciona, a šta kriptološka Šta je telekomunikaciona, a šta kriptološka

sinhronizacijasinhronizacija??Šta je bitska, a šta bajtovska Šta je bitska, a šta bajtovska

sinhronizacijasinhronizacija??Koji se parametri prenose Koji se parametri prenose

komunikacionom linijom u Kz sinhron.komunikacionom linijom u Kz sinhron.??Da li se prenose otvoreno ili šifrovanoDa li se prenose otvoreno ili šifrovano??Kako se puzdano može preneti SKKako se puzdano može preneti SK??

DIGITALNA ENKRIPCIJA

Page 86: Kriptološka sinhronizacija

PitanjaPitanjaKoji tip sinhronizacije se primenjuje u Koji tip sinhronizacije se primenjuje u

simetričnim šifarskim sistemimasimetričnim šifarskim sistemima??Koje greške na prenosnom putu ruše Koje greške na prenosnom putu ruše

kriptološku sinhronizacijukriptološku sinhronizaciju??Da li je dobro zbog pouzdanosti često Da li je dobro zbog pouzdanosti često

vršiti kriptološku sinhronizacijuvršiti kriptološku sinhronizaciju??Da li uređaji i moduli za Da li uređaji i moduli za šif/dešifšif/dešif analiziraju analiziraju

sadržaj poruka koje se prenosesadržaj poruka koje se prenose??

DIGITALNA ENKRIPCIJA

Page 87: Kriptološka sinhronizacija

Test sTest sinhroinhro/resinhro/resinhroKo nadgleda da li u dig. enkripciji postoji Ko nadgleda da li u dig. enkripciji postoji

sinhronizam (korektno šif./dešif.)sinhronizam (korektno šif./dešif.)??Objasniti princip paketne sinhronizacijeObjasniti princip paketne sinhronizacijeŠta se dobija paketnom sinhronizacijom u Šta se dobija paketnom sinhronizacijom u

odnosu na početnuodnosu na početnu??Šta su mane paketne sinhronizacijeŠta su mane paketne sinhronizacije??Objasniti kombinovanu sinhronizaciju: Objasniti kombinovanu sinhronizaciju:

početna + paketnapočetna + paketna??

DIGITALNA ENKRIPCIJA

Page 88: Kriptološka sinhronizacija

Test sTest sinhro - preambulainhro - preambulaAko se modul Ako se modul zza enkripciju sinhronia enkripciju sinhroniše na še na

sinhro reč, kakva treba da bude sinhro reč, kakva treba da bude preambulapreambula??

Objasniti mogućnosti lažnog Objasniti mogućnosti lažnog sinhronizovanja ili izostanka sinhronizacijesinhronizovanja ili izostanka sinhronizacije

Objasniti princip rada detektora preambuleObjasniti princip rada detektora preambuleDa li detektor preambule radi na nivou bita Da li detektor preambule radi na nivou bita

ili bajtaili bajta??Kolika je dužina preamb. i kako se dobijaKolika je dužina preamb. i kako se dobija??

DIGITALNA ENKRIPCIJA

Page 89: Kriptološka sinhronizacija

Test sTest sinhro - preambulainhro - preambulaMane i prednosti duže i kraće preambuleMane i prednosti duže i kraće preambuleKako se izbegava uticaj linije na Kako se izbegava uticaj linije na pouzdanupouzdanu

sinhronizacijusinhronizaciju??Koje su dve osnovne faze kod hvatanja Koje su dve osnovne faze kod hvatanja

preambulepreambule??Šta ako izostane faza verifikacijeŠta ako izostane faza verifikacije??Kako se povezuje detektor preambuleKako se povezuje detektor preambule??

DIGITALNA ENKRIPCIJA

Page 90: Kriptološka sinhronizacija

Test sTest sinhro - preambulainhro - preambulaAko se sinhronizuju podaci brzine Ako se sinhronizuju podaci brzine

9600b/s, a primenjuje se detektor 9600b/s, a primenjuje se detektor preambule sa 500 instrukcija (jedna preambule sa 500 instrukcija (jedna instrukcija =100 nsec) da li je moguća instrukcija =100 nsec) da li je moguća detekcijadetekcija??

Razviti preambulu sa 7-bitnim šift Razviti preambulu sa 7-bitnim šift registrom od stanja 1001011registrom od stanja 1001011??

Koja je sinhro reč koju treba upisati u S/P Koja je sinhro reč koju treba upisati u S/P konvertor u ovom slučajukonvertor u ovom slučaju??

DIGITALNA ENKRIPCIJA

Page 91: Kriptološka sinhronizacija

Test sTest sinhro - inhro - korelatorkorelatorObjasniti princip rada korelatoraObjasniti princip rada korelatoraKomentarisati dužinu korelatoraKomentarisati dužinu korelatoraKoliki nivo korelacije se zahteva u Koliki nivo korelacije se zahteva u

praktičnim aplikacijamapraktičnim aplikacijama??Objasniti šta se postiže primenom Objasniti šta se postiže primenom

promenljive korelacione sekvencepromenljive korelacione sekvence??Komentarisati adaptivno podešavanje Komentarisati adaptivno podešavanje

nivoa detekcije kod korelatoranivoa detekcije kod korelatora

DIGITALNA ENKRIPCIJA

Page 92: Kriptološka sinhronizacija

Test sTest sinhro - inhro - korelatorkorelatorKoje su prednosti korelatora u odnosu na Koje su prednosti korelatora u odnosu na

hvatanje preambulehvatanje preambule??Kako se korelator povezuje na modul za Kako se korelator povezuje na modul za

enkripcijuenkripciju??Korelator i veće bitske brzineKorelator i veće bitske brzineObjasniti princip paketske sinhronizacijeObjasniti princip paketske sinhronizacijeSinhronizacija kod asinhronih podatakaSinhronizacija kod asinhronih podataka

DIGITALNA ENKRIPCIJA

Page 93: Kriptološka sinhronizacija

Test resinhroniTest resinhronizacijazacijaŠta je to Kz resinhronizacijaŠta je to Kz resinhronizacija??Kako se može iniciratiKako se može inicirati??Objasniti Kz resinhronizaciju u sistemima Objasniti Kz resinhronizaciju u sistemima

sa punim dupleksomsa punim dupleksomKako se vrši resinhronizacija kod sistema Kako se vrši resinhronizacija kod sistema

koji rade u simpleksukoji rade u simpleksu??Šta su bitni parametri za periodičnu Šta su bitni parametri za periodičnu

resinhronizacijuresinhronizaciju??

DIGITALNA ENKRIPCIJA

Page 94: Kriptološka sinhronizacija

Test resinhroniTest resinhronizacijazacijaŠta se prenosi kod resinhronizacijeŠta se prenosi kod resinhronizacije??Da li su dobre česte resinhronizacijeDa li su dobre česte resinhronizacije??Sistemi sa 24 časovnim radom i Kz Sistemi sa 24 časovnim radom i Kz

resinhronizacijaresinhronizacijaResinhronizacija kod prenosa govoraResinhronizacija kod prenosa govoraNačini resinhronizacije kod asinhronog Načini resinhronizacije kod asinhronog

prenosaprenosa

DIGITALNA ENKRIPCIJA