최종 업데이트: 2026-07-13

Luhn 검사 숫자

Luhn 알고리즘(또는 mod 10 알고리즘)은 긴 식별 번호를 우연한 오타로부터 지키는 체크섬 공식입니다. 나머지 모든 자릿수에서 유도되는 한 자리의 추가 숫자, 즉 검사 숫자를 덧붙이는 방식으로 동작합니다. 그러면 완전한 번호에 간단한 산술 검사를 한 번만 해도 그 번호가 내부적으로 일관되는지 알 수 있습니다. Hans Peter Luhn이 1954년 IBM에서 이 방법을 기술했으며, 오늘날 ISO/IEC 7812의 일부로 표준화되어 있습니다.

이 계산기에는 두 가지 모드가 있습니다. 아직 검사 숫자가 없는 번호의 검사 숫자를 계산하는 모드와, 완전한 번호가 Luhn 조건을 만족하는지 검증하는 모드입니다. 모든 숫자 문자열을 다룰 수 있으므로 ID 번호, IMEI 기기 식별자, 바코드에 똑같이 쓸 수 있습니다.

알고리즘의 동작 방식

맨 오른쪽 자리에서 시작해 왼쪽으로 나아가면서 한 자리 걸러 두 배로 만듭니다. 두 배로 만든 값이 두 자리가 되면 그 자릿수를 서로 더합니다 — 9를 빼는 것과 같습니다. 그런 다음 나온 값을 모두 더합니다. 검사 숫자가 없는 본문의 경우 검사 숫자는 다음과 같습니다.

$c = (10 - (S \bmod 10)) \bmod 10$

여기서 $S$는 가중 합입니다. 검사 숫자를 포함한 같은 가중 합이 10의 배수일 때 완전한 번호는 유효합니다.

풀이 예시 — 7992739871

본문 7992739871(알고리즘 규격에서 쓰는 중립적인 예)을 생각해 봅시다. 자릿수를 오른쪽부터 번호 매기고, 위치 1부터 한 자리 걸러 두 배로 만듭니다.

위치(오른쪽부터)	숫자	단계	값
1	1	×2	2
2	7	—	7
3	8	×2	16 → 7
4	9	—	9
5	3	×2	6
6	7	—	7
7	2	×2	4
8	9	—	9
9	9	×2	18 → 9
10	7	—	7

값의 합은 $S = 67$입니다. 따라서 검사 숫자는 다음과 같습니다.

$c = (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3$

이를 붙이면 완전한 번호는 79927398713이 됩니다. 이 완전한 번호를 검증하면 가중 합이 70으로 10의 배수이므로 통과합니다.

어떤 오류를 잡아내는가

한 자리 검사 숫자로 모든 오류를 잡을 수는 없지만, 사람이 긴 번호를 옮겨 적을 때 실제로 저지르는 오류에 맞춰 조정되어 있습니다.

• 한 자리 오류(한 자리를 잘못 입력)는 항상 검출됩니다.
• 인접한 두 자리가 뒤바뀌는 대부분의 경우도 검출됩니다. 유일한 예외는 09와 90을 맞바꾸는 경우로, 이 둘은 가중 기여가 같기 때문입니다.

10진 가중 합을 사용하므로 Luhn 방식은 가벼운 무결성 검사이지 오류 정정 부호가 아닙니다. 무언가 잘못되었다는 것은 알려 주지만 어느 자리가 잘못되었는지는 알려 주지 못합니다. 오류 정정에는 부호 이론 도구인 해밍 거리 계산기나 CRC 체크섬 계산가 적절한 다음 단계입니다.

Luhn 검사 숫자는 어디에 나타나는가

mod 10 방식은 일상의 여러 식별자 형식에 내장되어 있습니다.

• IMEI 번호, 즉 휴대전화의 15자리 식별자는 Luhn 검사 숫자로 끝납니다.
• 결제·적립 카드 번호는 마지막에 Luhn 자리를 두어, 판매 시점 단말이 네트워크에 연결하기 전에 명백한 오타를 걸러낼 수 있게 합니다.
• 여러 나라의 국가·세무 식별 번호에 Luhn 자리가 포함됩니다.
• 제품·배송 바코드는 Luhn 또는 그와 밀접한 mod 10 변형을 사용합니다.

검사를 통과한다는 것의 의미와 한계

Luhn 알고리즘은 비밀 키가 없는 공개 공식입니다. 통과했다는 것은 번호의 자릿수가 서로 일관된다는 것만 증명할 뿐, 그 번호가 실제로 발급·등록되었거나 누군가의 것임을 결코 뜻하지 않습니다. 누구나 검사를 만족하는 숫자 문자열을 적을 수 있습니다.

그래서 Luhn은 빠른 1차 필터로 쓰입니다. 명백히 잘못 입력된 값은 즉시 걸러내고, 남은 것은 권위 있는 조회에 맡기는 것입니다. 이는 데이터 품질을 돕는 수단이며, 이 도구는 체크섬의 작동 원리를 이해하고 ID, IMEI 번호, 바코드 같은 임의의 숫자 문자열을 시험해 보기 위한 것입니다. 키를 사용하고 변조에 강한 무결성 검사가 필요하다면 대신 암호학적 해시 함수를 씁니다. 거기서 체크섬 길이가 왜 중요한지는 해시 충돌 확률 계산에서 볼 수 있습니다.

자주 묻는 질문 (FAQ)

Luhn 알고리즘이란 무엇인가요?

Luhn 알고리즘은 mod 10 알고리즘이라고도 하며, IBM 과학자 Hans Peter Luhn이 1954년에 발표한 간단한 체크섬 공식으로 ISO/IEC 7812의 일부로 표준화되어 있습니다. 번호에 검사 숫자라는 한 자리를 덧붙여, 짧은 산술 검사만으로 가장 흔한 입력 실수를 잡아낼 수 있게 합니다.

검사 숫자를 계산하려면 본문의 맨 오른쪽 자리부터 시작해 한 자리 걸러 두 배로 만듭니다. 두 배로 만든 값이 두 자리가 되면 그 자릿수를 서로 더합니다(9를 빼는 것과 같습니다). 얻은 값을 모두 더하면 검사 숫자는 (10 − 합 mod 10) mod 10이 됩니다. 검사 숫자를 포함한 같은 가중 합이 10의 배수일 때 완전한 번호는 유효합니다.

Luhn 검사 숫자는 어디에 쓰이나요?

많은 식별 번호에 Luhn 검사 숫자가 쓰입니다. 휴대전화를 식별하는 IMEI가 Luhn 자리를 사용하며, 결제·적립 카드의 계좌 번호, 일부 국가의 신분 번호, 그리고 다양한 제품·배송 바코드도 마찬가지입니다.

이 알고리즘은 우연한 오류만 잡아내도록 설계되었습니다. 한 자리를 잘못 입력하거나, 인접한 두 자리가 뒤바뀐 경우 대부분을 찾아냅니다. 양식과 스캐너에서 데이터 무결성을 돕는 수단일 뿐, 식별 번호가 진짜이거나 등록되었음을 증명하지는 않습니다.

Luhn 검사를 통과하면 실제 번호라는 뜻인가요?

아닙니다. Luhn 알고리즘은 비밀 키가 없는 공개 공식이므로, 통과했다는 것은 자릿수가 내부적으로 일관된다는 의미일 뿐 그 번호가 누군가에게 발급되었다는 뜻은 아닙니다. 누구나 검사를 만족하는 숫자 문자열을 만들 수 있습니다.

그래서 Luhn은 더 느린 공식 조회에 앞서 명백히 잘못 입력된 값을 걸러내는 1차 필터로 쓰이며, 유효성이나 소유권의 증거로는 쓰이지 않습니다. 이 도구는 체크섬의 작동 원리를 이해하고 ID, IMEI 번호, 바코드 같은 임의의 숫자 문자열을 시험해 보기 위한 것입니다.