Informácie okolo nás Šifrovanie

Kódovanie a šifrovanie 29. 11. 2018 Informácie okolo nás Kódovanie a šifrovanie Časté miešanie pojmov kódovanie a šifrovanie. Kódovanie je len transformácia určitej informácie z jednej formy na druhú pomocou určitého postupu - algoritmu, ktorý je väčšinou verejne známy. Vo väčšine prípadov teda účelom kódovania nie je utajenie informácie. Kódovanie má za cieľ umožniť ukladanie informácií (zvyčajne ich číselnou reprezentáciou – binárny kód) či uľahčiť ich prenos, šifrovanie sa snaží o „znečitateľnenie“ dokumentu pre toho, komu nie je určený – ide teda o utajenie obsahu Šifrovanie je proces, v ktorom daná kryptografická metóda premení otvorený text (teda originálny tvar správy) pomocou kryptografického algoritmu a šifrovacieho kľúča do šifrovaného textu (ten potom zvyčajne vyzerá ako náhodný zhluk znakov). Tento text nie je možné dešifrovať bez adekvátneho kľúča.

Šifrovanie v minulosti 29. 11. 2018 Informácie okolo nás Šifrovanie v minulosti 1. Caesarova šifra: je druh šifry, pri ktorej je každé písmeno správy posunuté o n pozícií ďalej v abecede, pričom n môže byť 1 až m − 1, kde m je počet znakov príslušnej abecedy. V tomto prípade n = 23. 2. Morzeova abeceda

Šifrovanie v minulosti 29. 11. 2018 Informácie okolo nás Šifrovanie v minulosti 3. Vernamova šifra: je druh šifry, pri ktorej je každé písmeno správy posunuté o náhodne zvolený počet miest v abecede. Bez kľúča je prakticky nerozlúštiteľná. V kľuči je uložená číselná informácia o posune každého jedného písmena z pôvodnej správy /riešte úlohu na konci prezentácie/ 4. Vigenerova šifra - šifrovaný text vzniká pripočítaním hesla k textu a následným určením zvyšku po delení číslom vyjadrujúcim dĺžku abecedy. /predpoklad: každé písmeno abecedy ma priradené číslo vyjadrujúce jeho poradie v abecede) Šifrovanie: Ci = (Ti + Ki) mod m (mod – určuje zvyšok po delení dvoch čísel) Ci - i-tý znak šifrovaného textu Ti - i-tý znak pôvodného (nešifrovaného) textu Ki - i-tý znak hesla textu (v prípade, že je heslo kratšie ako text (často nastáva) dochádza k opakovaniu hesla) m – dĺžka abecedy Dešifrovanie: Ti = (Ci - Ki) mod m /riešte úlohu na konci prezentácie/

Šifrovanie v minulosti 29. 11. 2018 Informácie okolo nás Šifrovanie v minulosti Enigma - bola prenosným elektromechanickým šifrovacím strojom pracujúcim na princípe otáčajúcich sa rotorov. Používala sa v niekoľkých modifikovaných verziách najmä nemeckými ozbrojenými silami pred vypuknutím a počas druhej svetovej vojny. Šifra Enigmy bola Nemcami považovaná za neprelomiteľnú a absolútne bezpečnú, no prelomili ju poľskí kryptológovia, ktorých poznatky využili po vypuknutí vojny spojenecké vojská. Informácia o prelomení kódu bola jednou z najtajnejších.

Šifrovanie dnes. Prečo šifrovať? 29. 11. 2018 Informácie okolo nás Šifrovanie dnes. Prečo šifrovať? V dnešnej dobe sa požívajú hlavne kvôli počítačom a komunikácii na internete. Často zadávame do počítača osobné informácie, napr. rodné číslo, adresu bydliska alebo číslo účtu v banke. Šifry nám slúžia práve na to, aby si takúto informáciu nemohol prečítať nikto nepovolaný.

Prenos správ šifrovaným kanálom.

Symetrické šifrovanie 29. 11. 2018 Informácie okolo nás Symetrické šifrovanie To, čo si pod pojmom šifrovanie predstaví väčšina ľudí. Symetrické šifrovanie je postup, ktorým jednoznačne zašifrujeme pomocou kľúča čistý text na zašifrovaný text, pričom z tohto zašifrovaného textu dostaneme pôvodný text len v prípade, že poznáme pri šifrovaní jediný použitý kľúč. Princíp symetrického šifrovania teda spočíva v tom, že odosielateľ aj príjemca správy zdieľajú tajný klúč, ktorým odosielateľ správu zašifruje a ktorým príjemca túto správu aj dešifruje. Niečo podobné ako trezor – každý, kto má kľúč, môže si ho otvoriť a prezrieť dokumenty uložené v ňom, ako aj vkladať ďalšie dokumenty. Šifrovacie algoritmy : DES (Data Encryption Standard) – starý 3-DES - novší IDEA (International Data Encryption Algorithm ) - 1990 CAST Blowfish RC4

Správa šifrovaná symetrickou šifrou .

Príklady symetrického šifrovania 29. 11. 2018 Informácie okolo nás Príklady symetrického šifrovania Veľmi jednoduchá šifra na detské hry by mohla vyzerať napríklad takto – každé písmenko „zväčšíme“ o 2, teda namiesto A napíšeme C, namiesto B bude D atď. Text AHOJ by po zašifrovaní bol CJQL. Táto šifra sa nazýva posuvná šifra (shift cipher). Ak zašifrovanú správu pošleme príjemcovi, tomu stačí vedieť, aký postup sme použili, a poznať správny kľúč. Čo je v tomto prípade kľúčom? Je to číslo 2, o ktoré treba zase „zmenšiť“ každé písmenko zašifrovanej správy (26 rôznych kľúčov). Môžme uvedenú šifru zlepšiť, a to tak, že nebudeme písmenká konštantne „zvyšovať“ (vlastne posúvať abecedu), ale ich úplne rozhádžeme. Napríklad namiesto A bude R (A -> R), B -> D, C -> K, D -> Z a pod. Takáto šifra sa nazýva substitučná šifra (substitution cipher) a spomenutá posuvná šifra, ktorou sme sa zaoberali, je len jej podmnožinou (26! = 4x1026 rôznych kľúčov). Dnes používame viacero šifier aplikovaných naraz , menšia šanca na prelomenie šifry - DES