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

Detalhes bibliográficos
Autor(a) principal: MEDEIROS, Rex Antonio da Costa.
Data de Publicação: 2004
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1318
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.
id UFCG_2c4fd99eb240359f26524df7702d218c
oai_identifier_str oai:localhost:riufcg/1318
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Protocolo para autenticação quântica de mensagens clássicas.Protocol for quantum authentication of classic messages.Autenticação quântica de mensagensSistemas de criptografiaSistemas de autenticação de mensagensIntratabilidade computacionalProblema do logaritmo discretoMecânica quânticaComputador quânticoSegurança da informação digitalQuantum mechanicsQuantum message authenticationQuantum computerMessage authentication systemsEncryption systemsEngenharia Elétrica.Ciência da Computação.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.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.CNPqUniversidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGASSIS, Francisco Marcos de.ASSIS, F. M.http://lattes.cnpq.br/2368523362272656RAMOS, Rubens Viana.LIMA, Aércio Ferreira.LIMA, Antonio Marcus Nogueira.FARIAS, José Ewerton Pombo de.MEDEIROS, Rex Antonio da Costa.2004-06-222018-08-01T20:10:46Z2018-08-012018-08-01T20:10:46Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1318MEDEIROS, 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.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2021-06-10T20:08:50Zoai:localhost:riufcg/1318Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512021-06-10T20:08:50Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Protocolo para autenticação quântica de mensagens clássicas.
Protocol for quantum authentication of classic messages.
title Protocolo para autenticação quântica de mensagens clássicas.
spellingShingle Protocolo para autenticação quântica de mensagens clássicas.
MEDEIROS, Rex Antonio da Costa.
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
Engenharia Elétrica.
Ciência da Computação.
title_short Protocolo para autenticação quântica de mensagens clássicas.
title_full Protocolo para autenticação quântica de mensagens clássicas.
title_fullStr Protocolo para autenticação quântica de mensagens clássicas.
title_full_unstemmed Protocolo para autenticação quântica de mensagens clássicas.
title_sort Protocolo para autenticação quântica de mensagens clássicas.
author MEDEIROS, Rex Antonio da Costa.
author_facet MEDEIROS, Rex Antonio da Costa.
author_role author
dc.contributor.none.fl_str_mv ASSIS, Francisco Marcos de.
ASSIS, F. M.
http://lattes.cnpq.br/2368523362272656
RAMOS, Rubens Viana.
LIMA, Aércio Ferreira.
LIMA, Antonio Marcus Nogueira.
FARIAS, José Ewerton Pombo de.
dc.contributor.author.fl_str_mv MEDEIROS, Rex Antonio da Costa.
dc.subject.por.fl_str_mv 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
Engenharia Elétrica.
Ciência da Computação.
topic 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
Engenharia Elétrica.
Ciência da Computação.
description 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.
publishDate 2004
dc.date.none.fl_str_mv 2004-06-22
2018-08-01T20:10:46Z
2018-08-01
2018-08-01T20:10:46Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1318
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.
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1318
identifier_str_mv 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.
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744355988078592