Resumo-Ao considerar a autenticac ¸ão quântica de mensagens, é necessário considerar as particularidades deste cenário ao conceber protocolos e a analisar a seguranc ¸a dos mesmos, pois as regras da Mecânica Quântica precisam ser levadas em considerac ¸ão.Considerando este contexto, o presente trabalho tem por objetivo apresentar um protocolo de autenticac ¸ão quântica de mensagens utilizando variáveis contínuas.Segundo o protocolo proposto, é possível restringir, até um limiar desejado, a quantidade de informac ¸ão que é acessível a um espião deste sistema de comunicac ¸ão.Os resultados em termos de seguranc ¸a deste protocolo podem ser comparados com resultados relevantes existentes na literatura.Palavras-Chave-Autenticac ¸ão Quântica de Mensagens; Variáveis Contínuas; Mecânica Quântica.
Resumo-Ao considerar a autenticac ¸ão quântica de mensagens, é necessário considerar as particularidades deste cenário ao conceber protocolos e a analisar a seguranc ¸a dos mesmos, pois as regras da Mecânica Quântica precisam ser levadas em considerac ¸ão.Considerando este contexto, o presente trabalho tem por objetivo apresentar um protocolo de autenticac ¸ão quântica de mensagens utilizando variáveis contínuas.Segundo o protocolo proposto, é possível restringir, até um limiar desejado, a quantidade de informac ¸ão que é acessível a um espião deste sistema de comunicac ¸ão.Os resultados em termos de seguranc ¸a deste protocolo podem ser comparados com resultados relevantes existentes na literatura.Palavras-Chave-Autenticac ¸ão Quântica de Mensagens; Variáveis Contínuas; Mecânica Quântica.
Resumo -Protocolos quânticos de autenticac ¸ão possuem um papel importante em esquemas de Criptografia Quântica, pois visam assegurar a origem de certa informac ¸ão ou a identidade de uma das partes da comunicac ¸ão.Embora muitos protocolos com este propósito tenham sido propostos, não se conhecem métodos sistemáticos capazes de permitir comparac ¸ões entre eles nem tampouco determinar quais os recursos demandados por um protocolo em particular.Na tentativa de minimizar esta limitac ¸ão, este artigo apresenta uma abordagem baseada na Complexidade Comunicacional Quântica que possibilita avaliar protocolos quânticos de autenticac ¸ão a partir do número de informac ¸ões trocadas entre as partes -uma característica comum a todos os protocolos desta natureza.A abordagem proposta pode ser aplicada na Criptografia Quântica com o intuito de auxiliar a escolha e a classificac ¸ão dos protocolos mais adequados para um determinado cenário, considerando os recursos disponíveis.Além disso, este artigo apresenta resultados sobre a aplicac ¸ão da metodologia proposta em alguns protocolos quânticos de autenticac ¸ão, ampliando os conhecimentos sobre a literatura existente.
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.
As assinaturas digitais são de fundamental importância para as comunicações eletrônicas no mundo todo por garantirem a integridade e autenticidade da informação. Com os avanços da ciência nas áreas da mecânica quântica e a introdução destes novos conceitos nas telecomunicações, a segurança da informação também precisou evoluir e cada vez mais se tem buscado novos sistemas de segurança que forneçam maior integridade e autenticidade que os sistemas clássicos. Dessa forma o objetivo deste trabalho é utilizar as propriedades do problema QSCDff , para a criação de um protocolo de assinatura quântica de mensagens. O problema QSCD ff possui propriedades matemáticas e computacionais para garantir a integridade e autenticidade das assinaturas geradas. O protocolo proposto faz uso de chaves descritas na forma de estados quânticos construídos a partir de permutações de um grupo simétrico e de uma função de hash para a compressão da mensagem original. Como entrada o protocolo recebe a mensagem clássica e uma chave privada. Para a geração do estado quântico da assinatura utiliza-se uma permutação como chave privada e o hash da mensagem. Gerar tal assinatura sem ter uma chave privada consiste em resolver um problema de encontrar automorfismos não triviais de grafos. A validação deste estado é feita através da aplicação do algoritmo quântico de busca de Grover. Por fim é mostrado que a probabilidade de falsificação da assinatura é negligenciável dado o número de cópias do estado da assinatura.
O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o único jeito é verificar cada elemento do conjunto procurando o elemento passado na entrada do algoritmo, e dependendo da quantidade de elementos nesse conjunto, pode-se levar muito tempo, mesmo para computadores muito rápidos. Portanto, algoritmos que realizem busca de maneira eficiente são um atrativo e tanto para cientistas da computação, que podem pensar em inúmeras aplicações dos mesmos e tornar vários softwares cada vez mais eficientes. Tendo isso em vista, a computação quântica traz artifícios inexistentes na computação clássica que podem acelerar esse processo, como, por exemplo, o paralelismo quântico. Basicamente, consiste na capacidade de sobrepor todos os dados do conjunto em um único registrador, ou a grosso modo, analisar todos ao mesmo tempo, apesar de não ser tão simples quanto isso. É baseado nisso que temos o Algoritmo de Grover, que utilizando o paralelismo quântico, e reflexões no conjunto de dados, através do uso de transformações unitárias feitas por portas quânticas, temos uma probabilidade alta de que quando medirmos este registrador quântico, termos como resultado o dado procurado.
[pt] Os protocolos de comunicação quântica são essenciais para a transmissão segura de informações, utilizando os princípios da mecânica quântica para alcançar uma segurança inatingível por sistemas criptográficos clássicos. Diferentemente dos métodos tradicionais que dependem de chaves criptográficas convencionais, os protocolos quânticos exploram propriedades únicas dos sistemas quânticos para garantir a segurança da comunicação. No entanto, a implementação prática da distribuição quântica de chaves (QKD) é desafiada por erros introduzidos durante a geração e transmissão de estados quânticos e pela possível presença de espiões. Esta dissertação explora algumas das estratégias mais usadas para estimativa de erros, correção de erros e amplificação de privacidade em sistemas de QKD. Por meio de uma revisão bibliográfica e simulações abrangentes, o estudo avalia as técnicas mais eficazes em cada área. O objetivo final desta análise é desenvolver um método a ser implementado na Rede Rio Quântica, uma rede de comunicação quântica metropolitana que interliga as instituições PUC-Rio, CBPF e UFRJ por meio de fibras ópticas e a UFF através de um canal de espaço livre. Os resultados destacam a importância de otimizar as medidas de correção de erros e privacidade para melhorar a confiabilidade e a segurança das redes de comunicação quântica.
Nesta Tese estudamos em detalhes uma das aplicações da mecânica quântica que mais destoa de nosso senso comum: o teletransporte quântico em variáveis Contínuas. Apresentamos uma revisão dos postulados da mecânica quântica e dos sistemas da óptica quântica, em especial sistemas que realizam operações Gaussianas. Após essa revisão aplicamos esses postulados no que resulta na aplicação mais contra intuitiva da mecânica quântica, o teletransporte quântico. Estudamos com detalhes o protocolo de teletransporte e propomos modificações em sua construção visando maximizar a sua eficiência. Estas modificações foram feitas a fim de levar em conta as situações realistas encontradas em sua implementação, qual sejam, o fato de o emaranhamento entre Alice e Bob nunca ser perfeito e o fato de que os estados teletransportados por Alice estarem próximos do estado de vácuo. Após essa análise realizamos uma extensão do protocolo de teletransporte em variáveis contínuas propondo um protocolo de multicanais e estudamos em detalhes o caso de dois canais em paralelo. Por fim, criamos o primeiro protocolo de criptografia quântica que utiliza o teletransporte em variáveis contínuas de forma ativa. Mostramos que esse protocolo é robusto ao ataque de divisor de feixes, sendo o único que funciona com reconciliação direta e sem a necessidade de pós-seleção para perdas superiores a 50%.