Recarga móvel: Como as empresas de telecomunicações geram códigos para as recargas?

Pergunta de interesse. Acho que as informações sobre o algoritmo exato usado por uma empresa won't estão disponíveis em domínio público. No entanto, I'vai tentar fazer um palpite educado.

Um bom gerador de números aleatórios pode fazer o trabalho, mas se eles estão tentando ser científicos sobre isso, eles vão usar um algoritmo que produz números com certa distância mínima de hamming.

A distância de Hamming entre duas cordas do mesmo comprimento é o número de caracteres que precisam ser alterados para fazer uma string idêntica a outra.

Exemplo:
Distância de Hamming entre

>>br>Existem vários casos de uso onde a alteração de uma única letra ou dígito em um código pode levar a resultados indesejados. Tais aplicações fazem uso de Códigos de Detecção de Erros para que mesmo que um código errado seja inserido, o sistema possa pelo menos detectar o erro[1] e tratá-lo de forma apropriada (digamos, pedindo ao usuário para inserir novamente o código).

Algoritmos para gerar Códigos de Detecção de Erros geram novos códigos mais longos para cada código original, com uma certa distância mínima de hamming.

ou ainda melhor, eles poderiam usar Códigos de Correção de Erros. Estes são similares aos Códigos de Detecção de Erros, mas também podem corrigir erros menores[1] em um determinado código. Isto é especialmente útil para cupons de papel onde o usuário poderia ler mal um dígito ou um artefato de impressão poderia fazer um 8 parecer um 0.

Isto não torna os códigos seguros de um ataque de força bruta, mas pelo menos garante que a mudança de um ou dois dígitos não gere um código válido. Também é fácil prevenir um ataque de força bruta limitando o número de tentativas.

[1] Número de erros (1 erro é 1 dígito diferente) que podem ser detectados ou corrigidos dependendo da distância de Hamming dos códigos gerados. Os códigos com uma grande distância de encadeamento são mais longos, mas podem detectar mais erros. Portanto, é preciso pesar os benefícios de se ter uma distância de hamming boa o suficiente em relação à desvantagem de se ter que inserir códigos longos.