"Sieci neuronowe we wspomaganiu rozwiÄ zywania ... - IPPT PAN

( a i
) . Ponieważ i-ty bit klucza jest losowy, tak więc i i-ty bit kryptogramu będzie
losowy i niezależny ponieważ kolejne bity klucza generowane są niezależnie,
- na podstawie analizy szyfrogramu bez znajomości klucza, nie można uzyskać
żadnych informacji na temat tekstu jawnego. W metodzie „One-time pad” spełniony
musi być warunek:
C = D ⊕ K , K = C ⊕ D .
Ponieważ ciąg bitów C odpowiada z takim samym prawdopodobieństwem dowolnemu
ciągowi bitów M , więc wyciągnięcie jakichkolwiek wniosków na temat tekstu jawnego na
podstawie szyfrogramu jest niemożliwe.
Szyfr ten ma jednak mocno ograniczone zastosowania. Z kilku względów:
- problem generowania ciągów losowych,
- długość klucza musi być taka sama jak długość wiadomości,
- klucz musi być uzgodniony przez osoby biorące udział w wymianie informacji.
Współczesne szyfry strumieniowe posługują się generatorem kluczy pseudolosowych,
które wyglądają jak losowe, ale w rzeczywistości są na tyle zdeterminowane aby można je
było odtworzyć po stronie odbiorcy. Ogólny schemat [13] działania szyfru strumieniowego
przedstawiony jest na rysunku 2.5.
Generator
klucza
Generator
klucza
K i
K i
⊕
c i
⊕
m i
m i
Rys 2.5 Szyfrowanie strumieniowe.
Szyfr strumieniowy przekształca tekst jawny w szyfrogram bit po bicie. Generator strumienia
klucza generuje strumień bitów
1
, k2
ki
. Jest on poddawany działaniu funkcji logicznej
k ,...,
„suma modulo 2” ze strumieniem bitów tekstu jawnego
deszyfrowanie wyrażone jest wzorami:
szyfrowanie : c
deszyfrowanie
i
= b ⊕ k ,
i
b = c ⊕ k .
i
i
i
i
1
, b2
bi
. Szyfrowanie i
b ,...,
Bezpieczeństwo przy takim szyfrowaniu zależy całkowicie od jakości generatora kluczy. Jeśli
np. jako klucza generowany będzie ciąg samych zer to szyfrowanie właściwie w ogóle nie
23