Buscar

Criptografia

Prévia do material em texto

Criptografia: cifras clássicas, RSA.
A criptografia é o estudo e prática de técnicas para comunicação segura na presença de terceiros não autorizados. Vamos discutir dois importantes métodos de criptografia: as cifras clássicas e o algoritmo RSA.
### Cifras Clássicas:
As cifras clássicas são métodos de criptografia que foram amplamente utilizados ao longo da história antes do advento da criptografia moderna. Elas envolvem substituir letras do alfabeto por outras letras, números ou símbolos de acordo com uma regra específica.
- **Cifra de César:** É uma das cifras mais simples, em que cada letra do texto original é deslocada por um número fixo de posições no alfabeto.
 - Exemplo: Com um deslocamento de 3 posições, "ABC" se torna "DEF".
- **Cifra de Vigenère:** Utiliza uma palavra-chave para determinar o deslocamento de cada letra do texto original, tornando-a mais segura do que a Cifra de César.
 - Exemplo: Com a palavra-chave "KEY", a cifra de Vigenère usa um padrão de deslocamento para cada letra da mensagem.
### Algoritmo RSA:
O RSA (Rivest-Shamir-Adleman) é um dos algoritmos de criptografia assimétrica mais amplamente utilizados na atualidade. Ele se baseia na dificuldade de fatorar o produto de dois números primos grandes para garantir a segurança da comunicação.
- **Chave Pública e Privada:**
 - Cada usuário possui um par de chaves: uma chave pública (conhecida por todos) e uma chave privada (mantida em segredo).
 - A chave pública é usada para criptografar mensagens, enquanto a chave privada é usada para decifrar as mensagens criptografadas.
- **Processo de Criptografia e Decifragem:**
 1. **Geração de Chaves:**
 - Seleciona-se dois números primos grandes \( p \) e \( q \), e calcula-se o produto \( n = p \times q \).
 - Calcula-se a função totiente de Euler \( \phi(n) = (p-1) \times (q-1) \).
 - Seleciona-se um número \( e \) que seja coprimo com \( \phi(n) \), e calcula-se a chave pública \( (e, n) \).
 - Calcula-se o inverso modular de \( e \) módulo \( \phi(n) \), obtendo assim a chave privada \( (d, n) \).
 2. **Criptografia:**
 - Para criptografar uma mensagem \( M \), utiliza-se a chave pública \( (e, n) \) para calcular \( C \equiv M^e \pmod{n} \).
 3. **Decifragem:**
 - Para decifrar a mensagem criptografada \( C \), utiliza-se a chave privada \( (d, n) \) para calcular \( M \equiv C^d \pmod{n} \).
- **Segurança:**
 - A segurança do RSA está baseada na dificuldade computacional de fatorar o produto de dois números primos grandes.
### Importância na Segurança da Informação:
- **Comunicação Segura:** O RSA é amplamente utilizado em sistemas de comunicação segura, como SSL/TLS em transações online e em emails criptografados.
- **Segurança de Dados:** Garante a confidencialidade das informações transmitidas entre usuários, protegendo contra ataques de interceptação.
- **Assinaturas Digitais:** Além da criptografia, o RSA é utilizado para autenticar a origem e integridade de mensagens por meio de assinaturas digitais.
Os métodos de criptografia, como as cifras clássicas e o algoritmo RSA, desempenham um papel crucial na segurança da informação e na proteção de dados sensíveis em comunicações digitais e transações online.

Continue navegando