룬 알고리즘 계산기

룬 알고리즘 계산기

인기 AI Skill PRO

계산 입력

공식

유효⇔(∑i=0n−1f(di))mod10=0여기서{di=i번째 숫자: 번호 (오른쪽부터)f(di)={dii 짝수2di−9[2di>9]i 홀수\text{유효} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{여기서}\quad \left\{ \begin{aligned} d_i &= i\text{번째 숫자: } \text{번호} \text{ (오른쪽부터)} \\ f(d_i) &= \begin{cases} d_i & i \text{ 짝수} \\ 2d_i - 9\,[2d_i>9] & i \text{ 홀수} \end{cases} \end{aligned} \right.
사용 통계

광고

결과

Luhn 검사
유효
자릿수 11
Luhn 합계 70
합계 mod 10 0
검증 숫자 (마지막 자리) 3

이 페이지의 오류 신고

룬 알고리즘이란?

룬(Luhn) 알고리즘은 'mod 10' 알고리즘이라고도 불리며, 1954년 IBM 과학자 한스 페터 룬(Hans Peter Luhn)이 고안한 간단한 체크섬 공식입니다. 신용카드·체크카드 번호, 휴대폰의 IMEI 일련번호, 그리고 여러 국가의 신분 식별번호 같은 식별 번호의 유효성을 확인하는 데 사용됩니다. 한 자리 오류와 대부분의 자릿수 뒤바뀜(전위) 실수를 잡아내지만, 이는 암호학적 보안 수단이 아니라 기본적인 데이터 무결성 검사일 뿐입니다.

계산기 사용 방법

확인하고 싶은 번호를 입력란에 입력하세요(공백과 하이픈은 자동으로 무시됩니다). 계산기는 각 자릿수를 처리하여 룬 체크섬을 적용한 뒤, 해당 번호가 유효함(VALID)인지 유효하지 않음(INVALID)인지 알려줍니다. 함께 누적 합계, 합계를 10으로 나눈 나머지, 마지막 검증 숫자도 보여줍니다.

공식 풀이

숫자를 오른쪽에서 왼쪽으로 읽습니다. 맨 오른쪽(검증) 자리는 그대로 두고, 두 번째 자리마다 2를 곱합니다. 2를 곱한 값이 9보다 크면 9를 뺍니다(두 자릿수를 더하는 것과 같습니다. 예: \(8 \times 2 = 16 \to 1 + 6 = 7\)). 이렇게 나온 모든 값을 더합니다. 합계가 10으로 나누어떨어지면 그 번호는 룬 검사를 통과합니다.

$$\text{Valid} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= i\text{-th digit of } \text{Number} \text{ (from right)} \\ f(d_i) &= \begin{cases} d_i & i \text{ even} \\ 2d_i - 9\,[2d_i>9] & i \text{ odd} \end{cases} \end{aligned} \right.$$

광고
룬 알고리즘에서 오른쪽부터 한 자리 건너 숫자를 두 배로 만들어 합산하는 과정을 보여주는 플랫 다이어그램
룬 알고리즘은 오른쪽에서부터 두 번째 자릿수마다 두 배로 만든 후 모든 자릿수를 더합니다.

예제로 보기

번호 79927398713을 살펴봅시다. 오른쪽에서부터 두 번째 자리마다 2를 곱하고 9를 넘는 값을 줄여 정리하면, 조정된 자릿수들의 합계는 70이 됩니다. \(70 \bmod 10 = 0\) 이므로 이 번호는 유효합니다.

룬 검사가 mod 10 테스트로 끝나 유효 또는 무효로 분기되는 과정을 보여주는 플랫 순서도
총합이 10으로 나누어떨어지면 그 번호는 유효합니다.

Luhn 검사를 사용하는 일반적인 번호 유형

루언(Luhn, mod 10) 알고리즘은 오류를 검출하는 체크섬입니다. 번호의 마지막 자리는 전체 번호가 검사를 통과하도록 선택된 검사 숫자입니다. 아래 표는 이 검사를 포함하는 널리 사용되는 형식을 나열합니다. 접두어와 길이는 ISO/IEC 7812 번호 체계와 각 발급 기관이 공개한 규칙을 따릅니다.

형식 일반적인 접두어 (IIN/BIN 범위) 길이 (자릿수) Luhn 검사 숫자 여부
Visa 4 13, 16 또는 19 예
Mastercard 51–55 및 2221–2720 16 예
American Express 34 또는 37 15 예
Discover 6011, 65, 644–649 16 (일부 카드는 최대 19) 예
Diners Club 300–305, 36, 38–39 14~19 (14가 일반적) 예
JCB 3528–3589 16 (일부 카드는 최대 19) 예
IMEI (모바일 기기 식별자) 8자리 유형 할당 코드(TAC)로 시작 15 예, 15번째 자리가 Luhn 검사 숫자
캐나다 사회보험번호(SIN) 첫 번째 자리가 주/지역 그룹을 나타냄 9 예
남아프리카공화국 신분번호 생년월일(YYMMDD)로 시작 13 예, 마지막 자리가 Luhn 검사 숫자

중요 참고사항:

  • Luhn 검사를 통과한다고 해서 발급 기관이나 번호 유형이 식별되는 것은 아닙니다. 무작위 숫자열은 약 10번에 1번꼴로 통과합니다. 카드 브랜드를 나타내는 것은 접두어와 길이입니다.
  • 모든 식별자가 Luhn을 사용하는 것은 아닙니다. 많은 국가 신분번호는 가중 mod 11이나 mod 97 같은 다른 체크섬을 사용합니다. 형식상 Luhn을 사용하지 않는다면, Luhn에 실패했다는 이유만으로 번호가 잘못되었다고 가정하지 마십시오.
  • 카드 접두어와 길이는 발급 기관에 의해 수시로 변경되므로, 이 표는 일반적인 안내로만 참고하십시오.

손으로 계산하는 단계별 방법

예: 흔히 사용되는 테스트 번호인 79927398713을 검증합니다.

  1. 숫자를 오른쪽에서 왼쪽으로 쓰고 위치를 0부터 번호 매깁니다. 위치 0은 검사 숫자(3)입니다:
    위치 0 = 3, 위치 1 = 1, 위치 2 = 7, 위치 3 = 8, 위치 4 = 9, 위치 5 = 3, 위치 6 = 7, 위치 7 = 2, 위치 8 = 9, 위치 9 = 9, 위치 10 = 7.
  2. 짝수 위치(0, 2, 4, …)의 숫자는 그대로 둡니다: 3, 7, 9, 7, 9, 7.
  3. 두 번째마다 있는 숫자(홀수 위치 1, 3, 5, …)를 두 배로 합니다. 결과가 9보다 크면 9를 뺍니다(각 자릿수를 더한 것과 같음):
    • 위치 1: 1 → 2
    • 위치 3: 8 → 16 → 7
    • 위치 5: 3 → 6
    • 위치 7: 2 → 4
    • 위치 9: 9 → 18 → 9
  4. 모두 더합니다: 그대로 둔 숫자 3 + 7 + 9 + 7 + 9 + 7 = 42; 처리된 숫자 2 + 7 + 6 + 4 + 9 = 28. 합계 = 42 + 28 = 70.
  5. mod 10을 적용합니다: \(70 \bmod 10 = 0\), 따라서 번호는 유효합니다.

일부 번호의 검사 숫자 계산하기

7992739871 번호가 있고 마지막 자리가 필요하다고 가정합니다.

  1. 자리 표시자 0을 붙입니다: 79927398710. 자리 표시자는 위치 0에 놓이므로 원래 숫자들은 위치 1 이상으로 밀리며, 두 배 적용 패턴은 위와 같습니다.
  2. 자리 표시자가 0을 기여한 상태로 합을 계산합니다. 여기서 합은 \(70 - 3 = 67\)입니다.
  3. 검사 숫자 \(= (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3\).
  4. 전체 번호는 79927398713이며, 이는 유효한 예시와 일치합니다. 바깥쪽 \(\bmod 10\)은 합이 이미 10의 배수일 때 결과 10을 0으로 바꿉니다.
광고

결과 해석하기

  • 유효(VALID)는 가중 자릿수 합이 10으로 나누어떨어진다는 뜻이며, 따라서 번호 형식이 올바르다는 의미입니다. 번호가 발급되었거나, 활성 상태이거나, 누군가의 소유이거나, 뒷받침하는 자금이나 신용이 있다는 뜻은 아닙니다.
  • 무효(INVALID)는 합의 mod 10이 0이 아니라는 뜻이며, 보통 오타나 잘못된 자리가 있음을 나타냅니다. 0이 아닌 나머지 \(r\)은 불일치의 크기를 보여 줍니다. 마지막 자리만 틀렸다고 의심되면, \((d - r) \bmod 10\)(여기서 \(d\)는 현재 마지막 자리)으로 바꾸면 번호가 검사를 통과합니다. 그렇다고 해서 그것이 반드시 올바른 번호인 것은 아닙니다.

Luhn이 잡아내는 것과 놓치는 것

  • 모든 한 자리 오류를 검출합니다.
  • 대부분의 인접 자릿수 바꿔치기를 검출합니다. 예외는 09 ↔ 90 교환입니다.
  • 22 ↔ 55, 33 ↔ 66, 44 ↔ 77과 같은 쌍둥이 오류는 놓칠 수 있습니다.
  • 그 밖의 여러 자리 오류도 놓칠 수 있으며, 이런 종류의 무작위 오류 약 10개 중 1개는 여전히 통과합니다.

보안 검사가 아님: 누구든 Luhn을 통과하는 번호를 만들 수 있으므로, 유효(VALID) 결과는 사기, 승인, 소유권에 대해 아무것도 말해 주지 않습니다. 실제 결제 검증은 카드 네트워크와 발급 기관이 수행합니다. 신뢰할 수 없는 도구에 실제 카드 번호를 입력하지 마십시오. 알고리즘의 작동 방식을 확인하는 데는 테스트 번호로 충분합니다.

자주 묻는 질문

룬 검사를 통과하면 실제로 쓸 수 있는 카드인가요? 아닙니다. 번호 형식이 올바르다는 것만 확인할 뿐, 해당 계좌가 실제로 존재하는지나 잔액이 있는지는 검사하지 않습니다.

어떤 문자를 입력할 수 있나요? 숫자만 사용됩니다. 공백, 하이픈, 그 밖의 기호는 계산 전에 모두 제거됩니다.

2를 곱할 때 왜 9를 빼나요? 9를 넘는 값에서 9를 빼면 그 값의 두 자릿수를 더한 것과 같은 결과가 나오는데, 이것이 바로 원래 룬 규칙이 요구하는 계산입니다.

최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기