0Pricing
Cryptology Academy · 강의

RC4: 설계, 취약점 및 WEP 공격

RC4의 KSA와 PRGA, 그리고 WEP/TLS를 무너뜨린 편향을 분석합니다.

RC4: 설계, 취약점 및 WEP 공격은(는) CoddyKit의 무료 Cryptology Academy 강의입니다. 이것은 4개 중 2번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Cryptology Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

환영합니다

RC4는 20년 동안 가장 널리 사용된 스트림 암호로, WEP, TLS, SSL에 사용되었습니다. 현재는 완전히 깨진 암호입니다. RC4의 실패를 이해하면 암호 설계에 관한 중요한 교훈을 얻을 수 있습니다.

RC4의 역사

RC4(Rivest Cipher 4)는 1987년 Ron Rivest가 RSA Security를 위해 설계했습니다. 1994년까지 영업 비밀로 유지되었으며, 그 후 역공학을 통해 분석되어 'Alleged RC4'(ARC4)라는 이름으로 익명 공개되었습니다.

RC4 키 스케줄링(KSA)

KSA는 256바이트 상태 배열 S를 초기화합니다. 1. S[i] = i(i = 0..255) 2. j = 0 3. i = 0..255에 대해 다음을 수행합니다: j = (j + S[i] + key[i % keylen]) % 256; S[i], S[j] 교환

RC4 의사 난수 생성(PRGA)

PRGA는 키스트림 바이트를 생성합니다. i = j = 0 각 바이트마다 다음을 수행합니다. i = (i+1) % 256 j = (j + S[i]) % 256 S[i], S[j] 교환 S[(S[i]+S[j]) % 256] 출력

초기 바이트 편향

RC4 출력의 처음 몇 바이트는 무작위가 아니라 강한 편향을 보입니다. 첫 번째 바이트가 0이 될 가능성은 두 배입니다. 일반적으로 처음 1024바이트를 버렸지만, 이를 적용하지 않은 구현이 많았습니다.

Fluhrer-Mantin-Shamir 공격(2001)

FMS는 RC4 키 바이트의 일부를 알고 있을 때, 즉 WEP처럼 IV를 키 앞에 붙이는 경우 키스트림을 통계적으로 분석하면 키 바이트가 드러난다는 사실을 보였습니다. WEP는 몇 분 만에 해독되었습니다.

WEP 취약점

WEP는 짧은 40비트 키와 앞에 붙인 24비트 IV를 사용했습니다. IV가 너무 짧아 약 5000개 패킷마다 반복되었고, 키+IV 조합을 RC4에 직접 입력하여 FMS 편향을 유발했습니다.

WEP 해독 시연

aircrack-ng와 같은 도구는 다음과 같은 방식으로 WEP 키를 해독할 수 있었습니다. 1. 약 40,000개의 패킷 캡처 2. 취약한 IV가 포함된 패킷 선택 3. FMS 통계 적용 4. 몇 초 만에 40비트 키 복구 WEP는 2004년에 사용이 중단되었고 2012년에 제거되었습니다.

TLS에서의 RC4: NOMORE 공격(2015)

Bar-Mitzvah 공격과 NOMORE 공격은 RC4의 편향을 이용해 RC4로 암호화된 TLS 쿠키를 복호화할 수 있음을 보였습니다. Firefox와 Chrome은 2015년에 RC4를 비활성화했습니다. RFC 7465는 TLS에서 RC4 사용을 금지합니다.

RC4와 현대적인 스트림 암호 비교

RC4의 약점은 다음과 같습니다. - 편향된 출력 - 논스 지원 없음 - 상태 크기가 2048비트로 제한됨 ChaCha20은 깔끔한 설계, 형식적 보안 증명, 명시적 논스를 통해 이 모든 문제를 해결합니다.

RC4를 절대 사용하지 마십시오

RC4는 모든 현대 표준에서 금지됩니다. RFC 7465(TLS), RFC 7435(기회적 보안), PCI-DSS 및 모든 주요 암호 라이브러리는 RC4를 더 이상 사용하지 않도록 지정했거나 제거했습니다.

빠른 확인

어떤 근본적인 약점 때문에 FMS 공격이 WEP 키를 해독할 수 있었습니까?

복습

RC4는 사라졌습니다. 다음에는 현대적인 암호 원리로 설계된 안전한 후속 암호인 ChaCha20을 살펴보겠습니다.

자주 묻는 질문

“RC4: 설계, 취약점 및 WEP 공격” 강의는 무료인가요?

네 — “RC4: 설계, 취약점 및 WEP 공격” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Cryptology Academy 강의 전체를 잠금 해제할 수 있습니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“RC4: 설계, 취약점 및 WEP 공격”에서 뭘 배우나요?

RC4의 KSA와 PRGA, 그리고 WEP/TLS를 무너뜨린 편향을 분석합니다. 브라우저에서 직접 실행하는 실습 코드로 Cryptology Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

Cryptology Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 Cryptology Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 2번째 강의입니다.

“RC4: 설계, 취약점 및 WEP 공격” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 Cryptology Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 Cryptology Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

  1. 스트림 암호 개념과 PRNG
  2. RC4: 설계, 취약점 및 WEP 공격
  3. Salsa20 및 ChaCha20 설계
  4. TLS 1.3의 ChaCha20-Poly1305 AEAD
← Cryptology Academy(으)로 돌아가기