Kriptografija
Iz E-študij, proste zakladnice študentskega znanja
Vsebina |
Transpozicija
Primer ključa: k=3412
Št. ključev: K=b!-1 (b - dolžina ključa) Primer:
Stavek "Danes je lep dan." zakodiramo s ključem k=3412. Najprej ga razdelimo na zloge po 4 in ker nam pri zadnjem zlogu zmanjkajo 3 črke, dodamo poljubne:
3412|3 41 2|34 12|3412
Dane|s je l|ep da|nabc.
Zakodiran stavek: neDaelsjdaepbcna
Cezarjeva zamenjava
Vse črke neke abecede zamaknjemo za določeno število znakov.
Št. ključev: število vseh znakov abecede - 1
Primer: zamik = 5
| Abeceda: | a b c č d e f g h i j k l m n o p r s š t u v z ž |
| Kodirana: | e f g h i j k l m n o p r s š t u v z ž a b c č d |
Enoabecedna zamenjava
Najprej naredimo poljubno zamenjavo znakov in nato to abecedo še zapišemo od zadaj naprej.
Primer:
| Abeceda: | a b c č d e f g h i j k l m n o p r s š t u v z ž |
| Kodirana: | ž z v u t š s r p o n m l k j i h g f e d č c b a |
Večabecedna zamenjava
Za osnovo uporablja Cezarjevo zamenjavo, le da imamo končno št. abeced in potem za vsako črko uporabimo drugo abecedo.
Št. ključev: K = (št. znakov abecede)b - 1
Primer:
ključ = blef
| Abeceda: | a b c č d e f g h i j k l m n o p r s š t u v z ž |
| b: | b c č d e f g h i j k l m n o p r s š t u v z ž a |
| l: | l m n o p r s š t u v z ž a b c č d e f g h i j k |
| e: | e f g h i j k l m n o p r s š t u v z ž a b c č d |
| f: | f g h i j k l m n o p r s š t u v z ž a b c č d e |
Danes je lep dan.
blefb le fbl efb
Elsjs ui rfc hfš.
Primer uporabe
Naloga
Iz Šifriranega besedila >>DPEJENDPE<< določite osnovno sporočilo, uporabljeni šifrirni sistem in ključ, ki je sestavljen iz največ petih numeričnih znakov! Za šifriranje sporočila zapisanega v deset znakovni abecedi želimo uporabiti ključ, sestavljen iz treh znakov. Kateri šifrirni sistem (od obravnavanih) je najbolje uporabiti? Kolikšna je njegova odpornost, če je entropija sporočila 2 bita/znak?
rešitev
 |
Je to prav ali ne?
Avtor ni prepričan o pravilnosti tega dela članka in zato prosi, da bralec v svojih zapiskih preveri pravilnost |
Mnja taprvo ti ubistvu že samo navodilo izda, kakšen sistem iščeš: ključ sestavljen iz največ 5 številk... to je lahko samo transpozicijska šifra, potem pa samo malo premetavaš črke da najdeš sporočilo, zdej lahko bi šel to tudi sistematično delat ampak tukaj se res ne splača ker ga prec najdeš, torej najdeš da je ključ dolg 3 znake ker se premetavanje ujema če ga razdeliš na 3 znake, ključ pa potem ko maš originalno sporočilo dobiš tako da greš v obratni smeri, torej kako moraš eno črko iz originalnega premaknit da bo zašifriran
PED 231 DPE
Torej P gre na 2. mesto, E na 3. in D na 1.
Za 2. je pa tako:
Vsaka šifrirni sistem ima enačbo za število možnih zamenjav, če je dolžina ključa b in število znakov v abecedi epsilon.
Transpozicijska (premeče sporočilo na podlagi nekega ključa z dolzino b): k=b!-1
Cezarjeva (samo zamakne abecedo za n znakov) k=eps-1
Enoabecedna (zamenja osnovno abecedo z permutacijo osnovne) k=eps!-1
Vecabecedna (ima kljuc in za vsak znak sporočila naredi cezarjevo zamenjavo na podlagi znaka kljuca) k=eps^b-1
Zdej pa odvisno kaksna sta parametra b in eps (dolzina kljuca in stevilo znakov v abecedi) to vstavis notri in najdes kateri sistem ma najvecjo stevilko, ta je najbolj odporen.
Obicajno je to vecabecedna, razen ce so neke izkrivljene stevilke (ce je recimo dolzina kljuca majhna)
Zdej pa odpornost je najmanjsa dolzina sifriranega sporocila, ki ga rabis, da bi ga sploh lahko dekodiral.
L0= H(k) / (log eps - H(n) )
To zracunas za najboljsi sistem, H(k) je entropija števila ključev, torej log k, log eps je dejansko najvecja mozna entropija enega znaka sporocila, H(n) pa je dejanska entropija enega znaka, ki je podana kot podatek.
