Protocolo para autenticação quântica de mensagens clássicas.
Autor(a) principal: | |
---|---|
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 |