Usuário(a):Licahcarvalho/Protocolo de criptografia quântica

Origem: Wikipédia, a enciclopédia livre.

BB84 [1] [2] é um modelo de distribuição de chaves quânticas desenvolvido por Charles Bennett e Gilles Brassard em 1984. É o primeiro protocolo de criptografia quântica. [3] O protocolo é comprovadamente seguro , baseado na propriedade quântica de que o ganho de informação só é possível se houver um canal clássico público autenticado e baseado também no fato de que haverá perturbação o sinal caso os dois estados que um está tentando distinguir não forem ortogonais (veja o teorema de não-clonagem ). [4] Geralmente, é explicado como um método de comunicação segura de uma chave privada de uma parte para outra para uso na criptografia de senha de uso único (one time pad). [5]

Descrição[editar | editar código-fonte]

No protocolo BB84, Alice deseja enviar uma chave privada para Bob. Ela começa com duas sequências de bits, Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>a} </mi></mstyle></mrow> </math> </img> e Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>b} </mi></mstyle></mrow> </math> </img> , cada Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>n} </mi></mstyle></mrow> </math>uma com comprimento </img> . Ela, então, codifica essas duas sequências como um produto tensorial de Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>n} </mi></mstyle></mrow> </math> </img> qubits :

Neste produto, </img> e Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><msub><mi> <math>b_i} </mi><mrow class="MJX-TeXAtom-ORD"><mi> </mi></mrow></msub></mstyle></mrow> </math> </img> são os Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>i} </mi></mstyle></mrow> </math> </img> -ésimos bits de Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>a} </mi></mstyle></mrow> </math> </img> e Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>b} </mi></mstyle></mrow> </math> </img> respectivamente. Juntos, Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><msub><mi> <math>a_ib_i} </mi><mrow class="MJX-TeXAtom-ORD"><mi> </mi></mrow></msub><msub><mi> </mi><mrow class="MJX-TeXAtom-ORD"><mi> </mi></mrow></msub></mstyle></mrow> </math> </img> nos dão um índice nos quatro estados qubits seguintes:

Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> <math>|\psi_{00}\rangle = |0\rangle,} </mo></mrow><msub><mi> </mi><mrow class="MJX-TeXAtom-ORD"><mn> </mn></mrow></msub><mo fence="false" stretchy="false"> </mo><mo> </mo><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><mn> </mn><mo fence="false" stretchy="false"> </mo><mo> </mo></mstyle></mrow> </math> </img>
Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> <math>|\psi_{10}\rangle = |1\rangle,} </mo></mrow><msub><mi> </mi><mrow class="MJX-TeXAtom-ORD"><mn> </mn></mrow></msub><mo fence="false" stretchy="false"> </mo><mo> </mo><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><mn> </mn><mo fence="false" stretchy="false"> </mo><mo> </mo></mstyle></mrow> </math> </img>
Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> <math>|\psi_{01}\rangle = |+\rangle = \frac{1}{\sqrt{2}}|0\rangle + \frac{1}{\sqrt{2}}|1\rangle,} </mo></mrow><msub><mi> </mi><mrow class="MJX-TeXAtom-ORD"><mn> </mn></mrow></msub><mo fence="false" stretchy="false"> </mo><mo> </mo><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><mo> </mo><mo fence="false" stretchy="false"> </mo><mo> </mo><mrow class="MJX-TeXAtom-ORD"><mfrac><mn> </mn><msqrt><mn> </mn></msqrt></mfrac></mrow><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><mn> </mn><mo fence="false" stretchy="false"> </mo><mo> </mo><mrow class="MJX-TeXAtom-ORD"><mfrac><mn> </mn><msqrt><mn> </mn></msqrt></mfrac></mrow><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><mn> </mn><mo fence="false" stretchy="false"> </mo><mo> </mo></mstyle></mrow> </math> </img>
<mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><msub><mi> </mi><mrow class="MJX-TeXAtom-ORD"><mn> </mn></mrow></msub><mo fence="false" stretchy="false"> </mo><mo> </mo><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><mo> </mo><mo fence="false" stretchy="false"> </mo><mo> </mo><mrow class="MJX-TeXAtom-ORD"><mfrac><mn> </mn><msqrt><mn> </mn></msqrt></mfrac></mrow><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><mn> </mn><mo fence="false" stretchy="false"> </mo><mo> </mo><mrow class="MJX-TeXAtom-ORD"><mfrac><mn> </mn><msqrt><mn> </mn></msqrt></mfrac></mrow><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><mn> </mn><mo fence="false" stretchy="false"> </mo><mo> </mo></mstyle></mrow> </img>

Observe que o bit Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><msub><mi> <math>b_i} </mi><mrow class="MJX-TeXAtom-ORD"><mi> </mi></mrow></msub></mstyle></mrow> </math> </img> é o que decide em qual a base Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><msub><mi> <math>a_i} </mi><mrow class="MJX-TeXAtom-ORD"><mi> </mi></mrow></msub></mstyle></mrow> </math> </img> está codificada, tanto na base computacional ou na base de Hadamard. Os bits quânticos estão agora em estados que não são mutuamente ortogonais e, portanto, é impossível distingui-los com certeza sem conhecer Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>b} </mi></mstyle></mrow> </math> </img> .

Alice envia Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> <math>|\psi\rangle} </mo></mrow><mi> </mi><mo fence="false" stretchy="false"> </mo></mstyle></mrow> </math> </img> sobre um canal quântico público e autenticado Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mrow class="MJX-TeXAtom-ORD"><mrow class="MJX-TeXAtom-ORD"><mi class="MJX-tex-caligraphic" mathvariant="script"> <math>\mathcal{E}} </mi></mrow></mrow></mstyle></mrow> </math> </img> para Bob. Bob recebe um estado Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mrow class="MJX-TeXAtom-ORD"><mrow class="MJX-TeXAtom-ORD"><mi class="MJX-tex-caligraphic" mathvariant="script"> <math>\mathcal{E}(\rho) = \mathcal{E}(|\psi\rangle\langle\psi|)} </mi></mrow></mrow><mo stretchy="false"> </mo><mi> </mi><mo stretchy="false"> </mo><mo> </mo><mrow class="MJX-TeXAtom-ORD"><mrow class="MJX-TeXAtom-ORD"><mi class="MJX-tex-caligraphic" mathvariant="script"> </mi></mrow></mrow><mo stretchy="false"> </mo><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><mi> </mi><mo fence="false" stretchy="false"> </mo><mo fence="false" stretchy="false"> </mo><mi> </mi><mrow class="MJX-TeXAtom-ORD"><mo stretchy="false"> </mo></mrow><mo stretchy="false"> </mo></mstyle></mrow> </math> </img> , Onde Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mrow class="MJX-TeXAtom-ORD"><mrow class="MJX-TeXAtom-ORD"><mi class="MJX-tex-caligraphic" mathvariant="script"> <math>\mathcal{E}} </mi></mrow></mrow></mstyle></mrow> </math> </img> representa tanto os efeitos do ruído no canal quanto a interceptação de um terceiro que chamaremos de Eve.

Depois que Bob recebe a sequência de qubits, todas as três partes, Alice, Bob e Eve, têm seus próprios estados. No entanto, uma vez que só Alice sabe Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>b} </mi></mstyle></mrow> </math> </img> , é praticamente impossível para Bob ou Eve distinguir os estados dos qubits.

Além disso, depois de Bob ter recebido os qubits, sabemos se Eve tentou ou não obter uma cópia dos qubits que Alice mandou para Bob. Isso se dá devido ao teorema da não-clonagem. De acordo com esse teorema, se Eve não tentou ter uma cópia dos qubits, nada ocorreu, mas caso tenha tentado realizar medições, há o risco de um determinado qubit ter seu estado perturbado com probabilidade de ½ (Eve tentou adivinhar a base errada).

Bob continua a gerar uma sequência de bits aleatórios Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><msup><mi> <math>b'} </mi><mo> </mo></msup></mstyle></mrow> </math> </img> do mesmo comprimento que Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>b} </mi></mstyle></mrow> </math> </img> e depois mede a sequênciaFalhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><msup><mi> <math>a'} </mi><mo> </mo></msup></mstyle></mrow> </math> </img> que ele recebeu de Alice . Depois disso, Bob anuncia publicamente que recebeu a transmissão de Alice. Alice então sabe que agora ela pode anunciar com segurança Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>b} </mi></mstyle></mrow> </math> </img> . Bob se comunica através de um canal público com Alice para determinar quais Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><msub><mi> <math>b_i} </mi><mrow class="MJX-TeXAtom-ORD"><mi> </mi></mrow></msub></mstyle></mrow> </math> </img> e Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><msubsup><mi> <math>b'_i} </mi><mrow class="MJX-TeXAtom-ORD"><mi> </mi></mrow><mo> </mo></msubsup></mstyle></mrow> </math> </img> diferem. Alice e Bob agora descartam os qubits em Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>a} </mi></mstyle></mrow> </math> </img> e Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><msup><mi> <math>a'} </mi><mo> </mo></msup></mstyle></mrow> </math> </img> onde Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>b} </mi></mstyle></mrow> </math> </img> e Falhou a verificação gramatical (SVG (MathML pode ser ativado através de uma extensão do ''browser''): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "http://localhost:6011/pt.wikipedia.org/v1/":): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><msup><mi> <math>b'} </mi><mo> </mo></msup></mstyle></mrow> </math> </img> não formam uma combinação.

Dos </img> restantes, onde Alice e Bob mediram na mesma base, Alice escolhe aleatoriamente Falhou a verificação gramatical (erro de sintaxe): {\displaystyle <mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi> <math>k/2} </mi><mrow class="MJX-TeXAtom-ORD"><mo> </mo></mrow><mn> </mn></mstyle></mrow> </math> </img> bits e divulga suas escolhas sobre o canal público. Alice e Bob anunciam esses bits publicamente e fazem um teste para ver se um número aceitável deles coincide. Se essa verificação for aprovada, Alice e Bob usarão as técnicas de reconciliação de informações e ampliação de privacidade para criar um certo número de chaves secretas compartilhadas. Caso contrário, eles cancelam e recomeçam.

Implementação prática[editar | editar código-fonte]

Uma implementação prática consiste na transmissão de polarizações lineares de 0 °, 90 °, 45 ° e 135 ° por Alice utilizando fibra óptica . Isso é possível por mistura de polarização ou modulação de polarização.

No final do recebimento, as quatro polarizações geralmente aparecem alteradas, devido à birrefringência da fibra. Antes de serem analisadas por Bob, elas devem ser transformadas de volta no sistema de coordenadas original por um controlador de polarização adequado. Aqui, não apenas uma polarização arbitrária deve ser transformada em uma desejada (0°), mas também a mudança de fase entre esta polarização (0°) e sua ortogonal (90°) deve ser controlada. Tal controlador de polarização deve ter três graus de liberdade . Uma implementação com uma velocidade de rastreamento de 20 krad/s na esfera de Poincaré é descrita em [6] [7] . Desta forma, todo o espaço de Stokes normalizado é estabilizado, ou seja, a rotação da esfera de Poincaré pela birrefringência da fibra é desfeita.

Veja também[editar | editar código-fonte]

Referências[editar | editar código-fonte]

  1. CH Bennett e G. Brassard.
  2. «Quantum cryptography: Public key distribution and coin tossing». Theoretical Computer Science. Theoretical Aspects of Quantum Cryptography – celebrating 30 years of BB84. 560, Part 1. doi:10.1016/j.tcs.2014.05.025 
  3. «Security of two quantum cryptography protocols using the same four qubit states». Physical Review A. 72. Bibcode:2005PhRvA..72c2301B. arXiv:quant-ph/0505035Acessível livremente. doi:10.1103/PhysRevA.72.032301 
  4. «The security of practical quantum key distribution». Rev. Mod. Phys. 81. arXiv:0802.4155Acessível livremente. doi:10.1103/RevModPhys.81.1301 
  5. Computação Quântica e Informação Quântica , Michael Nielsen e Isaac Chuang, Cambridge University Press 2000
  6. «20 krad/s Endless Optical Polarisation and Phase Control». Electronics Letters. 49. doi:10.1049/el.2013.0485 
  7. B. Koch, R. Noé, V. Mirvoda, D. Sandel, First Polarisation Optical Endless e Phase Tracker, Proc.

[[Categoria:Computação quântica]] [[Categoria:Algoritmos de criptografia]] [[Categoria:Protocolos de criptografia quântica]] [[Categoria:!Páginas com traduções não revistas]]