반응형
식별번호를 검증하는 데 사용되는 알고리즘이다.
신용카드 번호, IMEI 번호, 국가 제공자 식별 번호 등에 쓰인다.
IBM사의 Hans Peter Luhn의 이름을 따 명명되었다.
모듈러스 10, mod 10 등으로도 불린다.
신용카드 번호 발급 시 Luhn Algorithm으로 검증된 번호를 사용하기 때문에 반대로 특정 번호가 Luhn Algorithm을 만족하는지 확인해 유효한 번호인지 확인할 수 있다.
검증 방식
1. 검사할 번호의 맨 마지막 숫자(확인용 숫자)를 삭제한다.
2. 오른쪽부터 매 홀수번째 수의 값들은 두 배 한다. (두 배 한 값이 10 이상이면 9를 빼준다)
3. 각 자릿수의 값들을 합(s) 한다.
4. (10 - s mod 10) mod 10을 계산한다. (mod = 나머지 연산)
5. 결과가 맨 처음 삭제한 확인용 숫자와 동일하면 유효하다고 판단한다.
반응형
