💡 핵심 인사이트
CRC에서 나눗셈을 할 때 쓰이는 '생성 다항식(Generator Polynomial)'은 아무 숫자나 대충 만든 것이 아닙니다.
전 세계의 수학자와 국제 표준 기구들이 수억 번의 시뮬레이션을 통해 "어떤 에러든 가장 기가 막히게 잘 걸러내는 마법의 다항식"들을 찾아내어 용도별로 표준화해 둔 것이 바로 CRC-16, CRC-32 등입니다.

Ⅰ. 생성 다항식의 선택 기준

나누는 수(제수)를 무엇으로 하느냐에 따라 에러 검출 확률이 극명하게 달라집니다. 좋은 생성 다항식은 다음의 수학적 조건을 반드시 만족해야 합니다.

• 다항식의 끝에는 반드시 + 1 (상수항)이 있어야 합니다. 그래야 단일 비트 에러를 무조건 다 잡습니다.
• 버스트 에러(연속 에러)를 잡으려면 다항식이 충분히 길고 여러 항이 섞여 있어야 합니다.

Ⅱ. 대표적인 CRC 국제 표준 3대장

네트워크 장비나 프로토콜에 따라 사용하는 톱니바퀴(다항식) 규격이 다릅니다.

1. CRC-16 (IBM 표준)

• 다항식: $x^{16} + x^{15} + x^2 + 1$ (이진수: 11000000000000101)
• FCS 꼬리 길이: 16비트 (2바이트)
• 용도: 과거 USB나 블루투스, 초기 모뎀 통신(SDLC 프로토콜) 등에서 짧은 데이터를 보낼 때 쓰였습니다.

2. CRC-CCITT (유럽 통신 표준)

• 다항식: $x^{16} + x^{12} + x^5 + 1$
• FCS 꼬리 길이: 16비트 (2바이트)
• 용도: 위 CRC-16과 길이는 같지만 항의 위치가 다릅니다. HDLC(고위 데이터 링크 제어) 프로토콜, X.25, 그리고 플로피 디스크 시절의 파일 전송 에러 검사에 주로 쓰였습니다.

3. CRC-32 (IEEE 802 표준 / Ethernet의 지배자) ★

• 다항식: $x^{32} + x^{26} + x^{23} + x^{22} + x^{16} + x^{12} + x^{11} + x^{10} + x^8 + x^7 + x^5 + x^4 + x^2 + x + 1$
• FCS 꼬리 길이: 32비트 (4바이트)
• 용도: 현재 우리가 쓰는 LAN 선(이더넷 MAC 프레임), 와이파이(Wi-Fi 802.11), 압축 프로그램(ZIP, RAR), PNG 이미지 파일 포맷 등 거대하고 방대한 데이터를 에러 없이 지켜내는 절대적인 글로벌 표준입니다. 이 다항식을 뚫고 에러가 정상으로 위장할 확률은 거의 0%에 수렴합니다.

📢 섹션 요약 비유: CRC 다항식은 자물쇠를 따는 **'마스터키의 톱니바퀴 모양'**입니다. CRC-16이 동네 자전거 자물쇠를 지키는 짧고 듬성듬성한 16칸짜리 열쇠라면, CRC-32는 은행 금고를 지키는 32칸짜리 엄청나게 정밀하고 복잡한 특수 열쇠입니다. 이 32개의 톱니바퀴에 딱 들어맞게 에러가 우연히 생길 확률은 로또를 연속 2번 맞는 것보다 어렵습니다.