Definicja Szyfr strumieniowy

Szyfr strumieniowy (stream cipher) to szyfr symetrycznyKryptografia symetryczna to taki rodzaj szyfrowania, w którym tekst jawny ulega przekształceniu na tekst zaszyfrowany za pomocą pewnego klucza, a do odszyfrowania jest niezbędna znajomość tego samego klucza. Bezpieczeństwo takiego szyfrowania zależy od: ilości możliwych kluczy, czyli długości klucza odporności na ataki inne niż brute force Wszystkie tradycyjne szyfry miały charakter symetryczny....
[click for more], który koduje generując potencjalnie nieskończony strumień szyfrujący (keystream), i XOR-ując go z wiadomością:

$C_i = S_i \oplus M_i$

Odszyfrowywanie zakodowanej wiadomości odbywa się w identyczny sposób – generujemy strumień szyfrujący, i XOR-ujemy go z szyfrogramem:

$S_i \oplus C_i = S_i \oplus S_i \oplus M_i = M_i$

Istnieją szyfry strumieniowe oparte na generatorach liczb pseudolosowychGenerator liczb pseudolosowych (Pseudo-Random Number Generator, lub PRNG) to program, który na podstawie niewielkiej ilości informacji (tzw. seed) generuje deterministycznie potencjalnie nieskończony 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ą całkiem losowych ciągów – jeśli generator jako seed bierze bitów informacji, to może wygenerować -bitowy ciąg jedynie na sposobów sp...
[click for more] – jeśli generator jest kryptograficznie silny, to seed generatora może służyć jako klucz, a generowany strumień pseudolosowych liczb jako strumień szyfrujący. Blum Blum Shub Blum Blum Shub to generator liczb pseudolosowych (PRNG) postaci: gdzie to kolejne stany, zaś to iloczyn dwóch dużych liczb pierwszych dających w dzieleniu przez 4 resztę 3, i mających możliwie mały , a jest funkcją Eulera (co zapewnia długi cykl). Wynikiem generatora jest kilka ostatnich bitów ....
[click for more] jest przykładem generatora, dla którego (co rzadkie w kryptografii) istnieje dowód, że złamanie go jest co najmniej równie trudne jak rozbicie liczby stanowiącej klucz na czynniki.

Szyframi strumieniowymi są też tryby CFB, OFBOFB - Output Feedback Tryb użycia szyfru blokowego pozwalający na użycie go do kodowania strumieni danych. Szyfr blokowy jest używany do wygenerowania pseudolosowego ciągu danych, który następnie pełni role strumienia szyfrującego mieszanego z danymi za pomoca funkcji XOR. Opis algorytmu: Wybieramy losowy, jawny blok danych, zwany wektorem inicjującym. Jego długość jest zależna od wybranego szyfru i jest równa długości bloku na którym operuje szyfr. Szyfrujemy go za pomoca tajnego klucza. ...
[click for more] i CTR szyfrów blokowych. Generują one z samego klucza i z wektora inicjalizującego (nie korzystając z danych) strumień szyfrujący, po czym XOR-ują go z danymi.

Kategorie stron: Kryptografia...
[click for more]