Dissertação

A New LDPC-based McEliece Cryptosystem EVALUATED

O sistema criptográfico McEliece foi apresentado por Robert McEliece e é um dos mais antigos criptosistemas de chave-pública que ainda estão por quebrar. A sua simplicidade e a sua eficiência tornam-no num candidato interessante para a era pós-quântica dado que se conjectura que é seguro contra ataques quânticos. Nesta dissertação, analisamos o sistema criptográfico McEliece. Vamos apresentar os seus prós e contras assim como as suas fundações. Vamos também apresentar alguns conceitos básicos de teoria dos códigos de modo a compreender totalmente o sistema criptográfico McEliece. Propomos um sistema criptográfico eficiente baseado no McEliece para tratar blocos de mensagens grandes e que pode ser facilmente implementado em hardware. Para conseguirmos isso, usamos códigos LDPC no sistema criptográfico McEliece tirando partido das suas capacidades para tratar blocos de mensagens grandes. Conjectura-se que o sistema criptográfico proposto seja resistente a ataques quânticos visto que a sua segurança está alavancada na segurança do sistema criptográfico McEliece. Além disto, provamos que o sistema criptográfico é tão difícil de quebrar como o McEliece. Fomos capazes de reduzir significantemente o tamanho da chave do sistema criptográfico McEliece, um dos seus maiores problemas e a principal razão pela qual não é usado na práctica. Analisamos também a sua eficiência e propomos uma versão IND-CCA2 segura alavancadas em alguns problemas que se conjecturam difíceis.
criptografia, teoria de códigos, encriptação de chave-pública, sistema criptográfico McEliece, códigos LDPC, indistinguibilidade

Dezembro 15, 2017, 14:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Paulo Alexandre Carreira Mateus

Departamento de Matemática (DM)

Professor Associado