Para perguntas sobre criptografia no que se refere diretamente à computação quântica. Não para métodos criptográficos gerais.
Sabe-se que os computadores quânticos são capazes de decifrar em tempo polinomial uma ampla gama de algoritmos criptográficos que antes se pensava serem solucionáveis apenas por recursos aumentando exponencialmente com o tamanho de bit da chave. Um exemplo disso é o algoritmo de Shor . Mas, até...
A computação quântica nos permite criptografar informações de uma maneira diferente em comparação com o que usamos hoje, mas os computadores quânticos são muito mais poderosos que os computadores de hoje. Portanto, se conseguirmos construir computadores quânticos (usaremos criptografia quântica),...
fundo Recentemente, eu estava lendo o artigo "Quantum Bitcoin: uma moeda anônima e distribuída protegida pelo teorema da não-clonagem da mecânica quântica", que demonstra como um bitcoin quântico poderia funcionar. A conclusão do artigo afirma que: bitcoins quânticos são atômicos e atualmente...
Pesquisas recentes indicam que algoritmos quânticos são capazes de resolver problemas típicos de criptografia muito mais rápido que os algoritmos clássicos. Algum algoritmo quântico para criptografia foi desenvolvido? Estou ciente do BB84 , mas apenas parece ser uma solução parcial para resolver...
fundo Recentemente, deparei-me com um artigo de pesquisa intitulado Demonstração Experimental de Computação Quântica Cega . Dentro deste artigo de pesquisa, os cientistas afirmaram que - através da escolha adequada de uma estrutura genérica - um engenheiro de dados pode ocultar as informações...
A criptografia pós-quântica, como a criptografia baseada em treliça, foi projetada para ser segura, mesmo que computadores quânticos estejam disponíveis. Assemelha-se a criptografias atualmente empregadas, mas se baseia em problemas que provavelmente não são solucionáveis com eficiência por um...
De acordo com a Wikipedia, blockchains são uma maneira de manter "uma lista crescente de registros, chamados blocos, que são vinculados e protegidos usando criptografia [...] e inerentemente resistentes à modificação dos dados". As blockchains estão em uso prático atual, por exemplo, no bitcoin de...
Existem suítes de criptografia que podem ser quebradas por computadores comuns ou supercomputadores, mas não por computadores quânticos? Se isso for possível, de quais suposições dependerão? (Fatorando grandes números, etc ...)ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod d...
Em seu célebre artigo " Conjugate Coding " (escrito por volta de 1970), Stephen Wiesner propôs um esquema de dinheiro quântico que é incondicionalmente impossível de falsificar, assumindo que o banco emissor tenha acesso a uma gigantesca tabela de números aleatórios e que as notas possam ser...
Na computação clássica, podemos executar a pesquisa de chaves (por exemplo, AES) executando os nós de computação paralela o maior número possível. É claro que também podemos executar muitos algoritmos de Grover. Minha pergunta é ; é possível acelerar usando mais de um algoritmo de Grover como na...
Esta resposta cita um artigo [ ]††\dagger que propõe uma blockchain quântica usando emaranhamento no tempo. "O ponto fraco é que a pesquisa apresenta apenas um design conceitual". - QComp2018 Como uma blockchain quântica que alavanca o entrelaçamento de tempo pode ser
Existe alguma definição ou teorema sobre o que um computador quântico pode obter a partir de quais esquemas criptográficos pós-quânticos (por exemplo, criptografia de treliça, mas não criptografia quântica) podem justificar sua segurança? Sei que a função de localização do período é capaz de...
Eu estava tentando estudar o qmc lendo o livro Quantum Computing A Gentle Introduction, na seção 2.4, ele fala sobre o protocolo de distribuição de chaves quânticas BB84. Depois (pensei), entendi que fui trabalhar nos exercícios 2.9 e 2.10. Ex. 2.9 está perguntando quantos bits Alice e Bob...
A linha de questionamento é inspirada no truque escolhido na Seção 4 da versão em PDF do artigo Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Slides disponíveis aqui . Eu não sigo completamente o argumento, então talvez eu tenha perdido...
Ouvi dizer que os computadores quânticos representam uma grande ameaça para a criptografia de chave pública-privada RSA de 1024 bits e até 2048 bits. No futuro, no entanto, chaves de tamanho maior provavelmente estarão em risco em um ponto ou outro, à medida que computadores quânticos mais novos e...