Versão original de Esta história Aparece em A quantidade de revistas.
Geralmente, perguntas difíceis não são uma visão bem -vinda. Mas amantes de criptografia. Isso ocorre porque certos problemas matemáticos difíceis apóiam a segurança da criptografia moderna. Os truques inteligentes para resolvê -los condenam a maioria das formas de criptografia.
Alguns anos atrás, os pesquisadores descobriram Uma abordagem fundamentalmente nova para a criptografia Falta essa fraqueza potencial. Essa abordagem explora as características únicas da física quântica. No entanto, diferentemente dos esquemas anteriores de criptografia quântica que funcionam apenas com algumas tarefas especiais, a nova abordagem pode atingir uma gama muito mais ampla de tarefas. E mesmo que veja que todos os problemas no coração da criptografia “clássica” normal podem ser facilmente resolvidos, pode funcionar.
No entanto, esse achado saliente se baseou em suposições irrealistas. Os resultados foram “mais como uma prova de conceito”. É sólido, masum pesquisador de criptografia no Simmons Computing Institute em Berkeley, Califórnia. “Não é uma declaração sobre o mundo real”.
Agora a Novo papel Dois criptografia definiram o caminho para a criptografia quântica sem essas suposições estranhas. “Este artigo diz que, se certas outras especulações forem verdadeiras, a criptografia quântica deve existir”, disse Ma.
Castelo no céu
A criptografia moderna pode ser considerada uma torre com três partes importantes. A primeira parte é feita com problemas matemáticos difíceis, nas profundezas da torre. A torre em si é a segunda parte. Você pode encontrar protocolos de criptografia específicos que permitem enviar mensagens privadas, assinar documentos digitais e votar secretamente.
Enquanto isso, consertar essas aplicações diárias para a rocha matemática é a base criada com blocos de construção chamados Função unidirecional. Eles são a fonte de assimetria inerente a qualquer esquema de criptografia. “Você pode criptografar uma mensagem, mas não pode descriptografá-la, então é de mão única.” Mark ZandryCrypto da NTT Research.
Na década de 1980, os pesquisadores provaram que a criptografia construída sobre a funcionalidade unidirecional garantiu a segurança para muitas tarefas diferentes. Mas décadas depois, eles ainda não têm certeza de que a rocha é forte o suficiente para apoiá -la. O problema é que o Bedrock é feito com um problema especial e difícil conhecido na arte como um problema de NP. Isso significa que você pode verificar facilmente se a solução candidata está correta. (Por exemplo, dividir os números nesse fator principal é um problema de NP. É difícil fazer para o grande número, mas é fácil verificar.)
Muitos desses problemas parecem inerentemente desafiadores, mas cientistas da computação Eu não pude provar isso. Se alguém descobrir um algoritmo original para resolver rapidamente os problemas mais difíceis do NP, o leito rochoso entrará em colapso e toda a torre entrará em colapso.
Infelizmente, você simplesmente não pode mover sua torre em qualquer outro lugar. As fundações da torre (a função de 1 número) só podem estar sentadas na rocha de problemas de NP.
Construir torres com problemas mais difíceis requer uma nova base que não seja composta por funcionalidade unidirecional. Isso parecia impossível até alguns anos atrás, quando os pesquisadores perceberam que a física quântica era útil.
