RC4 알고리즘
RC4는 RSA Security 를 위해 Ron Rivest에 의하여 1987년에 고안된 스트림 암호 방식이다.
이것은 바이트 단위의 작용에 대하여 다양한 키 사이즈를 갖는 스트림 암호 방식 이다. 이 알고리즘은 랜덤 치환 사용을 기반으로 한다.
RC4는 가장 널리 쓰이는 스트림 암호 방식이다. 이 방식은 웹 브라우저와 서버사이의 통신의 표준으로 규정된 SSL/TLS(Secure Sockets Layer/Transport Layer Security) 에서 사용 된다. 무선랜 표준 IEEE 802.11 의 WEP( Wired Equivalent Privacy ) 프로토콜에서 사용 된다.
(a) 1. S 항목을 S[0] ~ S[255]에 0 ~ 255까지 같은 값을 오름차순으로 정렬
2. 임시벡터 T 생성. K 를 keylen 만큼 T에 계속해서 T가 채워질때 까지 복사를 한다.
(b) 3. j = j + S[i] + T[i] 를 i 는 0 ~ 255 까지 재계산하면서 swap을 한다.
(c) 4. i는 0 부터 시작해서 255까지 값을 증가시키며 j = j + S[j] 계산 후, Swap.
t값 계산 후에 k = S[t]를 계산. 암호화는 k 값과 평문의 다음 바이트를 XOR연산 한다.
복호화는 k 값과 암호문의 다음 바이트를 XOR 한다.
