Szyfrowanie jest zajęciem bardzo starym, aczkolwiek nowoczesna kryptografia narodziła się dopiero w epoce komputerów i starsze szyfry są z dzisiejszego punktu widzenia zupełnie bezużytecznie. Należy jednak pamiętać, że szyfrowanie ma cel głównie praktyczny: jest nim utrudnienie dostępu do informacji. Jeśli zadowalamy się utrudnieniem wyłącznie czasowym, np. dwa lata lub dwie godz...
10.1.2007Szyfr Ważniejsze pojęcia
Szyfr to rodzaj kodu, system umownych znaków stosowany celu zatajnienia wiadomości, żeby była ona niemożliwa (lub bardzo trudna) do odczytania przez każdego, kto nie posiada odpowiedniego klucza. Szyfrowanie natomiast jest procedurą przekształcania wiadomości nie zaszyfrowanej w zaszyfrowaną. Wiadomość przed zaszyfrowaniem nazywa się tekstem jawnym (plaintext), a wiadomość zas...
10.1.2007Enigma Ważniejsze pojęcia
Enigma (łac. zagadka, z gr. aenigma) - niemiecka maszyna szyfrująca. Używana komercyjnie od lat 20. XX wieku została zaadaptowana przez instytucje państwowe wielu krajów. Najbardziej słynne jest zastosowanie Enigmy przez wywiad oraz armię niemiecką, co zostało złamane przez polski wywiad. Enigma powstała w Niemczech, a jej wynalazcą był Hugo Koch, który sprzedał jej patent inży...
10.1.2007Funkcja haszująca Ważniejsze pojęcia
Funkcja haszująca (inaczej funkcja skrótu lub funkcja mieszająca) to funkcja, która przyporządkowuje dowolnie dużej liczbie będącej parametrem wejściowym (wiadomością) krótką, zwykle posiadającą stały rozmiar wartość określaną jako hash (skrót wiadomości; często używany jest też termin sygnatura danych). Pożądaną cechą dobrej funkcji haszującej jest to, że w przypadk...
10.1.2007Generator liczb pseudolosowych Ważniejsze pojęcia
Generator liczb pseudolosowych (Pseudo - Random Number Generator, lub PRNG) to program lub podprogram, który na podstawie niewielkiej ilości informacji (ziarno, ang. seed) generuje deterministycznie ciąg bitów, który pod pewnymi względami jest nieodróżnialny od ciągu uzyskanego z prawdziwie losowego źródła. Generatory liczb pseudolosowych nie generują ciągów prawdziwie losowych ...
10.1.2007MD5 Ważniejsze pojęcia
MD5 - algorytm z dziedziny kryptografii. Jest to popularna funkcja skrótu, która z dowolnego ciągu danych generuje 128-bitowy skrót. Nazwa algorytmu jest pochodzi od angielskich słów Message-Digest algorithm 5 oznaczających Skrót Wiadomości wersja 5. Algorytm został opracowany przez Ronalda Rivesta (współtwórcę RSA) w 1991 roku. W roku 2004 znaleziono sposób na generowanie kolizji M...
10.1.2007Blowfish Ważniejsze pojęcia
Blowfish to szyfr blokowy stworzony przez Bruce'a Schneiera w 1993 roku jako szybka i bezpłatna alternatywa dla istniejących ówcześnie algorytmów. Algorytm operuje na 64-bitowych blokach i używa kluczy od 32 do 448 bitów. Ma on postać szyfru Feistela z 16. rundami z SBOX-ami zależnymi od klucza. Każda zmiana klucza wymaga dość sporej ilości wstępnych obliczeń, żeby ustalić SBOX...
10.1.2007Twofish Ważniejsze pojęcia
Twofish to symetryczny, blokowy algorytm szyfrujący, wykorzystujący klucze o długościach od 128 do 256 bitów. Najczęściej stosowane są klucze o długościach 128, 192 oraz 256 bitów. Twofish jest standardem otwartym, nie objętym żadnymi patentami i może być używany nieodpłatnie w dowolnym celu, dostępne są też otwarte implementacje. Twofish jako jeden z pięciu algorytmów szy...
10.1.2007Rot13 Ważniejsze pojęcia
Rot13 to prosty szyfr przesuwający, (właściwie kodowanie), polegający na zamianie każdego znaku alfabetu łacińskiego na znak występujący 13 pozycji po nim, przy czym wielkość liter nie ma przy przekształcaniu znaczenia. Najważniejszą cechą kodowania rot13 w porównaniu z innymi szyframi jest to, że sam jest swoją odwrotnością, to znaczy tej samej funkcji używa się do kodowania...
10.1.2007SHA Ważniejsze pojęcia
SHA (Secure Hash Algorithm) - rodzina powiązanych ze sobą funkcji skrótu zaprojektowanych przez NSA (National Security Agency) i publikowanych przez National Institute of Standards and Technology. Pierwszy z nich opublikowany w 1993 oficjalnie nazwany SHA (nieoficjalnie, żeby nie pomylić z następcami określany jako SHA-0). SHA-1 opublikowany został w 1995 i całkowicie zastąpił wycofa...
10.1.2007Rot47 Ważniejsze pojęcia
Rot47 to szyfr przesuwający, (właściwie kodowanie), zamieniający każdy znak ASCII z przedziału 33-126 na znak znajdujący się 47 pozycji dalej. Podobnie jak rot13 jest on samoodwracalny, tzn: rot47(rot47(m)) = m licencja: GNU FDL / źródło: Wikipedia.org...
10.1.2007Szyfr podstawieniowy Proste szyfry
Szyfry podstawieniowe to szyfry, których działanie opiera się na podstawianiu pod znaki alfabetu jawnego znaków alfabetu szyfrowego. * Szyfr Cezara * Szyfr Vigenere'a * ROT13 Ze względu na łatwość łamania tego rodzaju szyfrów, nie są one już stosowane. licencja: GNU FDL / źródło: Wikipedia.org...
10.1.2007Szyfr przestawieniowy Proste szyfry
Szyfry przestawieniowe (transposition cipher) należą do grupy klasycznych metod szyfrowania. Szyfry te charakteryzują się tym, że w zaszyfrowanym tekście występują wszystkie znaki z tekstu jawnego, ale w innej kolejności. Szyfry należące do tej grupy (np. szyfr płotkowy) zmieniają kolejność liter w szyfrowanym tekście według określonego schematu. Najczęściej przestawienia liter...
10.1.2007Szachownica Polibiusza Proste szyfry
Szachownica Polibiusza to rodzaj szyfru monoalfabetycznego. Wymyślony w starożytności przez Polibiusza, historyka greckiego. Przypisuje każdej literze liczbę, według następującej tabeli: 1 2 3 4 5 1 A B C D E 2 F G H I/J K 3 L M N O P 4 Q R S T U 5 V W X Y Z Cyfry oznaczają położenie danej litery w tabe...
10.1.2007Gaderypoluki Proste szyfry
Gaderypoluki - rodzaju prostego szyfru stosowanego w harcerstwie do kodowania krótkich wiadomości. Technicznie jest to prosty, symetryczny, monoalfabetyczny szyfr podstawieniowy w którym szyfrowanie jest oparte na krótkim, łatwym do zapamiętania kluczu. Klucz ten zapisuje się w formie ciągu par liter, które ulegają w tym szyfrze prostemu zastąpieniu. Najczęściej stosowany klucz to...
10.1.2007Szyfr polialfabetyczny Znane szyfry
Szyfr polialfabetyczny – uogólnienie szyfru monoalfabetycznego na większą liczbę przekształceń. Szyfr taki składa się z n przekształceń, takich że pierwszą literę szyfrujemy pierwszym przekształceniem, drugą drugim itd., po czym powtarzamy przekształcenia od początku począwszy od litery n+1. Szyfry polialfabetyczne maja współcześnie wyłącznie historyczne znaczenie. P...
10.1.2007Szyfr przestawieniowy Znane szyfry
Szyfry przestawieniowe (transposition cipher) należą do grupy klasycznych metod szyfrowania. Szyfry te charakteryzują się tym, że w zaszyfrowanym tekście występują wszystkie znaki z tekstu jawnego, ale w innej kolejności. Szyfry należące do tej grupy (np. szyfr płotkowy) zmieniają kolejność liter w szyfrowanym tekście według określonego schematu. Najczęściej przestawienia liter...
10.1.2007Szyfr przesuwający Znane szyfry
Szyfr przesuwający (ang. shift cipher) to szyfr, w którym każdemu znakowi tekstu jawnego odpowiada dokładnie jeden znak w szyfrogramie, przesunięty o określoną, stałą liczbę znaków w alfabecie. Litery z końca alfabetu stają się literami z jego początku. Przykładowo przy przesuwaniu o 3 znaki w alfabecie łacińskim (bez polskich liter) litery A stają się D, F – I, a Y litera...
10.1.2007Szyfr Vigenère'a Znane szyfry
Algorytm Vigenère`a jest jednym z klasycznych algorytmów szyfrujących. Należy on do grupy tzw. wieloalfabetowych szyfrów podstawieniowych. Szyfr ten błędnie został przypisany twórcy bardziej skomplikowanego szyfru Blaise`owi de Vigenère. Szyfr, który obecnie nazywamy szyfrem Vigenère`a po raz pierwszy został opisany przez przez Giovan`a Batista Belaso w 1553 w broszurze zatytuowane...
10.1.2007Szyfr Vernama Znane szyfry
Szyfr Vernama - nazywany też szyfrem idealnym. Polega na tym, że każdy bit wiadomości (M = m1 m2 m3 ...mn) dodajemy modulo 2 ( funkcja XOR ) z bitem (K = k1 k2 k3...kn) pochodzącym z idealnego generatora losowego. Taki generator można traktować jako ciąg losowy n doświadczeń Bernoulliego z prawdopodobieństwem 1/2 ( np. rzut symetryczną monetą ). Szyfrogram ( C = c1 c2 c2 ... cn ) odcz...
10.1.2007Szyfr na krzywych eliptycznych Znane szyfry
Szyfr na krzywych eliptycznych (ang. Elliptic Curve Cryptography, ECC) - algorytm wykorzystujący krzywe eliptyczne w celu szyfrowania informacji (istnieją także inne algorytmy np. algorytm rozkładu liczb złożonych na czynniki pierwsze wykorzystujące krzywe eliptyczne). Krzywe eliptyczne są obiektem matematycznym pozwalającym w łatwy sposób na generację dużej liczby nietrywialnych g...
10.1.2007Szyfr Cezara Znane szyfry
Szyfr Cezara - szyfr stosowany przez Gajusza Juliusza Cezara, rzymskiego wodza i polityka, będący klasycznym przykładem szyfru przesuwającego z kluczem równym 3. Szyfrowanie C=E(p)=(p+3)mod 26 Deszyfrowanie p=D(c)=(c-3)mod 26 Przyjmuje się, że alfabet składa się z 26 liter. Trzeba zaznaczyć, że tekst ALEA IACTA EST zaszyfrowany na powyższej zasadzie przez Cezara wyg...
10.1.2007Szyfr blokowy Znane szyfry
Szyfr blokowy to szyfr symetryczny, który potrafi zaszyfrować blok danych o określonej długości. Szyfr to para funkcji pobierających 2 argumenty: * funkcja szyfrująca pobierająca klucz i wiadomość, a zwracająca szyfrogram C = EK(M) * funkcja deszyfrująca pobierająca klucz i szyfrogram, a zwracająca wiadomość M = DK(C) Typowe rozmiary bloku oraz kluczy (te dwa rozmiar...