Algoritmus RC4
1. Key Scheduling Algorithm (KSA), ktorým sa na základe vstupného kľúča inicializuje
pole S (tzv. S-box), v prípade WEP je veľké256 bajtov:
inicializácia: for i = 0 ... N-1
S[i] = i
j = 0
scramblovanie: for i = 0 ... N-1
j = j + S[i] + K[i mod l]
vymeň S[i] <-> S[j]
Kde i, j súpočítadlá, N=256, K je vstupnýkľúč,l jeho dĺžka, S je vnútornéstavovépole.
2. Pseudo-Random Generation Algorithm (PRGA), ktorýpomocou poľa S generuje
výstupnýprúd bajtov:
inicializácia: j = 0
generovanie: for i = 1 ... L
j = j + S[i]
vymeň S[i] <-> S[j]
výstupnýbajt = S[S[i] + S[j]]
Kde i, j súpočítadlá, N=256, L je požad. dĺžka výst.prúdu, S je vnútornéstavovépole.
Príloha
Analýza bezpečnosti štandardu IEEE 802.11Matej Šustr, jún 2007
Comments to this Manuals