[Stream cipher] RC4

[Stream cipher] RC4

RC4

- 자기수정 Lookup table.

- 테이블은 항상 0~255의 순열을 포함한다.

- 처음 256 바이트는 반드시 버려야한다.

-그렇지 않으면 공격자가 키를 복구할 수 있다.

-  RC4는 SSL을 포함한 많은 앱에서 사용된다.

- 32비트 프로세서가 아닌 8비트 프로세서에 최적화 되어있다.

- 초기 순열을 Key로 초기화한다.

- Key의 길이는 0~256 바이트까지 가능하다.

- 각 단계에서 RC4

- 현재 Lookup table에서 요소들을 바꾼다.

- 테이블에서 Key stream 바이트를 선택한다.

- RC4의 각 단계는 바이트를 생성한다.

- 소프트웨어에서 효율적이다.

Initialization.

- S[] 는 0~255의 순열이다.

- key[]는 key의 N 바이트를 함유한다.

Reset:

for i = 0 to 255

S[i] = i

K[i] = key[i (mod N) ]

next i

Shuffle:

j = 0

for i = 0 to 255

j = (j + S[i] + K[i] ) mod 256

swap(S[i], S[j])

next i

i = j = 0

Make Keystream.

i = (i + 1) mod 256

j = (j + S[i] ) mod 256

swap(S[i], S[j])

t = (S[i] + S[j]) mod 256

keystreamByte = S[t]