Um novo esquema de criptografia de mensagens inspirado no quebra-cabeça Sudoku

Conheça uma nova aplicação para aquele passatempo matemático.

por David Bradley, Inderscience, com informações de TecXplore

Um novo avanço na segurança de dados é discutido no International Journal of Information and Computer Security, no qual o quebra-cabeça japonês conhecido como Sudoku promete um sistema criptográfico para informações de texto que funciona mesmo em situações em que o poder computacional é limitado. A abordagem pode ter aplicações em dispositivos com recursos de computador limitados, como dispositivos de identificação por radiofrequência (RFID), instrumentos médicos e de saúde, redes de sensoriamento remoto e cartões inteligentes.

Shadi R. Masadeh, do Departamento de Segurança Cibernética da Isra University, em Amã, na Jordânia, Hamza Abbass Al-Sawadi, do Departamento de Engenharia de Tecnologia da Computação da Iraq University College, em Basrah, e Mohammad Abbas Fadhil Al-Husainy, da Al-Maaqal University também em Basrah, no Iraque, demonstram como a natureza dinâmica do quebra-cabeça Sudoku pode ser usada como base de uma chave de criptografia secreta, ou cifra, para desbloquear uma nova abordagem para proteger informações confidenciais.

A natureza dinâmica da abordagem aumenta significativamente a segurança do sistema. Os resultados experimentais da equipe demonstram que essa abordagem é superior a outras criptografias leves experimentais.

A força do MESP reside em seu extenso espaço de chave e sua superioridade na probabilidade de análise de frequência quando comparada a técnicas alternativas. Embora compartilhe uma contagem de caracteres semelhante com o algoritmo de Verma, o MESP possui um espaço de chave substancialmente mais amplo. Além disso, a flexibilidade do algoritmo é evidente em sua capacidade de acomodar uma gama mais ampla de caracteres.

Essa adaptabilidade é alcançada expandindo o tamanho das tabelas de índice, abrindo espaço para todos os caracteres concebíveis em um idioma e até mesmo acomodando vários idiomas. O sistema adere aos princípios de confusão e difusão de Shannon para que as etapas de substituição e transposição se combinem perfeitamente, fornecendo uma forte defesa contra violações de segurança .

No cenário atual de criptosistemas simétricos, a fusão de ideias do quebra-cabeça Sudoku, geração de números pseudo-aleatórios e permutação dinâmica apresenta uma técnica de segurança versátil e potente . As implicações se estendem por vários domínios, desde segurança de dados de assistência médica fortificada até cartões inteligentes mais resilientes e redes de sensoriamento remoto. Apoiado por resultados experimentais convincentes, esse algoritmo, que a equipe chama de “Criptografia de mensagem (inspirada por) Sudoku Puzzle”, anuncia uma nova era na criptografia leve, além de suas origens “intrigantes”.

Mais informações: Shadi R. Masadeh et al, A message encryption scheme inspired by Sudoku puzzle, International Journal of Information and Computer Security (2023). DOI: 10.1504/IJICS.2023.132739

---

---