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

An evaluation of key-agreement protocols based on weak-secrets

Tiago Miguel Soares Fernandes

Published Sep 27, 2013• 0 citations
OpenAlex

Abstract

Duas entidades desejam comunicar de forma segura através de um canal inseguro na presença de um adversário.Para isso acordam uma chave criptográfica forte a partir de uma fonte fraca de aleatoriedade, extraída com base nas características físicas da rede onde comunicam.Nesta dissertação avaliamos as contrapartidas entre dois protocolos: um onde as garantias de segurança se baseiam em noções de teoria da informação -o protocolo Authenticated Key Agreement (AKA) proposto em [7] -e que foi especialmente criado para este cenário; e outro que baseia a sua segurança em argumentos computacionais -o protocolo Password-Authenticated Key Exchange (PAKE) proposto em [11].Para este efeito efectuamos uma análise detalhada da segurança concreta de ambos os protocolos, considerando que em ambos os casos se pretende acordar uma nova chave de 128 bits.

Related papers

Adaptive Phisical Layer Security based on Schemes

Miguel Santarém Duque Carreira

O forte crescimento observado na última década, da presença das comunicações sem fios no dia-a-dia das pessoas, trouxe consigo a necessidade de assegurar e melhorar a confidencialidade nas transmissões de dados. Esta segurança é normalmente garantida nas camadas superiores da pilha protocolar do sistema de transmissão, pelo uso de métodos criptográficos. Mas, procurando soluções alternativas, a comunidade científica tem vindo a apostar cada vez mais no desenvolvimento de técnicas de segurança na camada física como complemento à criptografia.O desafio deste trabalho foi essencialmente uma proposta de codificação para a segurança adaptativa na camada física, tendo por base as técnicas de ICSHK (ou Interleaved Coding for Secrecy with Hidden Key) e SCSHK (ou Scrambling Coding for Secrecy with Hidden Key). Foi também realizada uma comparação entre as referidas técnicas, no âmbito da qual foi proposta uma alteração ao esquema SCSHK ao nível do algoritmo de Scrambling, e sua dependência da chave de baralhamento. Por último, por forma a realizar uma avaliação prática fidedigna de segurança na camada física aquando o uso de códigos lineares, foi proposta a redefinição da métrica Intervalo de Segurança (ou Security Gap).Com estes resultados, podemos conferir que ambos os esquemas propostos são capazes de garantir uma transmissão segura e fidedigna, proporcionando assim adaptatividade perante diversos pontos de operação tanto para o recetor legítimo como para o adversário, demonstrando mais uma vez que podem vir a ser um fator importante no complemento da segurança das comunicações.

•Sep 26, 2018•0 citations

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

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

Rodrigo dos Santos Marques Porto

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.

•Nov 30, 2012•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

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

An Approach To Evaluate Quantum Authentication Protocols

Elloá B. Guedes, Francisco de Assis

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.

Congresso Brasileiro de Inteligência Computacional (CBIC)•Mar 16, 2016•2 citations
Duas entidades desejam comunicar de forma segura através de um canal inseguro na presença de um adversário.Para isso acordam uma chave criptográfica forte a partir de uma fonte fraca de aleatoriedade, extraída com base nas características físicas da rede onde comunicam.Nesta dissertação avaliamos as contrapartidas entre dois protocolos: um onde as garantias de segurança se baseiam em noções de teoria da informação -o protocolo Authenticated Key Agreement (AKA) proposto em [7] -e que foi especialmente criado para este cenário; e outro que baseia a sua segurança em argumentos computacionais -o protocolo Password-Authenticated Key Exchange (PAKE) proposto em [11].Para este efeito efectuamos uma análise detalhada da segurança concreta de ambos os protocolos, considerando que em ambos os casos se pretende acordar uma nova chave de 128 bits.
O forte crescimento observado na última década, da presença das comunicações sem fios no dia-a-dia das pessoas, trouxe consigo a necessidade de assegurar e melhorar a confidencialidade nas transmissões de dados. Esta segurança é normalmente garantida nas camadas superiores da pilha protocolar do sistema de transmissão, pelo uso de métodos criptográficos. Mas, procurando soluções alternativas, a comunidade científica tem vindo a apostar cada vez mais no desenvolvimento de técnicas de segurança na camada física como complemento à criptografia.O desafio deste trabalho foi essencialmente uma proposta de codificação para a segurança adaptativa na camada física, tendo por base as técnicas de ICSHK (ou Interleaved Coding for Secrecy with Hidden Key) e SCSHK (ou Scrambling Coding for Secrecy with Hidden Key). Foi também realizada uma comparação entre as referidas técnicas, no âmbito da qual foi proposta uma alteração ao esquema SCSHK ao nível do algoritmo de Scrambling, e sua dependência da chave de baralhamento. Por último, por forma a realizar uma avaliação prática fidedigna de segurança na camada física aquando o uso de códigos lineares, foi proposta a redefinição da métrica Intervalo de Segurança (ou Security Gap).Com estes resultados, podemos conferir que ambos os esquemas propostos são capazes de garantir uma transmissão segura e fidedigna, proporcionando assim adaptatividade perante diversos pontos de operação tanto para o recetor legítimo como para o adversário, demonstrando mais uma vez que podem vir a ser um fator importante no complemento da segurança das comunicações.
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).
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.
[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.
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.
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.