Perguntas com a marcação «cryptography»

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é onde eu sei, …

41 complexity-theory  cryptography 

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), os chamados "hackers" terão mais ou menos chances de "invadir" …

19 algorithm  cryptography  classical-computing 

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 não há como subdividir bitcoins quânticos em denominações …

18 algorithm  cryptography  cryptocurrency  quantum-money 

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 a rede.

17 cryptography 

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 sobre como os dados foram calculados. Questão …

16 cryptography  blind-quantum-computing 

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 computador quântico. Obviamente, a pesquisa sobre distribuição de chaves quânticas (QKD) …

15 cryptography  key-distribution 

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 criptomoeda . Essas implementações devem …

12 cryptography 

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 devolvidas ao banco …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

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 abc(modd)abc(modd)a^{bc}\pmod d

11 speedup  complexity-theory  cryptography 

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 computação clássica?

10 classical-computing  grovers-algorithm  cryptography 

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 quebrar o RSA e logs discretos, …

9 cryptography 

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 realizada? Recursos: Blockchain Quântico Protegido Quantum Bitcoin : …

9 algorithm  cryptography  cryptocurrency 

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 precisam comparar …

9 quantum-information  cryptography  communication 

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 …

8 algorithm  cryptography  grovers-algorithm 

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 mais …

7 cryptography