CRIPTOGRAFIA CLÁSSICA E QUÂNTICA
Equipe: Joanes MirandaJônatha Lisboa
Larissa LiraLucas Myllenno
Criptografia Clássica •Criptografia (Do Grego Kryptós, “escondido”, e gráphein, “escrita”) é o estudo dos princípios e técnicas pelas quais a informação pode ser transformada da sua forma original para outra ilegível, de forma que possa ser conhecida apenas por seu destinatário.
•É seguro?
Sim , com os sistemas competentes da área. Vale lembrar que o risco está no computador infectado por vírus mal intencionados.
Tabela de combinações
"A criptografia é uma ciência que você pode usar para embaralhar seus dados e dificultar quem
quer acessá-los e ter o conteúdo que você criou. Ela não é totalmente eficaz, é uma probabilidade. Eu posso levar anos para quebrar uma chave ou eu posso acertar na primeira vez. Ela vai criar uma barreira mas ela não é um método 100% eficiente", diz José Matias, diretor de suporte
técnico da McAfee.
Citação de Matias (Diretor da McAfee.)
Modelo de criptografia
Primeiros meios da criptografia
•Antigamente, a cifragem era utilizada na troca de mensagens, principalmente em assuntos ligados à guerra( no intuito de o inimigo não descobrir a estratégia do emissor da mensagem, caso se apoderasse dela).
•Ao amor, entre outras coisas.
O primeiro uso documentado da criptografia
•Em torno do ano 1900 a.c. , no Egito, em forma de Hieróglifos. (Lingua morta)
ENIGMA G
•A Criptografia começou a ganhar força em 1928, quando o exército Alemão construiu o “Enigma G” (Focado na 2º guerra mundial), que aparentava ser uma máquina de escrever.
Modelo da máquina Enigma
Soldados trabalhando
Rotores da máquina Enigma
Fonte: http://pt.wikipedia.org/wiki/Enigma_(m%C3%A1quina)
Combinações frontais
Quantas combinações obtemos nesta máquina (Enigma G) ?
Mais de seistilhões
Simétrica ( Uma única chave) Exemplo: E-mail
Modelo Simétrico
Assimétrica (Duas chaves diferentes)
Exemplo Assimétrico
Criptografia Quântica
* O que é a Criptografia Quântica?* Como ela surgiu?* Quais as motivações?* Como ela funciona?* Quais as vantagens e desvantagens?
“A Criptografia Quântica é um ramo evolutivo da
criptografia tradicional, utilizando princípios da
física quântica para garantir a segurança da informação.”
Fonte: http://www.gta.ufrj.br/grad/08_1/quantica/cap2.html
Definição
• Ideia: (1960) Stephen Wiesner- Artigo não publicado
• Primeiros passos: (1980) Charles Bennett e Gilles Brassard
- Limitações na tecnologia da época
- Armazenamento de sub-partículas polarizadas e emaranhadas
História
• Possibilidade de se realização- Foco transportado para o envio (prático e factível)
- Grande interesse da comunidade científica
• Primeiro experimento: - (1990) IBM, em uma distância de 30 CM.
História
• Impedir futuros problemas na segurança
- Evolução do poder computacional
• Quebra de chaves criptografadas- Algoritmos de Fatoração
Motivações
• Algoritmo de Shor (1994 - Peter Shor)
Motivações
• Segurança incondicional
- Não apresenta falhas e não pode ser quebrado
• Utilização do fóton para a codificação.
Motivações
• Definição:- Menor quantidade de energia extraída da luz.
• Princípio da incerteza (Heisenberg - 1920)- Superposições de estado
• Utilidade na Criptografia Quântica:- Criação de chaves secretas sem nenhum contato.
- Comportamento diferente se houver interferência.
Fóton
Como os fótons se tornam código?
Fóton
Distribuição de chaves Quânticas
• Protocolos de Preparar e Medir
- medir um estado quântico desconhecido irá modificar aquele estado de alguma forma.
• Protocolos baseados em Emaranhamento Quântico
- realizar uma medida em um objeto irá afetar o outro.
• Criado por Charles Bennett e Gilles Brassard em 1984.
• É baseada nas leis da física quântica: estados de polarização de fótons.
• Serve para troca segura de chaves.
• Foi o primeiro protocolo criado para a física quântica.
Protocolo BB84
Funcionamento:
1º etapa: Alice envia qubits para Bob:
• (+): polarização retilínea, 0° ou 90°
• (x): polarização diagonal, 45° ou 135°
• Bob escolhe uma base arbitraria (sendo que ele só obtém a informação se acertar a base). Chama-se raw key ou chave inicial.
• Acerto sem espionagem: 75%
Protocolo BB84
2º etapa: Reconciliação de bases
• Comunicação pública.
• Bob divulga bases sem divulgar resultado da medição.
• Alice informa para Bob qual polarizador usou em cada fóton, mas não diz qual qubit enviou.
• Alice e bob mantém os bits cujas bases corresponderam e formam uma chave sifted key (chave filtrada).
• A chave reduz-se a metade (50%), pois o restante corresponde a resultados aleatórios de Bob.
Protocolo BB84
3º etapa:
• Verifica se houve interceptação da comunicação por Trudy, quando divulgam um subconjunto aleatório da chave e comparam, verificando a taxa de erro
• QBER: Quantum bit error rate – tentativas de captura de informação alteram esse valor
• Caso descoberto intruso, volta ao início do protocolo e refaz a tentativa
• Caso não constatada espionagem, descarta-se os bits utilizados na verificação e continua o protocolo
Protocolo BB84
• Confiabilidadeo Se existir interferência no meio de transmissão,
existirá uma interferência no sinal, que pode ser sentida pelo receptor e que, assim, poderá parar a transmissão.
Vantagem
Desvantagens
• Ataque de Captura e ReenvioCaso o espião tenha poder de interceptar os dados e transmitidos e reenviá-los.
• RuídosA transferência dos fótons pode sofrer interferência devido a ruídos do meio mesmo quando não há espiões passivos.
Desvantagens
• Dificuldades e custoso Montar um computador quântico
• A transmissão de fótons é bastante sensível a erros.
Presente
• A criptografia quântica já foi implementada em diversos laboratórios e em algumas redes de teste feitas por empresas.
• As implementações existentes seguem o modelo de ter LEDs ou lasers como fontes de luz, utilização de filtros e polarizadores de luz para garantir o fluxo de alguns poucos fótons, e detectores no receptor.
• Em relação ao canal quântico, há dois modos diferentes em funcionamento: a transmissão de fótons pelo ar e por fibra ótica.
• A tecnologia disponível não consegue fornecer canais quânticos com comprimentos o suficiente para fazer qualquer tipo de conexão.
Desafios da Criptografia Quântica
1.Desenvolvimento de fontes de um fóton de tamanho reduzido e baixo custo.
2.Desenvolvimento de repetidores quânticos para aumentar o alcance entre os utilizadores de uma rede quântica.
3.Desenvolvimento de novos protocolos de criptografia quântica usando sistemas quânticos de mais de dois estados.
4.Desenvolver protocolos de distribuição de chave pública, autenticação e assinatura digital.
5.Promover a integração da rede quântica com a infra-estrutura atualmente existente.
6.Formar hackers quânticos para testar a segurança dos protocolos.
Disponível em:<http://www.bibl.ita.br/ixencita/artigos/FundDanielNobuo.pdf> Acesso em: 14 de fevereiro de 2014.
Disponível em:<hhttp://www.gta.ufrj.br/grad/08_1/quantica/cap2.html> Acesso em: 14 de fevereiro de 2014.
Disponível em:<http://www.gta.ufrj.br/grad/11_1/quantica/trabalho003.html> Acesso em: 15 de fevereiro de 2014.
Disponível em:<https://sites.google.com/site/kryptosgraphein/criptografiamoderna/criptografiaquantica> Acesso em: 16 de fevereiro de 2014.
Referências
Top Related