ISUTC INSTITUTO SUPERIOR DE

TRANSPORTES E
COMUNICAÇÕES
Discentes:
Chelton Mabulambe
Belmiro Novela
Heris Mandlaze
Nassir Maxaieie
José Freire
18-03-2023
ALGORITMO DE CRIPTOGRÁFIA
ASSIMÉTRICA
CONTEÚDOS

 Algoritmo RSA

 Algoritmo Diffie–Hellman

 Funcionamento

 Exemplos

 Aplicações
OBJECTIVOS

 Apresentar de forma detalhada os conceitos sobre os algoritmos de

criptografia RSA e Diffie-Hellman.

 Definir os conceitos de algoritmos RSA e Diffie-Hellman.

 Determinar o funcionamento de cada um dos algoritmos.

INTRODUÇÃO

A troca de informações, quase sempre, necessita de ambientes que garantam sua

segurança contra acesso não autorizado. Todavia, é complicado haver partilha de

informação cifrada sem que haja troca de chaves. É um facto que os algoritmos

de chave simétrica são rápidos e até certo ponto seguros, no entanto a troca de

chaves continua sendo um problema a desejar, surge então a necessidade de

haver uma chave privada durante a troca de chaves, que garanta que não se

quebre a confidencialidade e integridade da mensagem partilhada.

INTRODUÇÃO

Neste trabalho apresentar-se-á um estudo sobre os algoritmos de Diffie Hellman

e RSA, concretamente: seu conceito, funcionamento, implementação, exemplo

prático e algumas aplicações.

ALGORITMO RSA
ALGORITMO RSA
É um dos primeiros sistemas de criptografia de chave pública e é amplamente
utilizado para transmissão segura de dados. Neste sistema de criptografia, a
chave de encriptação é pública e é diferente da chave de desencriptação que é
secreta ou privada.
Foi também o primeiro algoritmo a possibilitar criptografia e assinatura digital, e
uma das grandes inovações em criptografia de chave pública.
ALGORITMO RSA
É baseada na dificuldade prática da factorização do produto de dois números
primos grandes. Os números primos devem ser mantidos secretos
Um utilizador do algoritmo RSA cria e publica uma chave pública baseada em
dois números primos grandes, junto com um valor auxiliar. Os números primos
devem ser mantidos secretos.
FUNCIONAMENTO
 
FUNCIONAMENTO
 
ENCRIPTAÇÃO DA MENSAGEM
 
DESENCRIPTAÇÃO DA MENSAGEM
 
TABELA DE TRANSFORMAÇÃO DE
LETRAS EM NÚMEROS
A = 10 H = 17 O = 24 V = 31
B = 11 I = 18 P = 25 W = 32
C = 12 J = 19 Q = 26 X = 33
D = 13 K = 20 R = 27 Y = 34
E = 14 L = 21 S = 28 Z = 35
F = 15 M = 22 T = 29  
G = 16 N = 23 U = 30  
EXEMPLO
 
EXEMPLO
 
EXEMPLO
 
APLICAÇÕES

Por se tratar de uma criptografia muito eficiente, é possível utilizá-la hoje,

directamente na internet, como no caso de:

 E-mail, E-commerce e outros recursos.

 A assinatura digital, por exemplo, garante que o documento é uma cópia

verdadeira e legítima do original, além de assegurar sua autoria.

ALGORITMO
DIFFIE–HELLMAN
ALGORITMO DIFFIE–HELLMAN

É uma criptografia assimétrica que realiza a troca de chaves de maneira segura

em canal público. Tradicionalmente, uma comunicação criptografada segura

entre duas partes exige troca de chaves a priori por algum meio físico seguro. O

método da troca de chaves de Diffie-Hellman permite que duas partes que não

possuem conhecimento prévio uma da outra partilhem uma chave secreta sob um

canal de comunicação inseguro.

ACORDO DE CHAVES

É um conceito indispensável ao falar do algoritmo de Diffie-Hellman, este

propõe que duas ou mais partes possam acordar a respeito de um segredo em

comum, não sendo necessário o armazenamento desse segredo por nenhuma das

partes. Propõe ainda que ambas as partes possam gerar o segredo partilhado

apenas utilizando um par de chaves correspondentes.

FUNCIONAMENTO

 Inicialmente um emissor e um receptor escolhem dois números (i e p)

em comum, sendo um deles primo e outro um inteiro qualquer e eles

partilham esses dois números entre si, e estes números escolhidos

podem ser observados por um terceiro interessado na comunicação

entre os dois.

 O passo seguinte é a escolha de um número secreto que cada um (x e y),

irá armazenar e que não é partilhada com ninguém.

FUNCIONAMENTO
 
FUNCIONAMENTO
 
EXEMPLO
Imagine que o Jorge e a Maria queiram trocar e-mails secretos de forma segura,
supomos que eles tenham combinado de usar como número gerador (base) p =
47 e como número primo i = 7. Suponha também que o Jorge tenha escolhido
como seu número secreto z = 32 e que a Maria tenha escolhido k = 21 como seu
número secreto. Calcula qual será o valor da chave secreta ou privada usada para
permitir essa troca de e-mails?
EXEMPLO
 
APLICAÇÕES
Muitos protocolos usam o algoritmo Diffie–Hellman para aumentar a segurança
e alguns deles são:

 Secure Shell (SSH).

 Secure Sockets Layer (SSL).

 Infraestrutura de chave pública (PKI).

 Internet Protocol Security (IPSec).

CONCLUSÃO
Ao tentar implementar o algoritmo de Diffie-Hellman, podemos constatar que
esta técnica é extremamente eficaz para gerar chaves assimétricas que viabilizem
a transferência segura de dados em canais de comunicação inseguros (onde
possam existir “hackers”).

E o algoritmo RSA é muito eficaz pois utilizado para transmissão segura de

dados. Pois chegou a mandar por terra todas as tentativas de violar. E utiliza uma
chave de encriptação é pública e é diferente da chave de desencriptação que é
secreta ou privada.
AGRADECIDOS
PELA ATENÇÃO.