25/11/11

Criptografia Quntica - Computa o e Criptografia Quntica

Criptografia Qu ntica
Pgina Inicial 1. Introduo Criptografia C riptografia, criptologia e criptoanlise Tcnicas clssicas C riptografia simtrica C riptografia assimtrica 2. Computao e Criptografia Quntica Mecnica quntica C omputadores qunticos C riptografia quntica Polarizao e emaranhamento 3. Aplicaes Usos da criptografia C riptoanlise quntica Distribuio de chave Esquema de compromisso Transferncia desinformada 4. Vantagens e Desvantagens C onfiabilidade Ataques Dificuldades e custos 5. Consideraes Finais C oncluso Perguntas e Respostas Bibliografia
Ante rior

P or J oo P edro Sc hara Franc es e

Prx im o

2. Computao e Criptografia Quntica

Mecnica quntica
Durante o sculo XX, percebeu-se que a mecnica clssica era incapaz de explicar todos os fenmenos que ocorrem em partculas muito pequenas. Surgiu ento um novo campo de estudo: a mecnica quntica. Em oposio ao determinismo do mundo clssico, a mecnica quntica probabilidades e incertezas. So dois os princpios bsicos da quntica: regida por

A energia quantizada, apresentando-se sempre como mltiplos inteiros de uma constante. Toda partcula tambm tem um comportamento ondulatrio. Segue do segundo ponto o Princpio da Incerteza de Heisenberg. Este princpio permeia as teorias da criptografia quntica, e diz em sua forma mais geral que: x px h / 2 Ou seja, quanto menor for o erro para a medida da posio, maior ser o erro do momento linear (diretamente proporcional velocidade), e vice-versa. Esta uma barreira intransponvel da fsica, e mesmo com o uso de equipamentos mais sofisticados e precisos no possvel contorn-la, pois a prpria medio causa tal erro. O Princpio da Incerteza se apresenta sob vrias formas, sempre relacionando grandezas que so ligadas e tem um erro conjunto associado, por exemplo na dualidade Energia-Tempo e no spin de diferentes direes de partculas.
Veja mais: Introdu o Mecnica Quntica

Computadores qunticos
www.gta.ufrj.br/grad/08_1/quantica/cap2.html 1/4

25/11/11

Criptografia Quntica - Computa o e Criptografia Quntica

O aumento do poder computacional provm principalmente da miniaturizao dos componentes eletrnicos. Entretanto, estamos prximos de atingir os limites fsicos: os transistores no podem diminuir infinitamente, e uma barreira neste processo j prevista para a prxima dcada. Uma das sadas possveis com a computao quntica. Da mesma forma que a mudana da fsica clssica para a mecnica quntica, a passagem da computao tradicional para a computao quntica implica em requerimentos tericos mais complexos, mas traz possibilidades anteriormente impensveis. A computao quntica tambm se baseia em bits, que recebem o nome de bits qunticos, ou qubits. Um bit tradicional assume exclusivamente o valor 0 ou o valor 1. Entretanto, um qubit pode assumir qualquer combinao linear destes valores em termos prticos, ele pode assumir 0, 1 ou ambos. Quando juntamos qubits em um vetor de tamanho n, todas as combinaes lineares dos 2n estados possveis com bits normais passam a ser possveis. Este vetor pode ser ento manipulado, permitindo clculos com vrios estados simultneos. Quando o bit quntico medido, seu valor obrigatoriamente deve ser 0 ou 1 (chamado de e ado p o), e as variaes so perdidas. Alm disso, no se pode copiar um bit quntico sem saber seu valor. Porm, at que a medida seja realizada, todos os estados em um vetor de qubits podem coexistir e, o mais importante, podem ser realizadas operaes sobre este vetor. neste ponto que se encontra a grande vantagem da computao quntica: aumentos lineares em sua capacidade (n qubits) causam um aumento exponencial em seu poder computacional (2n operaes). Uma operao quntica (funo), ao contrrio de uma funo clssica, no pode produzir nem destruir qubits, ento o tamanho da entrada sempre igual ao da sada. Portas (peas de hardware que implementam funes elementares) qunticas tambm so sempre operadores unrios. As portas qunticas implementam operaes bastante incomuns, como o Not Controlado. Devido entrada (vetor de qubits) de um computador quntico ser uma combinao linear de estados superpostos, e o estado puro ser determinado apenas quando se realiza a medio sobre a sada do sistema, o resultado tambm probabilstico: pode-se obter um resultado indesejado (para uma entrada indesejada) e ter que se repetir o clculo.
www.gta.ufrj.br/grad/08_1/quantica/cap2.html 2/4

25/11/11

Criptografia Quntica - Computa o e Criptografia Quntica

Veja mais: Conceitos matemticos da computa o quntica

Criptografia quntica
A criptografia quntica um ramo evolutivo da criptografia tradicional, utilizando princpios da fsica quntica para garantir a segurana da informao. importante notar que no h uma relao entre computao quntica e criptografia quntica, exceto pelo fato de ambas usarem a fsica quntica como base. O surgimento da criptografia quntica se deu no final da dcada de 1960, com um artigo de Stephen Wiesner que no chegou a ser publicado. Os primeiros passos reais na rea ocorreram na dcada de 1980 por Charles Bennett e Gilles Brassard, que aplicaram conceitos de criptografia de chave p blica e geraram uma srie de artigos. Entretanto, as aplicaes sugeridas eram totalmente incapazes de serem realizadas com a tecnologia da era, pois requeriam o armazenamento de subpartculas polarizadas ou emaranhadas por dias, algo pouco realista. Apenas quando o foco foi transportado para o envio (e no armazenamento) de ftons que se obteve sucesso e a criptografia quntica tornou-se algo prtico e factvel, despertando grande interesse da comunidade cientfica. As aplicaes relacionadas ao envio de bits qunticos so as mais estudadas atualmente, sendo a principal delas a distribuio de chaves, na qual se utilizam tcnicas de comunicao e princpios de fsica quntica para trocar uma chave (cadeia de bits) entre dois pares sem conhecimento compartilhado prvio. Outras aplicaes de relativo destaque so o esquema de compromisso distncia e a transferncia desinformada.

Polariza o e emaranhamento
Ftons possuem uma caracterstica chamada de polarizao, que representa a direo espacial na qual o pulso eletromagntico do fton vibra; este um plano perpendicular ao plano da direo do movimento (propagao da onda) do fton. Eles podem ser polarizados em uma dentre trs direes: linear, circular e elptico. O fton pode estar polarizado em um dos sentidos de uma direo. possvel medir a polarizao de um fton apenas em uma direo; quando isto feito, a polarizao das outras direes, que antes era aleatria, fica determinada, devido interferncia que o aparelho de
www.gta.ufrj.br/grad/08_1/quantica/cap2.html 3/4

25/11/11

Criptografia Quntica - Computa o e Criptografia Quntica

medio exerce sobre o fton. Por isso, caso seja feita uma medio utilizando uma base diferente da qual o fton foi polarizado, no se deixar de obter um resultado, mas este ser um valor intil, pois provm de uma escolha aleatria da natureza e nada tem a ver com a polarizao inicial do fton. Feixes de ftons so ditos coerentes quando todos os ftons tm a mesma polarizao. possvel gerar feixes coerentes a partir de um feixe desordenado passando este por um filtro polaride, que modifica a polarizao de alguns dos ftons que por ele passam igualando sua (com maior chance quanto menor for a diferena angular entre as polarizaes) e interrompe a passagem dos ftons restantes; ftons j polarizados na mesma direo do filtro sempre passam, e ftons polarizados perpendicularmente so sempre bloqueados. Outra caracterstica da fsica quntica de especial interesse para a criptografia o emaranhamento quntico, uma ligao entre dois objetos que faz com que estes dividam propriedades mesmo distncia. Como conseqncia, supondo dois ftons emaranhados, representando qubits, a observao de um destes implicaria na modificao irremedivel do segundo. A superposio quntica e os estados qunticos tambm so princpios utilizados na criptografia quntica.
Veja mais: Polariza o clssica X quntica Ante rior Topo Prx im o

Unive rsidade Fe de ral do R io de Jane iro Enge nharia de C om putao e Inform ao

ltim a atualizao: 03/06/2008 XHTML 1.0 Transitional vlido. Me lhor visto e m Fire fox 2+ ou IE 7+.

www.gta.ufrj.br/grad/08_1/quantica/cap2.html

4/4