Resposta ao Algoritmo de Luhn

No final da noite de hoje vi-me desafiado por um amigo que em seu artigo citou o Algoritmo de Luhn que consiste na validação de Dígitos Verificadores.

Dígito verificador é um meio de validação e autenticação de uma série númerica para que se evite fraudes e perdas de informações.

Não entrarei em detalhe sobre a descrição do algoritmo que foi bem apresentado pelo artigo anteriormente citado. Como o desafio apresentado era descobrir o erro relatado:

"...Adicione o primeiro número (dígito de verificação) ao somatório geral, que deve iniciar com zero...."

O que acontece é que o dígito verificador não entra no cálculo para verificação da autenticidade da série. Somente a título de curiosidade gostaria de acrescentar uma breve descrição sobre os dígitos que formam a série númerica nos cartões.

A série númerica dos cartões de créditos possuem dezesseis dígitos que especificam uma gama de informações relacionadas a operadora do cartão, a entidade emissora, informações da conta, etc.

Da esquerda para direita, os seis primeiros dígitos referenciam a entidade emissora. Sendo que, o primeiro identifica a atividade da empresa e possui a seguinte descrição:

1- 2. Companhia aérea
3. Empresa de viagens, entretenimento e American Express(era ligada a navegação)
4. Visa
5. MasterCard
6. Discover)
7. Petróleo
8. Telecomunicações
0- 9. Outras atividades

O último dígito é o verificador, foi o que nos levou a essa breve apresentação, e o restante são informações relacionadas a conta bancária dos clientes.

Apresentarei um código em Python que pedirá a entrada da série(obrigatório) e o dígito verificador(opcional) para verificação da autencidade. Caso o dígito informado for incorreto ou omitido será apresentado o dígito verificador.

Obs.: Neste código será considerado somente o primeiro caracter informado na parte relacionada ao dígito verificador. Qualquer outro caracter será desconsiderado para cálculo.

Código:

#!/usr/bin/env python

# Luhn algorithm
#
# AUTHOR: Jose Mauro da Silva Sandy - http://informacaocomdiversao.blogspot.com
#
# CONTACT: jmsandy _at_ gmail _dot_ com
#
# DATE: 2008-10-26
#
# More information about Luhn algorithm, visit:
# http://en.wikipedia.org/wiki/Luhn_algorithm
###############################################################################

import easygui
import math

def verify_card(number_card):
  """Performs the sum of digits"""

  # Converting the string to list
  card = list(number_card[0])

  # Reversing the positions's list
  card.reverse()
  sum = 0
  for index in range(len(card)):
      value = int(card[index])

      if(not math.fmod(index,2)):
          value *= 2

      if(value >= 10):
          value %= 10
          value += 1

      sum += value

  # Checking if the sum is divisible for 10
  mod = int(math.fmod(sum,10))

  # If mod_10 like 10, then mod_10 = 0
  if((mod >= 10) or (mod == 0)):
      mod_10 = 0

  else:
      mod_10 = (10 - mod)

  return mod_10

msg = "Enter with number's card: "
title = "Number's Card"

values_names = ["Number's Card", "Verify digit"]
values = []
values = easygui.multenterbox(msg, title, values_names)

# Converting the values received to integer
# If the value is found valid, show result
# Otherwise, show error message
try:
  int(values[0])

  if(values[1]):
      int(values[1])
      sum = verify_card(values)

      digit = int(values[1][0])
      # If the number's card is valid, show result
      # Otherwise, show the valid value
      if(sum == digit):
          type_card = {'1': "Companhia Aerea", '2': "Companhia Aerea",
          '3': "Empresa de viagens, entretenimento ou American Express",
          '4': "Visa", '5': "MasterCard", '6': "Rede Discover", '7': "Petroleo",
          '8': "Telecomunicacoes", '9': "Outras Atividades",
          '0': "Outras Atividades" }

          easygui.msgbox("Number's card valid - " + type_card.get(values[0][0]))

      else:
          s = str(sum)
          easygui.msgbox("Digit verifier invalid, should to be " + s[0])

  else:
      sum = verify_card(values)
      s = str(sum)

      easygui.msgbox("Digit verifier invalid, should to be " + s[0])

except:
  easygui.msgbox("Invalid Value!")

José Mauro da Silva Sandy

---

Leia

• O Algoritmo de Luhn - Apresenta maiores detalhes sobre a implementação do algoritmo