RSA

Best Public Cryptanalysis

Alunos : Silvana Trindade e Maurcio A. Cinelli
Geral
Autor : Ron Rivest, Adi Shamir and Leonard Adleman .
Data : 1977
Certificao : PKCS#1, ANSI X9.31, IEEE 1363
Tamanhos das chaves : 1.024 to 4,096 bit typical
Sistema de Chave Simtrica
utiliza um par de chaves:
A chave pblica distribuda livremente para todos os
correspondentes via e-mail ou outras formas;
chave privada deve ser conhecida apenas pelo seu
dono.
Sistema de Chave Simtrica
Num algoritmo de criptografia assimtrica, uma
mensagem cifrada com a chave pblica pode
somente ser decifrada pela sua chave privada
correspondente.
Algoritmo
Algoritmos de criptografia E e de descriptografia D devem
atender aos seguintes requisitos:
1 . D(E(P)) = P.
2 . extremamente difcil deduzir D a partir de E.
3 . E no pode ser decifrado por um ataque de texto simples
escolhido.
Algoritmo
1. Alice cria seu par de chaves (uma pblica e outra privada) e
envia sua chave pblica para todos, inclusive Bob;
2. Bob escreve sua mensagem para Alice. Aps escrita, Bob faz
a cifragem do texto final com a chave pblica de Alice,
gerando um texto criptografado;
3. Alice recebe o texto criptografado de Bob e faz a decifragem
utilizando a sua chave privada.
Objetivo
Histricamente, o problema da distribuio de chaves sempre foi
o elo mais fraco da maioria dos sistemas de criptografia.
Independente de quanto um sistema de criptografia fosse bom e
confivel, se um intruso conseguisse roubar a chave, o sistema
acabava se tornando intil.
Objetivo
Criptlogos decidiram que as chaves de criptografia
e descriptografia deveriam ser protegidas contra
roubo, mas tinham de ser distribudas.
Problema
Lento demais para codificar grande volume de
dados.
Processo de Busca
1. String de Busca;
2. Classificar pelo Ttulo;
3. Classificar pelo Abstract;
4. Classificar pela Introduo;
5. Ler artigo por completo .
String de Busca
1. Criar string a partir dos conhecimentos do grupo;
2. String: "network" and "cryptography" and "rsa"
and "performance" ;
3. Buscar Artigos .
Armazenando Informao
Criamos uma tabela das sequncias de etapas, onde
a cada etapa classificamos os artigos com as
seguintes cores: verde, laranja e vermelho, nesta
ordem foi seguido a sequncia de prioridade para
leitura completa.
Classificar pelo Ttulo
A string de busca foi fundamental, a partir dela
classificamos o ttulo, dando maior importncia
palavra RSA.
Classificar pelo Abstract
Leitura de todos os resumos, para analisar o assunto
apresentado, caso fosse relevante classificava-se
para prxima etapa, caso contrrio, no passava.
Classificar pela Introduo
Para ter certeza que o artigo segue a linha de
pesquisa, fizemos a leitura da introduo dos artigos
que passaram pela classificao do Abstract.
Onde Estamos ?
Introduo o que buscamos com ela :
Objetivo;
Gap;
Resultados;
Referncias;
Armazenar no Mendeley.
Prxima Etapa
Ler artigos selecionados a partir da introduo;
Verificar referncias obtidas na introduo
principalmente;
Conferncias em relao ao RSA.
Agradecemos sua Ateno.