1 Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnychAndrzej Majkowski informatyka +

2 Szyfrowanie – algorytmy przestawieniowe Iwona i Ireneusz Bujnowscy ,

3 Kryptografia – nauka zajmująca się szyfrowaniem Kryptoanaliza – zajmuje się deszyfrowaniem czyli łamaniem szyfrów Kryptologia = kryptografia + kryptoanaliza Klasyfikacja szyfrów: Szyfry symetryczne podstawieniowe przestawieniowe Szyfry asymetryczne czyli szyfrowanie z użyciem różnych kluczy

4 Przyjrzyjmy się tabeli ilustrującej podstawieniaSzyfr Cezara Przy pomocy tego szyfru podstawieniowego porozumiewali się Juliusz Cezar i Cyceron. To szyfr, który polegał na zastąpieniu każdej litery inną, leżącą w alfabecie o 3 pozycje w prawo. Przyjrzyjmy się tabeli ilustrującej podstawienia tekst a b c d e f g h i j k l m n o p q r s t u v w x y z szyfr

5 Szyfr Cezara – implementacja w C++#include    using namespace std;   string s;   int main()   {       cin<     for (int i=0;i { s[i] = s[i]+3; if (s[i] > 122) s[i] = s[i]-26; cout << s[i]; }     cin.ignore(2);  

6 Rot 13 – szyfr podstawieniowySzyfr ROT13 ma bardzo ważną cechę, która sprawia, że szyfr ten stał się popularny. Otóż przesunięcie o 13, przy 26 znakach alfabetu sprawia, że do szyfrowania i deszyfrowania można użyć takiego samego algorytmu. tekst a b c d e f g h i j k l m szyfr n o p q r s t u v w x y z

7 Szyfr Atbash – szyfr podstawieniowyAlgorytm szyfrujący polega na wyborze liter leżących symetrycznie po przeciwnej stronie alfabetu. Tak więc litera ‘a’ zostanie zastąpiona literą ‘z’, a litera ‘z’ literą ‘a’. Z pozostałymi literami postępujemy podobnie. tekst a b c d e f g h i j k l m n o p q r s t u v w x y z szyfr

8 Szyfr Playfaira – szyfr przestawieniowyM U Z Y K A B C D E F G H I/J L N O P Q R S T V W X Tworzymy tablicę 5x5 słowo – klucz na początku w naszym przypadku słowo-klucz-> muzyk, dalej uzupełniamy alfabetem (łacińskim -26 znakowym) Tekst do zaszyfrowania dzielimy na pary np. tekst do zaszyfrowania: informatyk-> in-fo-rm-at-yk szyfrujemy parami: jeśli para jest po przekątnej, to bierzemy parę z drugiej przekątnej jeśli para jest w kolumnie, to bierzemy parę pod nią, z zawinięciem kolumny jeśli para jest w wierszu, to bierzemy parę po prawej, z zawinięciem wiersza Szyfrogram to: fq-gn-kn-bs-km

9