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

Simpósio Brasileiro de Cibersegurança (SBSeg)

Esquema de Acordo de Chaves de Conferência Baseado em um Problema de Funções Quadráticas de Duas Variáveis

Luis Antônio Brasil Kowada, Raphael C. S. Machado

Published Nov 6, 2017• 0 citations
Publisher

Abstract

Estabelecimento de chave de conferência é o processo de determinação de uma chave comum compartilhada entre três ou mais participantes. Se neste processo, todos os participantes influenciam a chave a ser gerada, temos um esquema de acordo de chaves de conferência. No presente trabalho, propomos um esquema de acordo de chaves de conferência que apresenta vantagens significativas sobre os atuais esquemas existentes, como: 1. acordo de chaves de conferência em uma única rodada e com quantidade linear de mensagens publicadas; 2. combinação de duas chaves de conferência em uma única rodada e com número constante de mensagens publicadas; 3. renovação de chaves de conferência em uma única rodada e com única mensagem publicada. O esquema proposto é resiliente face a cenários de ataques clássicos, mas é vulnerável a ataques executados por um atacante capaz de calcular o logaritmo discreto, sendo, portanto, vulnerável a ataques usando Computação Quântica.

DOI
10.5753/sbseg.2017.19495

Related papers

Protocolo para Autenticação Quântica de Mensagens Clássicas Utilizando Variáveis Contínuas

Francisco Pereira, ElloáB. Guedes, Francisco de Assis

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.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2015•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

Protocol for quantum authentication of classic messages.

Rex A. C. Medeiros

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.

•Jun 22, 2004•0 citations

Acordo de Chave Seguro contra Autoridade Mal Intencionada

Denise Goya, Dionathan Nakamura, Routo Terada

Protocolos de acordo de chaves no modelo de criptografia de chave pública sem certificado permitem o estabelecimento de chaves secretas com autenticação, sem a necessidade de distribuição de certificados digitais e com nível de segurança maior que o alcançado por protocolos baseados em identidade. Neste artigo, propomos a extensão do modelo de segurança, tornando-o resistente a ataques de uma autoridade mal intencionada, que gera parâmetros do sistema de forma a criar atalhos para recuperação de chaves de sessão. Apresentamos um protocolo que é mostrado seguro nesse modelo estendido, com eficiência equivalente a de protocolos anteriores.

Simpósio Brasileiro de Cibersegurança (SBSeg)•Nov 6, 2011•3 citations

Applications of quantum cryptography in signatures of messages

Paulo Sousa

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.

•Jan 1, 2013•0 citations

CVQKD type key reconciliation using the protocol SHELL OF.

Micael Andrade. SOUZA

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.

•Mar 13, 2019•0 citations
Estabelecimento de chave de conferência é o processo de determinação de uma chave comum compartilhada entre três ou mais participantes. Se neste processo, todos os participantes influenciam a chave a ser gerada, temos um esquema de acordo de chaves de conferência. No presente trabalho, propomos um esquema de acordo de chaves de conferência que apresenta vantagens significativas sobre os atuais esquemas existentes, como: 1. acordo de chaves de conferência em uma única rodada e com quantidade linear de mensagens publicadas; 2. combinação de duas chaves de conferência em uma única rodada e com número constante de mensagens publicadas; 3. renovação de chaves de conferência em uma única rodada e com única mensagem publicada. O esquema proposto é resiliente face a cenários de ataques clássicos, mas é vulnerável a ataques executados por um atacante capaz de calcular o logaritmo discreto, sendo, portanto, vulnerável a ataques usando Computação 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 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.
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.
Protocolos de acordo de chaves no modelo de criptografia de chave pública sem certificado permitem o estabelecimento de chaves secretas com autenticação, sem a necessidade de distribuição de certificados digitais e com nível de segurança maior que o alcançado por protocolos baseados em identidade. Neste artigo, propomos a extensão do modelo de segurança, tornando-o resistente a ataques de uma autoridade mal intencionada, que gera parâmetros do sistema de forma a criar atalhos para recuperação de chaves de sessão. Apresentamos um protocolo que é mostrado seguro nesse modelo estendido, com eficiência equivalente a de protocolos anteriores.
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.
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.