Este trabalho apresenta uma solução alternativa ao uso das funções Slice para reconciliação de variáveis aleatórias contínuas em um contexto de geração de chaves secretas para fins de cripto- grafia. O protocolo de reconciliação proposto baseia-se na função distribuição de probabilidade das variáveis aleatórias e se mostra um método competitivo por sua capacidade de produzir maior quantidade de bits por cada realização de variável contínua que o esquema atualmente em uso, para baixos valores de SNR, com uma vantagem de menor iteratividade. O processo de correção de erros é feito com base no uso de códigos LDPC a partir de uma compressão da sequência de bits a ser utilizada como chave, fundamentado no teorema de Slepian-Wolf, minimizando a informação vazada pelo canal clássico – assumido perfeito – para um possível espião que observa o canal.
Este trabalho apresenta uma solução alternativa ao uso das funções Slice para reconciliação de variáveis aleatórias contínuas em um contexto de geração de chaves secretas para fins de cripto- grafia. O protocolo de reconciliação proposto baseia-se na função distribuição de probabilidade das variáveis aleatórias e se mostra um método competitivo por sua capacidade de produzir maior quantidade de bits por cada realização de variável contínua que o esquema atualmente em uso, para baixos valores de SNR, com uma vantagem de menor iteratividade. O processo de correção de erros é feito com base no uso de códigos LDPC a partir de uma compressão da sequência de bits a ser utilizada como chave, fundamentado no teorema de Slepian-Wolf, minimizando a informação vazada pelo canal clássico – assumido perfeito – para um possível espião que observa o canal.
Resumo-Este artigo apresenta uma soluc ¸ão alternativa ao uso das func ¸ões Slice para reconciliac ¸ão de variáveis aleatórias contínuas em um contexto de gerac ¸ão de chaves secretas para fins de criptografia.O protocolo de reconciliac ¸ão proposto baseia-se na func ¸ão distribuic ¸ão de probabilidade das variáveis aleatórias e se mostra um método competitivo por sua capacidade de gerar a mesma quantidade de bits que o esquema atualmente em uso, com uma vantagem de menor iteratividade.O processo de correc ¸ão de erros é feito com base no uso de códigos LDPC a partir de uma compressão da sequência de bits a ser utilizada como chave, fundamentado no teorema de Slepian-Wolf, minimizando a informac ¸ão vazada pelo canal clássico -assumido perfeitopara um possível espião que observa o canal.
A distribuição quântica de chave secreta está entre uma das principais aplicações práticas da teoria da informação quântica, fazendo uso das leis da mecânica quântica para garantir segurança incondicional na transmissão de informação por meio de estados quânticos e permitindo que duas partes possam compartilhar uma chave secreta de maneira segura sem a necessidade de compartilhamento prévio de informação. Neste trabalho é apresen- tada uma solução de reconciliação de chaves secretas geradas por esquemas de distribuição do tipo CVQKD utilizando o estabelecido protocolo de reconciliação CASCADE. Apesar de tradicionalmente ser aplicado na reconciliação de chaves geradas por esquemas DVQKD, os quais resultam em taxas de erro por bit menores que 0.15, o uso do protocolo CASCADE é viabilizado no contexto das variáveis contínuas por meio de modificações propostas notamanho do bloco inicial e quantidade de passos de reconciliação executados. Este trabalho propõe modificações nos parâmetros fundamentais do protocolo de reconciliação demodo que sejam realizadas (1) a reconciliação completa de chaves que apresentam taxas de erro por bit menores que 0.25 e (2) uma solução de reconciliação parcial para chaves com taxas de erro por bit maiores que 0.25, na qual a quantidade de erros corrigidosdurante o processo de reconciliação é controlada pela quantidade de informação vazada pelo protocolo.
Resumo A criptografia clássica utiliza suposições de dificuldade computacional, como a fatoração de grandes números, para garantir segurança na comunicação. Tal uso pode ser comprometido por avanços de hardware ou software, como a implementação do algoritmo de Shor pela computação quântica. O trabalho em tela explora a segurança da criptografia quântica atrelada inteiramente às leis da mecânica quântica, em um contexto no qual busca-se gerar, de forma segura, chaves clássicas por meios quânticos com a Distribuição Quântica de Chaves para posterior uso em algoritmos como o one-time-pad. A pesquisa teve foco na QKD dependente de equipamentos, mais especificamente dentro da categoria de preparação e medição, contemplando implementações práticas do protocolo de seis estados feitas no IBM Quantum Experience platform. Explora-se cenários ideais, ruidosos, com e sem adversários, analisando os resultados através do QBER. O trabalho abrange ainda conceitos sobre os procedimentos de pós-processamento de reconciliação da informação e amplificação privada, mencionando eventuais ataques quânticos e suas contramedidas, citando a distribuição quântica de chaves independente de dispositivos como uma das possíveis abordagens de solução.
Resumo: Neste trabalho, introduzimos um protocolo para a distribuição quântica de chaves (QKD) que faz uso de três estados comprimidos da luz: dois estados de bit, utilizados para a transmissão de informação, e um estado de Isca, utilizado para a detecção de espionagem. Seu desenvolvimento teve como base o protocolo de P. Horak (H04) para estados comprimidos, que por sua vez consiste de uma generalização do protocolo de R. Namiki e T. Hirano (NH03) para estados coerentes. Analisamos sua segurança considerando dois tipos de ataques: ataque por medida simultânea das quadraturas e ataque por troca do canal por canal superior. Para esta análise utilizamos uma descrição em termos da função de Wigner, obtendo a partir dela distribuições de probabilidade conjuntas e marginais. Da distribuição para os estados de Isca definimos uma Medida da Espionagem M, e discutimos sua utilidade para o cálculo da taxa de informação vazada para Eva em cada ataque. Por fim, para o ataque por troca do canal, analisamos o efeito da introdução de um limiar de pós-seleção sobre as informações de Bob e Eva, demonstrando que maiores distâncias de transmissão (menores transmissividades) podem ser suportadas pelo protocolo com o aumento deste parâmetro, ao custo de menores taxas de aceitação de bits
A computação quântica é uma área de pesquisa recente que engloba três áreas conhecidas: matemática, física e computação. Com as pesquisas na área de algoritmos\nquânticos veio a necessidade de entender e expressar tais algoritmos do ponto de vista de programação. Diversas linguagens e modelos para programação quântica de alto nível têm sido propostas nos últimos anos. A Mecânica Quântica (MQ) é um conjunto de regras matemáticas que servem para a construção de teorias físicas, desde a sua criação até os dias de hoje ela tem sido aplicada em diversos ramos. Neste contexto se desenvolveu a Computação Quântica, talvez a mais espetacular proposta de aplicação prática da MQ. A dificuldade de se desenvolver algoritmos quânticos propicia o uso de técnicas alternativas à solução de problemas puramente algorítmica, como por exemplo o aprendizado de máquinas e algoritmos genéticos. Carlo Trugenberger propõe um modelo de memória\nquântica associativa onde os padrões binários de n bits são armazenados em superposição com um subconjunto apropriado da base computacional de n qubits. Este modelo resolve o problema de escassez de capacidade bem conhecida da memória clássica associativa,provendo uma melhoria grande em capacidade. A distribuição proposta por Trugenberger usa a distância de Hamming, em que as amplitudes tem um pico nos padrões armazenados, que tem menor distância em relação à entrada. A precisão do reconhecimento de padrões pode ser ajustado por um parâmetro b, isto é, aumentando b aumenta a probabilidade\nde reconhecimento. Este trabalho analisa a diversidade genética das abelhas sem ferrão Melipona quinquefasciata, obtidas de várias colônias silvestres, em localidades distintas\nda Chapada do Araripe-CE, Chapada da Ibiapaba-CE, cidade do Canto do Buriti-PI e Luziânia-GO. As sequências de DNA foram transformados substituindo A por 00, G por 01, C por 10 e T por 11. Os resultados mostram que essa probabilidade é muito eficiente para reconhecer os padrões de sequências de DNA das abelhas sem ferrão Melipona quinquefasciata\ndas regiões 18S e ITS1 parcial. O algoritmo não é computacionalmente eficiente em um computador clássico, mas será extremamente eficiente em um computador quântico. Concluiu-se que este método de reconhecimento quântico de padrões é melhor que o método clássico utilizado por Pereira.
0 algoritmo de Shor e a evolução da computação quântica trouxeram grandes ameaças à segurança dos criptossistemas atuais. Pela necessidade de se encontrar novas alternativas, surgiu a criptografia pós-quântica. Esta dissertação pode ser dividida em três partes principais. Na primeira apresentamos alguns elementos de teoria dos números e descrevemos um criptossistema clássico, o RSA, cuja segurança pode ser facilmente quebrada recorrendo a ataques quânticos. Na segunda parte descrevemos a implementação do algoritmo de Shor, que é um ataque a esse e a todos os criptossistemas cuja segurança reside no problema da fatorização ou no problema do logaritmo discreto. Na implementação deste algoritmo minimizámos o número de qubits necessários. Para isso, utilizámos transformadas de Fourier quânticas para realizar operações como a adição, a multiplicação e a exponenciação modular. Assim, segundo a nossa abordagem, precisámos de apenas Li + 2L2 + 3 qubits, para implementar o algoritmo de Shor, ou seja, para encontrar o período da função /(x) = ax mod N, onde Li corresponde ao número de qubits necessários para representar x tal que N2 < 2L1 < 2N2 e L2 corresponde ao número de qubits necessários para representar N. Por fim, na última parte desta dissertação, apresentaremos elementos da criptografia pós-quântica, em particular, um protocolo proposto por nós. Este é uma nova variante do criptossistema de McEliece, no qual se propõe o uso de códigos convolucionais em vez do uso de códigos de bloco. Assim, a parte codificadora da nossa chave pública, que denotaremos por G'(D), será ela própria convolucional. Ao estudarmos várias possibilidades de ataques para este criptossistema, verificámos que, em comparação com as restantes variantes, para uma chave pública menor conseguimos ter um fator de trabalho muito maior, o que se traduz numa maior segurança