Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Modelo satelital para geração de chaves criptográficas perfeitamente seguras

Rodrigo dos Santos Marques Porto

Published Nov 30, 2012• 0 citations
OpenAlex

Abstract

Esta dissertação revisita o artigo Unconditional Security in Cryptography, de Stefan Wolf [31], abordando um modelo de geração e distribuição de chaves que permite a utilização do One-Time Pad com a segurança que lhe é peculiar, o que se pensou inviável por muito tempo. Esse modelo, pautado em um cenário realista, utiliza as interferências inerentes da comunicação satelital para gerar sequências de bitsaleatórios, as quais, após escolhidas de forma adequada para privilegiar os participantes legítimos da comunicação, são submetidas às fases de correção de erros e de aumento da privacidade. Dessa forma, os participantes legítimos passam a possuir, em comum, uma chave criptográfica altamente segura. Esse elevado nível de segurança pode ser alcançado mesmo na presença de um participante não autorizado que intercepte toda a comunicação, ainda que este possua vantagens tecnológicas sobre os demais, fato que será provado com a utilização de conceitos de Teoria da Informação.

Related papers

Physical-layer Security with Interference Generation by the Receiver

André Horácio Carvalho Silva

O sigilo contra recetores ilegítimos sempre foi uma preocupação principalmente com o crescimento de dispositivos sem fio, dado que não é possível direcionar uma determinada comunicação para um recetor específico. Embora a criptografia ajude a garantir o sigilo numa comunicação, baseia-se na premissa de "poder computacional inviável" para quebrar a segurança de um determinado esquema criptográfico. Os esquemas que de facto são inquebráveis são na realidade impraticáveis devido às suas restrições. Dito isto, nos últimos anos, foram feitos esforços na segurança a nível da camada física para atuar como um complemento aos esquemas criptográficos já existentes e implementados no intuito de melhorar a segurança de uma comunicação.Recentemente, foi proposto um esquema de codificação para sigilo denominado Scrambled Coding for Secrecy with a Hidden Key (SCS-HK) que se baseia na mistura de uma mensagem utilizando uma chave e codificando os dois utilizando um código de correção de erros. Alguns dos bits do código resultante são apagados antes da transmissão para garantir que apenas o recetor legítimo possa recuperar corretamente a informação, e portanto, recuperar a chave para descodificar a informação original. Esse esquema leva em consideração a existência de um canal de escuta, isto é, assume uma melhor relação sinal-ruído no canal para o recetor legítimo do que o canal para o recetor ilegítimo, o que permite o recetor legítimo recuperar os bits apagados.Essa vantagem do recetor legítimo sobre o ilegítimo é difícil de garantir todas as vezes, pelo que emergiram esquemas chamados de interferência cooperativa, onde outro transmissor ajuda a degradar o canal do recetor ilegítimo. No entanto, esse tipo de esquemas apresentam algumas desvantagens como a sincronização, a disposição de cooperação pela parte do ajudante dado que gasta a sua energia para deixar uma comunicação de outrem segura, e ainda, pode degradar o canal do recetor legítimo. Neste trabalho, abordamos esses problemas propondo a utilização do recetor como gerador de interferência e consequentemente aumentando a segurança na comunicação legítima. Além disso, isto elimina a dependência de terceiros (resolve a disposição para a cooperação), ajuda a resolver o problema da sincronização e facilita a remoção da interferência porque o recetor sabe as características do sinal de interferência gerado. Neste trabalho é utilizado o GNU-Radio e as Universal Software Radio Peripherals (USRP) B210 para desenvolver o esquema visionado.Nesta tese é apresentado: 1) Design e implementação de uma adaptação do esquema SCS-HK; 2) Implementação de um esquema de geração de interferência por parte do recetor legítimo, a sincronização e mecanismos/algoritmos de cancelamento da interferência própria (são estudados o Least Mean Squares, o Normalized Least Mean Squares, o Recursive Least Squares e o QR Decomposition Recursive Least Squares); 3) Experimentação e avaliação do SCS-HK e da geração de ruído pelo recetor, de forma independente e combinada, para um conjunto de cenários (um justo, um vantajoso para o recetor legítimo e outro vantajoso para o recetor ilegítimo).

•Jan 14, 2021•0 citations

Distribuição quântica de chaves: um estudo sobre a geração quântica de chaves criptográficas clássicas

Gabriel Moysés Delfino

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.

•Feb 29, 2024•0 citations

Implementation of Finite Length Interleaved Coding Schemes for Secrecy in SDR Platforms

Cesar Miguel dos Santos Martins

Os últimos anos trouxeram um crescimento das comunicações sem fios, o que se refletiu numa maior preocupação com a segurança dos dados transmitidos entre dispositivos. Apesar da criptografia providenciar níveis satisfatórios de segurança, não é inquebrável, pelo que não se consegue garantir que não haja alguma fuga de informação. Nesse sentido, têm sido desenvolvidos métodos de introduzir segurança também na camada física, como complemento à segurança já existente.Recentemente, foi proposto um esquema que recorre a uma chave aleatória de interleaving, que é usada para baralhar a mensagem a transmitir, e que é, posteriormente, anexada à mesma, sendo ativado um jammer durante a transmissão dos bits correspondentes à chave gerada, de forma a criar uma vantagem em relação a um possível eavesdropper. Paralelamente a este, foi desenvolvido um esquema idêntico, mas em que os bits correspondentes à chave são apagados depois da mensagem ser codificada. Este último esquema parte do pressuposto da existência de uma vantagem do recetor legítimo face a um possível eavesdropper, expressa em termos de uma melhor relação sinal-ruído (por exemplo, a transmissão entre os intervenientes legítimos é realizada dentro de uma sala, garantindo que não existe um eavesdropper dentro da mesma), permitindo ao recetor legítimo a recuperação correta da chave, o que não é possível em situações de comunicação mais degradadas. Nesta dissertação é realizada a prova de conceito com a implementação em ambiente real de ambos os métodos em plataformas de rádio definido por software (SDR – Software Defined Radio), programadas com recurso ao MATLAB/Simulink. São, também, apresentados cenários de teste adequados, onde foram realizadas experiências que mostram a existência de um acréscimo de segurança introduzido por estes esquemas num cenário real. No decorrer da implementação, foi, ainda, proposta uma variação a ambos os esquemas, substituindo o interleaver por um scrambler, tendo sido obtidos resultados significativamente melhores. Nesta dissertação, são também descritos os problemas e dificuldades inerentes à implementação prática e teste de um sistema de comunicação genérico em plataformas SDR. Em concreto, e a título de exemplo, é proposto e foi implementado um processo de automatização dos testes, assente em comunicação sobre UDP, que permite a sincronização de vários SDRs (que modelam os sistemas transmissores e recetores), que pode ser aplicado a outros modelos de Simulink que representem um canal de escuta.Com estes resultados, mostra-se que os esquemas propostos cumprem os requisitos de garantir uma transmissão segura e fidedigna, podendo vir a ser um importante complemento à segurança das comunicações, principalmente em dispositivos móveis, como telemóveis (onde a segurança baseada em proximidade está a ganhar força) ou dispositivos da Internet das Coisas de baixo consumo, onde pode não ser possível utilizar os métodos da criptografia.

•Jul 28, 2017•0 citations

POST PROCESSING IN QUANTUM CRYPTOGRAPHY SYSTEMS

Camila Lima de Sousa

[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.

•Sep 18, 2024•0 citations

Criptografia de chave pública sem certificado

Denise Goya

A criptografia de chave pública sem certificado (certificateless) é uma alternativa ao modelo convencional de criptografia assimétrica, pois a autenticação da chave pública ocorre implicitamente durante a execução dos protocolos, sem a necessidade de gerenciamento e distribuição de certificados digitais. Potencialmente reduz custos computacionais e o nível de segurança alcançado é maior quando comparado ao modelo baseado em identidade. Nesta tese de doutorado, modelos formais de segurança para acordo de chave com autenticação sem certificado são aprimorados visando dois objetivos paralelos: (1) aumentar o nível de confiança que usuários podem depositar na autoridade geradora de chaves secretas parciais e (2) viabilizar protocolos que sejam eficientes computacionalmente e com propriedades de segurança relevantes, dentre as quais se inclui resistência a ataques de adversários que têm total controle do canal de comunicação e que podem substituir chaves públicas de usuários por valores arbitrários. Para atestar que as melhorias efetuadas são praticáveis e possibilitam que os objetivos sejam alcançados, novos protocolos são propostos para o caso que envolve dois participantes na comunicação. Os protocolos são provados seguros, usando-se técnica de redução de problemas computacionais.

•Dec 16, 2011•0 citations

Um tutorial sobre Distribuição Quântica de Chaves: dos fundamentos às tecnologias modernas

Vitor Lucas O. Sena, Fernando de Melo, Micael Andrade Dias +2 more

Resumo A física quântica marca um novo paradigma no desenvolvimento de tecnologias – nesse contexto, este trabalho apresenta um panorama acerca da Distribuição Quântica de Chaves (QKD). Partindo dos conceitos clássicos de criptografia e da ameaça iminente de computadores quânticos capazes de quebrar algoritmos de segurança amplamente utilizados, como o RSA, exploramos como a QKD aproveita propriedades intrínsecas da mecânica quântica – superposição, medidas em bases conjugadas e emaranhamento – para gerar chaves criptográficas seguras. Discutimos os primeiros protocolos com modelagem discreta (BB84, E91) detalhando cada etapa de pós-processamento: estimação de parâmetros, correção de erros e amplificação de privacidade; além de elaborarmos sobre as noções básicas de como avaliar segurança nesse contexto. Abordamos também técnicas modernas, como QKD em variáveis contínuas e (semi-)independente de dispositivos, que apresentam algumas vantagens frente às técnicas tradicionais. Com uma linguagem acessível e exemplos práticos, este tutorial convida o leitor a mergulhar na criptografia quântica e dar os primeiros passos para compreender a área de Distribuição Quântica de Chaves. Dessa forma, visamos fomentar a formação de uma nova geração de pesquisadores nesta área, dada as crescentes iniciativas de redes quânticas em desenvolvimento no Brasil.

Revista Brasileira de Ensino de Física•Jan 1, 2025•3 citations
Esta dissertação revisita o artigo Unconditional Security in Cryptography, de Stefan Wolf [31], abordando um modelo de geração e distribuição de chaves que permite a utilização do One-Time Pad com a segurança que lhe é peculiar, o que se pensou inviável por muito tempo. Esse modelo, pautado em um cenário realista, utiliza as interferências inerentes da comunicação satelital para gerar sequências de bitsaleatórios, as quais, após escolhidas de forma adequada para privilegiar os participantes legítimos da comunicação, são submetidas às fases de correção de erros e de aumento da privacidade. Dessa forma, os participantes legítimos passam a possuir, em comum, uma chave criptográfica altamente segura. Esse elevado nível de segurança pode ser alcançado mesmo na presença de um participante não autorizado que intercepte toda a comunicação, ainda que este possua vantagens tecnológicas sobre os demais, fato que será provado com a utilização de conceitos de Teoria da Informação.
O sigilo contra recetores ilegítimos sempre foi uma preocupação principalmente com o crescimento de dispositivos sem fio, dado que não é possível direcionar uma determinada comunicação para um recetor específico. Embora a criptografia ajude a garantir o sigilo numa comunicação, baseia-se na premissa de "poder computacional inviável" para quebrar a segurança de um determinado esquema criptográfico. Os esquemas que de facto são inquebráveis são na realidade impraticáveis devido às suas restrições. Dito isto, nos últimos anos, foram feitos esforços na segurança a nível da camada física para atuar como um complemento aos esquemas criptográficos já existentes e implementados no intuito de melhorar a segurança de uma comunicação.Recentemente, foi proposto um esquema de codificação para sigilo denominado Scrambled Coding for Secrecy with a Hidden Key (SCS-HK) que se baseia na mistura de uma mensagem utilizando uma chave e codificando os dois utilizando um código de correção de erros. Alguns dos bits do código resultante são apagados antes da transmissão para garantir que apenas o recetor legítimo possa recuperar corretamente a informação, e portanto, recuperar a chave para descodificar a informação original. Esse esquema leva em consideração a existência de um canal de escuta, isto é, assume uma melhor relação sinal-ruído no canal para o recetor legítimo do que o canal para o recetor ilegítimo, o que permite o recetor legítimo recuperar os bits apagados.Essa vantagem do recetor legítimo sobre o ilegítimo é difícil de garantir todas as vezes, pelo que emergiram esquemas chamados de interferência cooperativa, onde outro transmissor ajuda a degradar o canal do recetor ilegítimo. No entanto, esse tipo de esquemas apresentam algumas desvantagens como a sincronização, a disposição de cooperação pela parte do ajudante dado que gasta a sua energia para deixar uma comunicação de outrem segura, e ainda, pode degradar o canal do recetor legítimo. Neste trabalho, abordamos esses problemas propondo a utilização do recetor como gerador de interferência e consequentemente aumentando a segurança na comunicação legítima. Além disso, isto elimina a dependência de terceiros (resolve a disposição para a cooperação), ajuda a resolver o problema da sincronização e facilita a remoção da interferência porque o recetor sabe as características do sinal de interferência gerado. Neste trabalho é utilizado o GNU-Radio e as Universal Software Radio Peripherals (USRP) B210 para desenvolver o esquema visionado.Nesta tese é apresentado: 1) Design e implementação de uma adaptação do esquema SCS-HK; 2) Implementação de um esquema de geração de interferência por parte do recetor legítimo, a sincronização e mecanismos/algoritmos de cancelamento da interferência própria (são estudados o Least Mean Squares, o Normalized Least Mean Squares, o Recursive Least Squares e o QR Decomposition Recursive Least Squares); 3) Experimentação e avaliação do SCS-HK e da geração de ruído pelo recetor, de forma independente e combinada, para um conjunto de cenários (um justo, um vantajoso para o recetor legítimo e outro vantajoso para o recetor ilegítimo).
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.
Os últimos anos trouxeram um crescimento das comunicações sem fios, o que se refletiu numa maior preocupação com a segurança dos dados transmitidos entre dispositivos. Apesar da criptografia providenciar níveis satisfatórios de segurança, não é inquebrável, pelo que não se consegue garantir que não haja alguma fuga de informação. Nesse sentido, têm sido desenvolvidos métodos de introduzir segurança também na camada física, como complemento à segurança já existente.Recentemente, foi proposto um esquema que recorre a uma chave aleatória de interleaving, que é usada para baralhar a mensagem a transmitir, e que é, posteriormente, anexada à mesma, sendo ativado um jammer durante a transmissão dos bits correspondentes à chave gerada, de forma a criar uma vantagem em relação a um possível eavesdropper. Paralelamente a este, foi desenvolvido um esquema idêntico, mas em que os bits correspondentes à chave são apagados depois da mensagem ser codificada. Este último esquema parte do pressuposto da existência de uma vantagem do recetor legítimo face a um possível eavesdropper, expressa em termos de uma melhor relação sinal-ruído (por exemplo, a transmissão entre os intervenientes legítimos é realizada dentro de uma sala, garantindo que não existe um eavesdropper dentro da mesma), permitindo ao recetor legítimo a recuperação correta da chave, o que não é possível em situações de comunicação mais degradadas. Nesta dissertação é realizada a prova de conceito com a implementação em ambiente real de ambos os métodos em plataformas de rádio definido por software (SDR – Software Defined Radio), programadas com recurso ao MATLAB/Simulink. São, também, apresentados cenários de teste adequados, onde foram realizadas experiências que mostram a existência de um acréscimo de segurança introduzido por estes esquemas num cenário real. No decorrer da implementação, foi, ainda, proposta uma variação a ambos os esquemas, substituindo o interleaver por um scrambler, tendo sido obtidos resultados significativamente melhores. Nesta dissertação, são também descritos os problemas e dificuldades inerentes à implementação prática e teste de um sistema de comunicação genérico em plataformas SDR. Em concreto, e a título de exemplo, é proposto e foi implementado um processo de automatização dos testes, assente em comunicação sobre UDP, que permite a sincronização de vários SDRs (que modelam os sistemas transmissores e recetores), que pode ser aplicado a outros modelos de Simulink que representem um canal de escuta.Com estes resultados, mostra-se que os esquemas propostos cumprem os requisitos de garantir uma transmissão segura e fidedigna, podendo vir a ser um importante complemento à segurança das comunicações, principalmente em dispositivos móveis, como telemóveis (onde a segurança baseada em proximidade está a ganhar força) ou dispositivos da Internet das Coisas de baixo consumo, onde pode não ser possível utilizar os métodos da criptografia.
[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.
A criptografia de chave pública sem certificado (certificateless) é uma alternativa ao modelo convencional de criptografia assimétrica, pois a autenticação da chave pública ocorre implicitamente durante a execução dos protocolos, sem a necessidade de gerenciamento e distribuição de certificados digitais. Potencialmente reduz custos computacionais e o nível de segurança alcançado é maior quando comparado ao modelo baseado em identidade. Nesta tese de doutorado, modelos formais de segurança para acordo de chave com autenticação sem certificado são aprimorados visando dois objetivos paralelos: (1) aumentar o nível de confiança que usuários podem depositar na autoridade geradora de chaves secretas parciais e (2) viabilizar protocolos que sejam eficientes computacionalmente e com propriedades de segurança relevantes, dentre as quais se inclui resistência a ataques de adversários que têm total controle do canal de comunicação e que podem substituir chaves públicas de usuários por valores arbitrários. Para atestar que as melhorias efetuadas são praticáveis e possibilitam que os objetivos sejam alcançados, novos protocolos são propostos para o caso que envolve dois participantes na comunicação. Os protocolos são provados seguros, usando-se técnica de redução de problemas computacionais.
Resumo A física quântica marca um novo paradigma no desenvolvimento de tecnologias – nesse contexto, este trabalho apresenta um panorama acerca da Distribuição Quântica de Chaves (QKD). Partindo dos conceitos clássicos de criptografia e da ameaça iminente de computadores quânticos capazes de quebrar algoritmos de segurança amplamente utilizados, como o RSA, exploramos como a QKD aproveita propriedades intrínsecas da mecânica quântica – superposição, medidas em bases conjugadas e emaranhamento – para gerar chaves criptográficas seguras. Discutimos os primeiros protocolos com modelagem discreta (BB84, E91) detalhando cada etapa de pós-processamento: estimação de parâmetros, correção de erros e amplificação de privacidade; além de elaborarmos sobre as noções básicas de como avaliar segurança nesse contexto. Abordamos também técnicas modernas, como QKD em variáveis contínuas e (semi-)independente de dispositivos, que apresentam algumas vantagens frente às técnicas tradicionais. Com uma linguagem acessível e exemplos práticos, este tutorial convida o leitor a mergulhar na criptografia quântica e dar os primeiros passos para compreender a área de Distribuição Quântica de Chaves. Dessa forma, visamos fomentar a formação de uma nova geração de pesquisadores nesta área, dada as crescentes iniciativas de redes quânticas em desenvolvimento no Brasil.