User Tools

Site Tools


wiki:vigenere_sifra

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
wiki:vigenere_sifra [2023/11/20 07:40] zrinkawiki:vigenere_sifra [2025/12/01 11:40] (current) – external edit 127.0.0.1
Line 1: Line 1:
 ====Vigenèreova šifra==== ====Vigenèreova šifra====
-**Vigenèreova šifra** je polialfabetska supstitucijska šifra koja se sastoji od niza nekoliko [[|Cezarovih šifri]]  sa različitim pomacima. Kao ključ ne koristimo jedan broj, nego jednu riječ ili frazu koja određuje uzorak pomaka. Znakove ključa zbrajamo sa odgovarajućim znakovima jasnog teksta kako bismo dobili skriveni tekst. Takav postupak matematički možemo opisati na sljedeći način: +**Vigenèreova šifra** je polialfabetska supstitucijska šifra koja se sastoji od niza nekoliko [[|Cezarovih šifri]]  različitim pomacima. Kao ključ ne koristimo jedan broj, već jednu riječ ili frazu koja određuje uzorak pomaka. Znakove ključa zbrajamo odgovarajućim znakovima jasnog teksta kako bismo dobili skriveni tekst. Takav postupak matematički možemo opisati na sljedeći način: 
  
-     Si = ( Ai + Ki ) mod(broj_slova)+     Si = ( Ai + Ki ) mod(broj_slova_abecede)
      
 **__PRIMJER__ - šifriranje**\\   **__PRIMJER__ - šifriranje**\\  
Line 10: Line 10:
 Kao i svaka supstitucijska šifra, Vigenèreova šifra nije sigurna. Iako je po pitanju napada grubom silom sigurnija od Cezarove, moguće ju je napasti Kasiskijevim testom ili frekvencijskom analizom skrivenog teksta uz pogađanje duljine ključa. Kao i svaka supstitucijska šifra, Vigenèreova šifra nije sigurna. Iako je po pitanju napada grubom silom sigurnija od Cezarove, moguće ju je napasti Kasiskijevim testom ili frekvencijskom analizom skrivenog teksta uz pogađanje duljine ključa.
  
-**__PRIMJER:__ Zadatak sa Hacknite platforme – Zagubljene bilješke**+**__PRIMJER:__ Zadatak Hacknite platforme – Zagubljene bilješke**
 <file> <file>
-Marko je odlučio istražiti malo više o CERT-u budući da mu je san raditi tamo.Odlučio je raditi bilješke +Marko je odlučio istražiti malo više o CERT-u budući da mu je san raditi tamo. Odlučio je raditi bilješke 
-kako bi lakše pamtio ono što pročita.Nažalost, tijekom istraživanja Markovo računalo se zarazilo +kako bi lakše pamtio ono što pročita. Nažalost, tijekom istraživanja Markovo računalo se zarazilo 
-ransomwareom i bilješke su mu pretvorene u nekakv čudan tekst. Možeš li pomoći Marku kako bi vratio svoje+ransomwareom i bilješke su mu pretvorene u nekakav čudan tekst. Možeš li pomoći Marku kako bi vratio svoje
 bilješke? bilješke?
  
Line 37: Line 37:
 „GCAM“ == „CERT“ „GCAM“ == „CERT“
  
-Pomoću ovog komada teksta, pokušati ćemo odrediti dio ključa.+S pomoću ovog komada teksta, pokušat ćemo odrediti dio ključa.
  
 <file> <file>
Line 57: Line 57:
 Sad znamo da ključ sadrži znakovni niz „EŠER“, ali još ne znamo je li to cijeli ključ ili ima još. Možemo pokušati dekriptirati dijelove teksta s različitim duljinama ključeva (EŠEREŠEREŠEREŠER..., xEŠERxEŠERxEŠER..., xxEŠERxxEŠERxxEŠERxxEŠER... itd.) , sve dok ne dobijemo nešto smisleno. Pa pogađajmo! Sad znamo da ključ sadrži znakovni niz „EŠER“, ali još ne znamo je li to cijeli ključ ili ima još. Možemo pokušati dekriptirati dijelove teksta s različitim duljinama ključeva (EŠEREŠEREŠEREŠER..., xEŠERxEŠERxEŠER..., xxEŠERxxEŠERxxEŠERxxEŠER... itd.) , sve dok ne dobijemo nešto smisleno. Pa pogađajmo!
  
-Već u drugom pokušaju (xEŠERxEŠERxEŠER...) dobivamo nešto smisleno, što znači da je duljina našeg ključa 5. To znači da nam preostaje samo jedno nepoznato slovo, koje možemo ili pogađati grubom silom, ili odrediti jednostavnim oduzimanjem (ako znamo koje slovo „fali“ u nekom dijelu teksta iz konteksta okolnih znakova) kao za Cezarovu šifru. \\+Već u drugom pokušaju (xEŠERxEŠERxEŠER...) dobivamo nešto smisleno, što znači da je duljina našeg ključa 5. To znači da nam preostaje samo jedno nepoznato slovo, koje možemo ili pogađati grubom silom, ili odrediti jednostavnim oduzimanjem (ako znamo koje slovo nedostaje u nekom dijelu teksta iz konteksta okolnih znakova) kao za Cezarovu šifru. \\
  
-Konačna šifra je ČEŠER. \\ +Konačni ključ je ČEŠER. Na kraju dobivamo cjeloviti jasni tekst u kojemu možemo pronaći zastavicu:
-Na kraju dobivamo cjeloviti jasni tekst u kojem možemo pronaći zastavicu:+
 <file> <file>
 Nacionalni CERT (CERT.hr ) je odjel Hrvatske akademske i istraživačke mreže – CARNET osnovan 30.  Nacionalni CERT (CERT.hr ) je odjel Hrvatske akademske i istraživačke mreže – CARNET osnovan 30. 
wiki/vigenere_sifra.1700466004.txt.gz · Last modified: 2025/12/01 11:40 (external edit)

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki