SZYFRY BEZ SZYFRY BEZ TAJEMNIC TAJEMNIC

Czym jest szyfr?Szyfr – inaczej algorytm

kryptograficzny; jest to funkcja matematyczna wykorzystywana do szyfrowania tekstu jawnego lub jego deszyfrowania. Zazwyczaj jedna funkcja wykorzystywana jest do szyfrowania a inna do deszyfrowania wiadomości. Wiadomość przed zaszyfrowaniem nazywana jest tekstem jawnym, wiadomość zaszyfrowaną nazywamy szyfrogramem. Proces zamiany tekstu jawnego na szyfrogram nazywamy szyfrowaniem.

Pismo piktograficzne

Pismo piktograficzne -jest najstarszym znanym systemem piśmienniczy. Piktogramy to obrazki oddające elementy rzeczywistości. Schematyczne rysunki symbolizowały przedmioty, zwierzęta, osoby. Pierwsze piktogramy pojawiły się w 2. połowie IV tys. p.n.e..

AlfabetAlfabet (nazwa pochodzi od pierwszych

liter alfabetu greckiego: alfa i beta) - najpopularniejszy system zapisywania mowy. Przykładem współczesnego alfabetu jest:

-alfabet polski-alfabet Morse’a-alfabet Braille’aAlfabet polski oparty jest na alfabecie

łacińskim i składa się obecnie z 32 liter. Litery z alfabetu łacińskiego: Q, V i X nie są zaliczane do liter polskiego alfabetu, gdyż w polskim słowotwórstwie nie ma potrzeby ich stosowania. Występują one tylko w wyrazach pochodzenia obcego, czyli zapożyczonych.

Kod Morse’a szyfrem?Kod Morse'a – stworzony w 1832

przez Samuela Morse'a i Alfreda Vaila jest sposobem reprezentacji alfabetu, cyfr i znaków specjalnych za pomocą dźwięków, błysków światła, impulsów elektrycznych lub znaków popularnie zwanych kreską i kropką.

W 1836 r. uzyskał już pierwsze sukcesy, gdzie w 1837 r. zademonstrował działanie swego telegrafu elektromagnetycznego na uniwersytecie nowojorskim.

Szyfr CezaraSzyfr Cezara (zwany też szyfrem

przesuwającym, kodem Cezara lub przesunięciem Cezariańskim) – w kryptografii jedna z najprostszych technik szyfrowania. Jest to rodzaj szyfru podstawieniowego, w którym każda litera tekstu jawnego (niezaszyfrowanego) zastępowana jest oddaloną od niej o stałą liczbę pozycji w alfabecie inną literą przy czym kierunek zamiany musi być zachowany.

Szyfry harcerskie

Szyfry harcerskie możemy podzielić na:

Szyfry sylabowe Szyfr zuchowy (czekolada) Szyfr ułamkowy Szyfr podstawiany –

liczbowy Szyfr – zamiana Alfabet Morse'a

Szyfry sylabowe

Są to najprostsze szyfry, można je wymyślać samemu. Najbardziej popularnymi literówkami są:

GA-DE-RY-PO-LU-KIPA-DY-GI-MO-ZE-TUKA-CE-MI-NU-TO-WYKO-NI-EC-MA-TU-RYPO-LI-TY-KA-RE-NUNO-WE-BU-TY-LI-SAZasada tych szyfrów jest bardzo prosta.

Wyjaśnię to na przykładzie GA-DE-RY-PO-LU-KI. Zasada działania szyfru jest prosta, wystarczy podstawiać za literkę w szyfrowanym wyrazie literkę, która jest w parze. Jeśli zaś literka, w szyfrowanym wyrazie nie występuje w szyfrze przepisujemy ją.

Szyfr zuchowy (czekolada)

Szyfr oparty na kluczu "ramce" wykorzystywanej częściowo w zapisie.

Szyfr ułamkowy

Polega na zapisaniu liter w postaci ułamków. Licznik oznacza kolejną pozycję litery w kluczu. Przykład zapisu: HARCERZ - 3/2 + 1/1 + 2/4 + 3/1 + 5/1 +2/4 + 3/5

Szyfr podstawiany – liczbowyKolejne litery zostają zamienione na

kolejne liczby: A – 1, B – 2, C – 3, D – 4, E – 5, F – 6,

G – 7, H – 8, I – 9, J – 10, K - 11, L – 12, Ł – 13, M – 14, N – 15, O – 16, P – 17, R – 18, S – 19, T – 20,U – 21, W – 22, Y – 23, Z - 24

ALA MA KOTA = 1/12-1+14-1+(11+16:20)=1

Sposób oddzielania poszczególnych liczb zależy tylko od pomysłowości szyfrującego.

Szyfr – zamiana

Zamiast litery na górze - piszemy znajdującą się pod spodem, zamiast dolnej - znajdującą się nad nią.

Metody łamania szyfrówWyróżnia się dwie ogólne metody

łamania szyfrów:Łamanie szyfru ze znanym tekstem

jawnym: na podstawie zaszyfrowanej wiadomości i odpowiadającym jej tekstom jawnym (przynajmniej fragmentom) następuje określenie klucza i algorytmu do deszyfrowania informacji.

Łamanie szyfru ze znaną częścią zaszyfrowanej wiadomości: odszyfrowanie następuje na podstawie podanych informacji dla których udało się rozszyfrować (przynajmniej fragmenty) tekst jawny i klucz.

Techniki łamania szyfrów

Metoda prób i błędów to podstawianie różnych kombinacji klucza.

Wyszukiwanie prawdopodobnych słów to szukanie słów pojawiających się w określonych miejscach, które z dużym prawdopodobieństwem powinny znajdować się w tekście.

Analiza matematyczna to ułożenie i rozwiązanie układu równań na podstawie znanych algorytmów kryptograficznych.

Pojęcia związane z szyfrowaniem Kryptologia = kryptografia +

kryptoanaliza kryptografia (szyfrowanie) kryptoanaliza (rozszyfrowywanie) klucz tajny (klucz symetryczny) klucz publiczny (klucz

niesymetryczny) wiarygodność (poufność i

autentyczność) podpis cyfrowy (dodatkowa

informacja) kryptoanaliza (rozszyfrowywanie) metody łamania szyfrów techniki łamania szyfrów

Prezentację wykonał Piotr Szuba uczeń klasy 3G.