User Tools

Site Tools


one-time-pad

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
one-time-pad [2023/11/20 11:00] zrinkaone-time-pad [2025/12/01 11:40] (current) – external edit 127.0.0.1
Line 2: Line 2:
 **Jednokratna bilježnica** (eng. //One-time pad//) tehnika je enkripcije koja pruža savršenu povjerljivost ako se koristi ispravno – s istinski slučajnim ključevima koji se nikad ne koriste ponovno. Međutim, to u stvarnosti nije uvijek logistički izvedivo, stoga danas vrlo rijetko koristimo ovaj neprobojni kriptosustav. **Jednokratna bilježnica** (eng. //One-time pad//) tehnika je enkripcije koja pruža savršenu povjerljivost ako se koristi ispravno – s istinski slučajnim ključevima koji se nikad ne koriste ponovno. Međutim, to u stvarnosti nije uvijek logistički izvedivo, stoga danas vrlo rijetko koristimo ovaj neprobojni kriptosustav.
  
-Jednokratna bilježnica kombinira jasni tekst s ključem s pomoću bitovne XOR operacije. Svaki bit jasnog texta XOR-a se sa odgovarajućim bitom ključa da bi se dobio skriveni tekst. Takva operacija zahtjeva ključ duljine samog jasnog teksta, što je velik logistički problem. Također, ključ se nikad ne smije ponovno koristiti te ga treba distribuirati svima koji ga trebaju bez da završi kod nekoga kome ne treba.+Jednokratna bilježnica kombinira jasni tekst s ključem s pomoću bitovne XOR operacije. Svaki bit jasnog texta XOR-a se odgovarajućim bitom ključa da bi se dobio skriveni tekst. Takva operacija zahtjeva ključ duljine samog jasnog teksta, što je velik logistički problem. Također, ključ se nikad ne smije ponovno koristiti te ga treba distribuirati svima koji ga trebaju.
  
 Osim logističkih nedostataka, jednokratna bilježnica može biti podložna predvidivoj izmjeni poruke (eng. //malleable encryption//) ako je napadaču poznata kriptirana poruka.\\ Osim logističkih nedostataka, jednokratna bilježnica može biti podložna predvidivoj izmjeni poruke (eng. //malleable encryption//) ako je napadaču poznata kriptirana poruka.\\
Line 29: Line 29:
 Matematički i logički znamo da vrijedi: Matematički i logički znamo da vrijedi:
 <file>m1 ⊕ m2 = c1 ⊕ c2 </file> <file>m1 ⊕ m2 = c1 ⊕ c2 </file>
-odnosno, rezultat XOR-anja dvaju skrivenih tekstova jednak je rezultatu XOR-anja dvaju jasnih tekstova. Ovakvom operacijom, kroz skrivene tekstove dobivamo parcijalnu informaciju o objema jasnim porukama. Što više skrivenih poruka koje koriste isti ključ napadač posjeduje, to više informacija o porukama jasnog teksta doznaje. Ovakav napadkoji otkriva sloj po sloj informacijepoznat je pod nazivom "crib dragging". Uz to, možemo koristiti i frekvencijsku analizu za brže popunjavanje nepoznatih informacija u tekstu ako nam je jezik jasne poruke poznat.+odnosno, rezultat XOR-anja dvaju skrivenih tekstova jednak je rezultatu XOR-anja dvaju jasnih tekstova. Ovakvom operacijom koristeći skrivene tekstove dobivamo parcijalnu informaciju o objema jasnim porukama. Što više skrivenih poruka koje koriste isti ključ napadač posjeduje, to više informacija o porukama jasnog teksta može doznati. Ovakav napad koji otkriva sloj po sloj informacije poznat je pod nazivom "crib dragging". Uz to, možemo koristiti i frekvencijsku analizu za brže popunjavanje nepoznatih informacija u tekstu ako nam je jezik jasne poruke poznat.
  
 __PRIMJER__ - **Grafički prikaz nesigurnosti višekratne bilježnice**\\ __PRIMJER__ - **Grafički prikaz nesigurnosti višekratne bilježnice**\\
Line 35: Line 35:
 {{ ::m_images.png?nolink&300 | Slika 1 (Send cash) i slika 2 (smiley)}} {{ ::m_images.png?nolink&300 | Slika 1 (Send cash) i slika 2 (smiley)}}
 Pri tome dva puta koristimo isti ključ: Pri tome dva puta koristimo isti ključ:
-{{ ::key_reused.png?nolink&140 | Kjuč}}+{{ ::key_reused.png?nolink&140 | Ključ}}
 Kriptiramo slike XOR-anjem s ključem i dobivamo rezultate: Kriptiramo slike XOR-anjem s ključem i dobivamo rezultate:
 {{ ::cash_money.png?nolink&400 | m1 xor k}} {{ ::cash_money.png?nolink&400 | m1 xor k}}
one-time-pad.1700478049.txt.gz · Last modified: 2025/12/01 11:40 (external edit)

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki