Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1318
Title: Protocolo para autenticação quântica de mensagens clássicas.
Other Titles: Protocol for quantum authentication of classic messages.
???metadata.dc.creator???: MEDEIROS, Rex Antonio da Costa.
???metadata.dc.contributor.advisor1???: ASSIS, Francisco Marcos de.
???metadata.dc.contributor.referee1???: RAMOS, Rubens Viana.
???metadata.dc.contributor.referee2???: LIMA, Aércio Ferreira.
???metadata.dc.contributor.referee3???: LIMA, Antonio Marcus Nogueira.
???metadata.dc.contributor.referee4???: FARIAS, José Ewerton Pombo de.
Keywords: 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
Issue Date: 22-Jun-2004
Publisher: Universidade Federal de Campina Grande
Citation: MEDEIROS, Rex Antonio da Costa. Protocolo para autenticação quântica de mensagens clássicas. 2004. 103f. (Dissertação de Mestrado em Engenharia Elétrica), Programa de Pós-graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2004.
???metadata.dc.description.resumo???: 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.
Abstract: Nowadays, cryptography and authentication play a central role in applications that manipulates confidential information, like financial transactions, e-commerce, military applications and digital data protection. The explosive growth of cryptosystems is mostly due to the discovery of the so-called public-kcy cryptosystems. The security of such systcms is based on the intractability of some problems from number theory, like factorization and the discrete logarithm problem. After the formulation of the quantum mechanics, several protocols wcre described in order to solve these problems in time and resources polynomials in their argumente. So, one can conclude that public-key cryptosystems are not secure in a scenario where an eavesdropper makes use of quantum computers. In this work it is discussed the problem of quantum authenticating classical messages. It is proposed a non-interactive hybrid protocol reaching information-theoretical security, even when an eavesdropper possesses both infinite quantum and classical computei- power. It is presented a mathematical proof that it is always possible to reach a desirable levei of security. This security is due to the quantum mechanics proprieties of non-orthogonal quantum states.
Keywords: 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
???metadata.dc.subject.cnpq???: Engenharia Elétrica.
Ciência da Computação.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1318
Appears in Collections:Mestrado em Engenharia Elétrica.

Files in This Item:
File Description SizeFormat 
REX ANTONIO COSTA MEDEIROS - DISSERTAÇÃO PPGEE 2004.pdfRex Antonio da Costa Medeiros - Dissertação PPGEE 200414.97 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.