Protocolo para autenticação quântica de mensagens clássicas.

• Ano de defesa: 2004
• Autor(a) principal: MEDEIROS, Rex Antonio da Costa.
• Orientador(a): ASSIS, Francisco Marcos de.
• Banca de defesa: RAMOS, Rubens Viana., LIMA, Aércio Ferreira., LIMA, Antonio Marcus Nogueira., FARIAS, José Ewerton Pombo de.
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Campina Grande
• Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
• Departamento: Centro de Engenharia Elétrica e Informática - CEEI
• País: Brasil
• Palavras-chave em Português: Autenticação quântica de mensagens; Sistemas de criptografia; Sistemas de autenticação de mensagens; Intratabilidade computacional; Problema do logaritmo discreto; Mecânica quântica; Computador quântico; Segurança da informação digital; Quantum mechanics; Quantum message authentication; Quantum computer; Message authentication systems; Encryption systems
• Área do conhecimento CNPq: Engenharia Elétrica.; Ciência da Computação.
• Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/1318

Nos dias atuais, os sistemas de criptografia e autenticação desempenham um papel fundamental em aplicações que envolvem a manipulação de informações sigilosas, tais como movimentações financeiras, comércio eletrônico, aplicações militares e proteção de arquivos digitais. A popularização do uso dos sistemas de criptografia e autenticação se deve, em grande parte, a descrição de esquema de criptografia por chave pública. A segurança de tais sistemas é baseada na intratabilidade computacional (clássica) de problemas da teoria dos números, como a fatoração em produtos de primos e o problema do logaritmo discreto. A partir da formulação da Mecânica Quântica, foram demonstrados algoritmos que, executados em um computador quântico e consumindo tempo e recursos polinomiais, são capazes de resolver tais problemas. A construção de um computador quântico inviabilizaria, portanto, o uso de sistemas de criptografia e autenticação por chave pública. Nesta dissertação é discutido o problema da autenticação quântica de mensagens clássicas. É proposto um protocolo híbrido que alcança segurança incondicional, mesmo que um criptoanalista disponha de recursos computacionais infinitos, sejam eles clássicos ou quânticos. Através de uma prova matemática formal, é mostrado que o nível de segurança pode ser feito tão alto quanto desejado. Tal segurança é-garantida pelos princípios fundamentais da mecânica quântica.