Luhn 알고리즘

Luhn 알고리즘이란?

"모듈러스 10 알고리즘"이라고도 알려진 Luhn 알고리즘은 사용자가 제공한 식별 번호가 정확한지 여부를 확인하는 데 사용되는 공식입니다. 이 공식은 신용 카드 번호는 물론 정부의 사회 보장 번호(SSN) 와 같은 기타 번호 시퀀스 의 유효성을 검사하는 데 널리 사용됩니다 .

오늘날 Luhn 알고리즘은 전자 결제 시스템의 필수 구성 요소이며 모든 주요 신용 카드에서 사용됩니다.

Luhn 알고리즘의 작동 원리

LUHN 공식 알고리즘은 1954년 Hans Peter Luhn이라는 독일 컴퓨터 과학자가 IBM에서 연구원으로 일하면서 개발했습니다. 알고리즘의 정확한 작동은 19세기 초 Carl Friedrich Gauss가 개발한 수학적 기법인 모듈식 산술을 기반으로 합니다. 세부적인 작업은 다소 복잡하지만 고객이 제공한 신용 카드 번호가 정확한지 여부를 컴퓨터가 신속하게 평가할 수 있도록 하는 것으로 가장 잘 알려져 있습니다.

그렇게 하는 방법은 주어진 신용 카드 번호에 일련의 계산을 적용하고 해당 계산 결과를 더한 다음 결과 번호가 예상 결과와 일치하는지 확인하는 것입니다. 그렇다면 신용 번호는 유효한 것으로 간주됩니다. 그렇지 않은 경우 알고리즘은 신용 카드 번호를 거부하여 사용자가 번호를 입력할 때 오류가 발생했음을 나타냅니다.

고객의 입장에서는 자신도 모르게 Luhn 알고리즘을 항상 사용하고 있습니다. 온라인으로 주문을 하거나 판매자의 POS(Point of Sale) 터미널 을 사용할 때 컴퓨터 시스템은 정보 입력에 실수가 있을 때 신속하게 알릴 수 있습니다. Luhn 알고리즘이 해당 시스템의 프로그래밍에 통합되었기 때문입니다. 그것이 없으면 거래가 승인되었는지 확인하기 전에 전체 구매 주문이 제출될 때까지 기다려야 합니다. 즉, Luhn 알고리즘은 사용자 오류를 빠르게 식별하여 트랜잭션 속도를 높이는 데 도움이 됩니다.

Luhn 알고리즘의 실제 예

Luhn 알고리즘의 핵심 개념 중 하나는 소위 "체크 디지트"를 사용하는 것입니다. 이 숫자는 전체 숫자가 정품인지 여부를 확인하거나 "확인"하는 데 도움이 되도록 광범위한 숫자 시퀀스에 삽입된 숫자로 구성됩니다.

신용 카드의 경우 체크 숫자는 신용 카드 번호 끝에 인쇄된 한 자리 숫자로 구성됩니다. 체크 숫자는 신용 카드 회사에서 특별히 선택하는 대신 시퀀스의 앞 숫자를 기반으로 Luhn 알고리즘에 의해 자동으로 결정됩니다. 사용자가 거래를 완료하기 위해 신용 카드 번호를 입력하면 결제 처리 소프트웨어는 Luhn 알고리즘을 사용하여 부분적으로 체크 숫자를 기반으로 지정된 번호가 정확한지 여부를 감지할 수 있습니다.

오늘날 Luhn 알고리즘은 인기 있는 프로그래밍 언어 및 코드 라이브러리에 통합되어 새로운 소프트웨어 응용 프로그램에 Luhn 기반 식별 번호 확인을 비교적 쉽게 포함할 수 있습니다.

하이라이트

• Luhn 알고리즘은 1950년대 후반에 개발된 수학 공식입니다.

• 금융 분야에서는 신용카드 번호가 잘못 입력된 경우 신속하게 식별하여 전자결제 처리를 증가시키는 데 기여했습니다.

• 식별번호의 진위 여부를 확인하기 위해 널리 사용됩니다.