CRC, Checksum

🔒 CRC (Cyclic Redundancy Check) 설명 및 Checksum(체크섬)과의 비교

CRC (Cyclic Redundancy Check, 순환 중복 검사)는 데이터 전송이나 저장 과정에서 오류 발생 여부를 검출하기 위한 매우 강력하고 효율적인 기술입니다. 흔히 체크섬(Checksum)의 한 종류로 언급되지만, 단순한 합산 방식인 일반 체크섬과는 구별되는 수학적 원리(이진 다항식)를 이용합니다.

1. CRC (Cyclic Redundancy Check) 란?

CRC는 데이터의 무결성(Data Integrity)을 확인하기 위해 사용되는 오류 검출 부호(Error Detection Code)입니다. 네트워크 통신(이더넷, Wi-Fi), 저장 매체(하드 디스크), 파일 전송 등 데이터의 신뢰성이 중요한 거의 모든 분야에서 광범위하게 사용됩니다.

가. 핵심 원리: 다항식 나눗셈 (Modulo-2)

CRC는 데이터를 이진 다항식(Binary Polynomial)으로 간주하고, 미리 정해진 생성 다항식(Generator Polynomial, $G(x)$)으로 나누었을 때 발생하는 나머지 값(Remainder)을 CRC 코드(또는 CRC 체크섬)로 사용합니다.

• 연산 특징: 이 과정에서 사용되는 사칙 연산은 일반적인 덧셈/뺄셈이 아닌 Modulo-2(법 2) 연산, 즉 XOR(Exclusive OR, 배타적 논리합) 연산만을 사용합니다.
  • $1 \oplus 1 = 0$
  • $1 \oplus 0 = 1$
• 송신 과정 (CRC 생성):
  1. 전송할 데이터($D(x)$)에 생성 다항식의 차수($n$)만큼 0을 붙입니다.
  2. 이 데이터를 생성 다항식($G(x)$)으로 나눗셈(XOR 연산)을 수행합니다.
  3. 이때 나온 나머지($R(x)$)가 바로 CRC 값이 됩니다.
  4. 송신자는 데이터 + CRC 값을 붙여 전송합니다.
• 수신 과정 (CRC 검증):
  1. 수신된 데이터(원본 데이터 + CRC 값) 전체를 동일한 생성 다항식($G(x)$)으로 다시 나눗셈합니다.
  2. 나머지가 0이면 오류 없이 데이터가 전송된 것으로 판단합니다.
  3. 나머지가 0이 아니면 전송 중 비트 오류가 발생한 것으로 판단하고 재전송을 요청합니다 (ARQ, Automatic Repeat Request).

나. CRC의 장점

• 높은 오류 검출률: 단순 합산 방식보다 복잡한 오류(예: 여러 비트가 동시에 바뀌는 폭주 오류, Burst Error)를 매우 높은 확률로 검출할 수 있습니다.
• 하드웨어 구현의 용이성: XOR 연산과 시프트 레지스터(Shift Register)를 이용해 간단한 논리 회로로 구현할 수 있어, 고속 통신에서 빠른 처리가 가능합니다.

2. Checksum (체크섬)과 CRC의 비교

체크섬(Checksum)은 오류 검출을 위한 총칭적인 용어로 사용되기도 하며, 특히 단순한 산술 합산에 기반한 오류 검출 기법을 지칭할 때 사용됩니다 (예: IP, TCP, UDP 헤더 체크섬).

요약하면, CRC는 다항식 기반의 수학적 방법론을 사용하는 체크섬의 한 형태이며, 단순 합산 방식의 체크섬보다 훨씬 강력하고 신뢰성 높은 오류 검출 능력을 제공합니다.