차례:
정의-Luhn Formula는 무엇을 의미합니까?
Luhn 공식은 신용 카드 번호, 주민 등록 번호, IMEI 번호 등 다양한 식별 번호의 유효성 검증에 사용되는 간단한 체크섬 공식입니다. 이 알고리즘은 숫자 자체에 포함 된 체크 숫자 (일반적으로 마지막 숫자)에 대해 숫자의 유효성을 검사합니다. Luhn 공식은 현재 공개 영역에 있으며 다양한 산업에서 널리 사용되며 ISO / IEC 7812-1에 명시되어 있습니다.
Luhn 공식은 Luhn 알고리즘, 모듈러스 10 알고리즘 또는 mod 10 알고리즘으로도 알려져 있습니다.
Techopedia는 Luhn 공식을 설명합니다
Luhn Formula는 1954 년에 부여 된 1954 년에 공식에 대한 특허를 출원 한 IBM 과학자 Hans Peter Luhn에 의해 고안되었습니다.이 공식은 암호로 안전한 해시 함수가 아니라 간단한 방법으로 설계되었습니다. 고유 식별 번호를 생성 할 때 우발적 인 오류로부터 보호합니다. 많은 정부 기관과 민간 기관은 유효 숫자를 잘못 입력했거나 부정확하거나 단순히 사기성 숫자와 구별하기 위해이 공식을 사용했습니다.
이 수식은 포함 된 확인 숫자가 올바른지 확인하여 일련의 숫자를 확인하는 데 사용됩니다. 이 체크 디지트는 일반적으로 완료하기 위해 부분 번호에 첨부됩니다.
다음 프로세스는 체크 디지트 생성입니다.
- 가장 오른쪽 숫자부터 시작하여 두 번째 숫자의 값을 두 배로 늘립니다.
- 첫 번째 단계의 결과 제품이 9보다 큰 경우 두 자리 숫자를 추가하십시오 (예 : 5 × 3 = 15, 1 + 5 = 6). 결과가 9 이하이면 숫자를 유지하십시오.
- 모든 숫자의 합을 취하십시오.
- 합계에 9를 곱하고 합계의 "모듈로 10"을 취합니다. 결과는 체크 숫자입니다.
예 : 번호 시리즈 927638965
|
9 |
2 |
7 |
6 |
삼 |
8 |
9 |
6 |
5는 체크 숫자입니다 |
|
9 |
4 |
7 |
12 |
삼 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
삼 |
삼 |
7 |
9 |
삼 |
합 = 45; 45 × 9 = 405 (모드 10) = 5 |
숫자가 유효한지 확인하려면 검사 숫자를 제외한 알고리즘을 따르고 검사 숫자와 동일한 결과를 얻으면 Luhn 공식에 따라 숫자가 유효합니다. 그러나이 알고리즘은 매우 신뢰할 수 없으며 두 자리 시퀀스 09에서 90까지의 전치를 제외하고는 대부분 한 자리 오류와 인접한 숫자의 전치 만 감지 할 수 있습니다. Verhoeff 알고리즘 및 Damm 알고리즘과 같은 더 복잡한 알고리즘은 더 많은 전사 오류를 감지합니다.
