KentuckyFC escreve "criptografia de chave pública permite que qualquer pessoa para criptografar uma mensagem utilizando uma chave pública, mas apenas aqueles com uma outra chave privada pode decifrar a mensagem. Isso é possível por causa de certas funções matemáticas que são fáceis de realizar, em uma direção, mas difícil de fazer no sentido inverso. O exemplo mais famoso é a multiplicação. É fácil multiplicar dois números juntos para obter um terceiro, mas difícil de começar com o terceiro número e trabalhar fora de seus fatores. Agora, pesquisadores japoneses descobriram um problema quântico que é difícil de resolver em uma direção, mas fácil fazer em sentido inverso. Essa assimetria, dizem eles, poderia formar a base de um novo tipo de criptografia quântica de chaves públicas. Seu sistema é baseado no problema da distinção entre dois conjuntos de estados quânticos. Isto é semelhante ao problema de determinar se dois gráficos são idênticos, ou seja, se elas correspondem vértice para o vértice e aresta para borda. aumentando a complexidade do gráfico pode sempre fazer esse problema praticamente impossível para um computador quântico para resolver em um tempo razoável. Mas conhecendo a estrutura da um subconjunto do gráfico torna este problema fácil, assim que isso funciona como uma espécie de chave privada para decifrar as mensagens. "
Leia mais desta história em Slashdot.
Nenhum comentário:
Postar um comentário