190 likes | 608 Views
Hyrje ne kriptografi. Koncepti i shifrimit. Celes i shifrimit K teksti i shifruar celes i deshifrimit K. Aktiv , ndryshon mesazhin. Pasiv , vetem degjon. Metoda e shifrimit E. Metoda e deshifrimit D. Shenimet ne kriptografi.
E N D
Koncepti i shifrimit Celes i shifrimit K teksti i shifruar celes i deshifrimit K Aktiv , ndryshonmesazhin Pasiv, vetemdegjon Metoda e shifrimit E Metoda e deshifrimit D
Shenimet ne kriptografi • Kriptimi eshte arti i prodhimit te nje teksti te shifruar • Dekriptimi eshte akt i leximit te paligjshem • Deshifrimi eshte akt i ligjshem i leximit te tekstit te shifruar • C= Ek(P) do te thote : • Shifrim i tekstit P duke perdorur celesin kgjeneron tekst te shifruar C
….vazhdim • P=Dk(C) • Ose • Dk(Ek(P)= P rregulli i kriptografise - gjithmone supozohet qe nga kriptoanalisti njhet si funksionojne metodat E dhe D.
Celesi kriptografik • Stringrelativisht e shkurterqeidentifikonnjeshifrim te vecantemidisdisamundesive. • Ndryshengametoda e kushtueshme per tu nderruar, celesicdokohe. • Metode te percaktuar e njohurpublikisht • Celessekret • Parimi i Kerckhoff: • Te gjithealgoritmatpublike, vetemcelesisekret
Projektimi i sistemeve kriptografike • Fokusohet ne sigurine e sekretit te celesit • Gjatesia eshte nje argument i rendesishem. • Sa me i gjate celesi aq me i madh eshte faktori pune i kriptoanalistit. Shembull: Celes me dy shifra : 100 mundesi Me tre shifra : 1000 mundesi Celes me 6 shifra: 1000000 mundesi
Nga pikepamja e kriptoanalistit • Tre situata kryesore : • Problem me tekst te shifruar • Kemivetemtekst te shifruar ne dispozicion • Problem me tekst te njohur • Kemitekst te njohurdhetekstinkorespondues te shifrfuar • Problem me tekst te qartesipaszgjedhjes • Mundesi per te shifruarcopateksti te njohur me zgjedhje
Llojet e shifruesve • Shifrues me zevendesim cdo germe osegrupgermashzevendesohet me njeosegrupgermash Shembull : shifrues i cezarit abehet D bbehet E Etj Kemispostim te alfabetit me k germa K- celessekret
Permiresime te shifrarit te cezarit • Cdo germe nje germe tjeter korresponduese • Kjo quhet zevendesim monoalfabetik • Celes eshte gjithe stringa e alfabetit • 26! = 4 x 10 ne fuqi 26 celesa te mundshem Per alfabet englez.
Mundesite e thyerjes • Sulmi perqendrohet ne vecorite statistike te nje gjuhe natyrale • E- germa me e perdorur ne anglisht • Kombinimet me te shpeshta • Diagrama - in, th , er . re • Trigrama -The, ing, ion
Tjeter model • Gjetja e nje fjale oe fraze qe mund te ndodhet ne tekst. • P.sh. Financial • Kur teksti i shifruar vjen nga nje burim me nje fjalor te tille.
Shifrues me traspozicion • Rirradhitengermat por nukmaskohen • Shembull • Fjalaceles • S T U D E N T telutemmetelefon osameshpejt • 3 4 5 6 7 1 2 • t e l u t e m • m e t e l e f • o n o s a m e • S h p e j t • Fraza e kriptuar • EEMMFEMOSEENHLTOPUEAJTLAT
BLLOQET ME NJE PERDORIMONE TIME PAD • SHIFRIMI SI TEKNIKE • MERRET NJE STRING BITESH E GJENERUAR NE MENYRE TE CFARDOSHME • TEKSTI IN QARTE KTHEHET NE SEKUENCE BITESH SIPAS ASCII • SHUMEZOHEN STRINGAT BIT PER BIT ME PORTA XOR • PRODHOHET NE DALJE TEKSTI I SHIFRUAR
SHEMBULL I BLLOQEVE ME NJE PERDORIM • MESAZH I LOVE YOU • NE KOD BINAR ME GRUPE NGA 7 BITE • 1001010 0011101 0010101 0010100 0101000 • 1001010 1001010 1001010 1001010 1001010 • TEKST I KRIPTUAR • 1001010 1010101 0000010 1111000 0010100
VAZHDON • KRIPTOGRAFIA KUANTIKE