Pós-graduação
  1. Introdução à análise real  1.1. Teoria dos conjuntos e lógica em análise real  1.1.1. Conjuntos e operações na teoria dos conjuntos e lógica em análise real  1.1.2. Relações e funções  1.1.3. Lógica e quantificadores  1.1.4. Cardinalidade dos conjuntos  1.2. Espaço métrico  1.2.1. Introdução aos conjuntos abertos e fechados em espaços métricos  1.2.2. Convergência de sequências em um espaço métrico  1.2.3. Função contínua em um espaço métrico  1.2.4. Compacidade e completude em espaços métricos na análise real  1.3. Sequências e séries  1.3.1. Convergência de sequências  1.3.2. Séries infinitas  1.3.3. Convergência uniforme  1.3.4. Séries de potências  1.4. Discriminação  1.4.1. Teorema do valor médio  1.4.2. Série de Taylor  1.4.3. Funções de várias variáveis  1.4.4. Derivada parcial  1.5. Integração  1.5.1. Integração de Riemann e Lebesgue  1.5.2. Integrais impróprias  1.5.3. Teoria da Medida: uma ferramenta fundamental na integração  1.5.4. Teorema de Fubini  1.6. Análise funcional  1.6.1. Compreendendo espaços de Banach  1.6.2. Espaços de Hilbert  1.6.3. Operadores em espaços  1.6.4. Teoria Espectral
  2. Álgebra Abstrata  2.1. Compreendendo grupos na álgebra abstrata  2.1.1. Definições e exemplos de grupos na álgebra abstrata  2.1.2. Homomorfismos de grupos  2.1.3. Introdução aos subgrupos normais  2.1.4. Teorema de Sylow  2.2. Anéis e campos  2.2.1. Ideais e anéis quocientes  2.2.2. Extensões de campos  2.2.3. Teoria de Galois  2.2.4. Anéis de polinômios  2.3. Introdução aos módulos em álgebra abstrata  2.3.1. Homomorfismo de Módulos  2.3.2. Módulos livres  2.3.3. Introdução aos produtos tensoriais  2.3.4. Sequência exata em módulos  2.4. Álgebra linear  2.4.1. Espaço vetorial  2.4.2. Autovalores e autovetores  2.4.3. Espaço de produto interno  2.4.4. Diagonalização
  3. Topologia  3.1. Topologia Geral  3.1.1. Conjuntos abertos e fechados  3.1.2. Compacidade e conexidade  3.1.3. Mapas contínuos  3.1.4. Axioma de separação  3.2. Topologia algébrica  3.2.1. Compreendendo grupos fundamentais em topologia algébrica  3.2.2. Homotopia e homologia  3.2.3. Complexo simplicial  3.2.4. Sequências exatas em homologia  3.3. Topologia Diferencial  3.3.1. Compreendendo variedades na topologia diferencial  3.3.2. Funções Suaves  3.3.3. Espaço tangente e cotangente  3.3.4. Feixes vetoriais
  4. Equações diferenciais  4.1. Equação diferencial ordinária  4.1.1. Equações de primeira ordem  4.1.2. Equações lineares de segunda ordem  4.1.3. Sistemas de equações diferenciais  4.1.4. Análise de estabilidade em equações diferenciais ordinárias  4.2. Equações diferenciais parciais  4.2.1. Classificação de PDE  4.2.2. Compreendendo séries de Fourier em equações diferenciais parciais  4.2.3. Introdução às funções de Green  4.2.4. Método de caracterização  4.3. Sistemas dinâmicos em equações diferenciais  4.3.1. Teoria da Sustentabilidade  4.3.2. Ciclos limite em sistemas dinâmicos  4.3.3. Teoria do caos  4.3.4. Teoria da bifurcação
  5. Probabilidade e estatística  5.1. Teoria da probabilidade  5.1.1. Variáveis aleatórias  5.1.2. Distribuições de probabilidade  5.1.3. Lei dos grandes números  5.1.4. Teorema Central do Limite  5.2. Inferência estatística  5.2.1. Teste de hipótese  5.2.2. Intervalo de confiança  5.2.3. Métodos bayesianos  5.2.4. Estimativa de máxima verossimilhança  5.3. Processos estocásticos  5.3.1. Cadeias de Markov  5.3.2. Movimento Browniano  5.3.3. Compreendendo os processos de Poisson  5.3.4. Martingales: Um estudo abrangente em probabilidade e estatística
  6. Análise numérica  6.1. Soluções numéricas de equações  6.1.1. Descoberta original  6.1.2. Métodos iterativos  6.1.3. Análise de convergência  6.1.4. Limites de erro em soluções numéricas de equações  6.2. Álgebra linear numérica  6.2.1. Fatoração de matrizes  6.2.2. Cálculo de autovalores  6.2.3. Matrizes esparsas  6.2.4. Técnicas de pré-condicionamento  6.3. Integração e diferenciação numéricas  6.3.1. Métodos de quadratura  6.3.2. Introdução às diferenças finitas  6.3.3. Análise de erro na integração e diferenciação numérica  6.3.4. Métodos adaptativos em integração e diferenciação numérica
  7. Análise complexa  7.1. Números complexos  7.1.1. Forma polar  7.1.2. Conjugados Complexos  7.1.3. Forma exponencial de números complexos  7.1.4. Raízes da unidade  7.2. Funções analíticas  7.2.1. Equações de Cauchy–Riemann  7.2.2. Séries de potências  7.2.3. Mapeamento conforme  7.2.4. Funções harmônicas  7.3. Integração no plano complexo  7.3.1. Teorema de Cauchy  7.3.2. Teorema do resíduo  7.3.3. Integração de contorno  7.3.4. Transformadas integrais
  8. Lógica Matemática e Fundamentos  8.1. Lógica proposicional  8.1.1. Tabelas de verdade  8.1.2. Equivalência lógica na lógica proposicional  8.1.3. Técnicas de prova em lógica proposicional  8.1.4. Solução na lógica proposicional  8.2. Lógica de predicados  8.2.1. Quantificadores na lógica de predicados  8.2.2. Sistemas formais na lógica de predicados  8.2.3. Completude e correção  8.2.4. Teoria dos modelos  8.3. Teoria dos conjuntos  8.3.1. Cardinalidade e ordinalidade  8.3.2. Sistemas axiomáticos  8.3.3. Compreendendo a teoria dos conjuntos de Zermelo-Fraenkel  8.3.4. Forças na teoria dos conjuntos
  9. Personalização  9.1. Programação linear  9.1.1. Método simplex  9.1.2. Dualidade na programação linear  9.1.3. Análise de sensibilidade em programação linear  9.1.4. Métodos de ponto interior  9.2. Programação não linear  9.2.1. Descida do Gradiente  9.2.2. Múltiplos de Lagrange  9.2.3. Otimização convexa  9.2.4. Programação quadrática  9.3. Otimização Combinatória  9.3.1. Algoritmos de grafos  9.3.2. Programação inteira  9.3.3. Fluxo de Rede  9.3.4. Algoritmos de aproximação
  10. Matemática discreta  10.1. Teoria dos grafos  10.1.1. Representação de grafos  10.1.2. Planicidade e cor  10.1.3. Algoritmo de caminho mais curto  10.1.4. Fluxo de rede  10.2. Companheirismo  10.2.1. Percmutações e combinações  10.2.2. Função geradora  10.2.3. Relação de recorrência  10.2.4. Compreendendo o Princípio da Inclusão-Exclusão  10.3. Criptografia  10.3.1. Aplicações da teoria dos números na criptografia  10.3.2. Criptografia Simétrica e Assimétrica  10.3.3. RSA e criptografia de curva elíptica  10.3.4. Criptografia pós-quântica

Pós-graduação → Matemática discreta → Criptografia ↓


Criptografia Simétrica e Assimétrica


A criptografia é um aspecto importante da segurança computacional, projetada para proteger informações convertendo-as em um formato seguro, criptografando dados para que possam ser lidos apenas por quem possui a chave de descriptografia correta. Existem dois principais tipos de algoritmos de criptografia – criptografia simétrica e criptografia assimétrica. Ambos têm suas próprias funções específicas e casos de uso, métodos e tecnicalidades, que analisaremos em detalhes.

Criptografia simétrica

A criptografia simétrica, também conhecida como criptografia de chave secreta, envolve o uso de uma única chave tanto para criptografar quanto para descriptografar. Esta única chave deve ser compartilhada entre as partes que desejam trocar dados criptografados. É a forma mais antiga e comum de criptografia. Alguns algoritmos de criptografia simétrica populares incluem o Data Encryption Standard (DES), o Advanced Encryption Standard (AES) e o Blowfish.

Como funciona a criptografia simétrica

Na criptografia simétrica, tanto o remetente quanto o destinatário compartilham uma chave, que usam para criptografar e descriptografar mensagens. O processo pode ser resumido da seguinte forma:

Passo 1: Escolher uma chave secreta. Passo 2: Usar a chave para criptografar a mensagem em texto cifrado. Passo 3: Enviar o texto cifrado ao destinatário. Passo 4: O destinatário usa a mesma chave secreta para descriptografar o texto cifrado de volta à mensagem original.

Exemplo de criptografia simétrica

Vamos considerar um exemplo simples de criptografia simétrica:

  • Mensagem original: "HELLO"
  • Chave secreta: "K"
  • Mensagem criptografada: Transformar cada letra movendo 'K' posições no alfabeto.

Para simplificar, vamos assumir um método básico de cifra de César. Se 'K' refere-se a um deslocamento de 3 posições, então:

H -> KE -> HL -> OL -> OO -> R

O texto cifrado torna-se: "KHOOR".

O destinatário, que sabe que a chave é 3, pode converter essa alteração de volta para "hello".

Vantagens e limitações da criptografia simétrica

Benefício

  • Eficiência: A criptografia simétrica é mais rápida do que a criptografia assimétrica e requer menos poder computacional.
  • Simplicidade: O uso de uma única chave simplifica o processo, ajudando em uma implementação mais rápida.

Limitações

  • Distribuição de chaves: Muitas vezes é difícil compartilhar chaves de forma segura entre as partes. Se a chave for comprometida, os dados criptografados não são mais seguros.
  • Escalabilidade: Para redes com muitos usuários, o número de chaves exigidas cresce rapidamente, complicando o gerenciamento de chaves.

Criptografia assimétrica

A criptografia assimétrica, também conhecida como criptografia de chave pública, usa um par de chaves: uma chave pública e uma chave privada. Nesse sistema, a chave pública pode ser compartilhada abertamente, enquanto a chave privada permanece confidencial ao seu dono. Os dados criptografados com uma chave pública só podem ser descriptografados pela chave privada correspondente e vice-versa. Alguns algoritmos comuns incluem RSA, ECC (Criptografia de Curva Elíptica) e DSA (Algoritmo de Assinatura Digital).

Como funciona a criptografia assimétrica

O processo de criptografia assimétrica funciona da seguinte maneira:

Passo 1: Gerar um par de chaves – pública e privada. Passo 2: Compartilhar a chave pública enquanto mantém a chave privada em segredo. Passo 3: Criptografar a mensagem usando a chave pública. Passo 4: Enviar a mensagem criptografada (texto cifrado) ao destinatário. Passo 5: O destinatário usa sua chave privada para descriptografar a mensagem.

Exemplo de criptografia assimétrica

Aqui está um exemplo de criptografia assimétrica:

  • Mensagem do remetente: "HELLO"
  • O destinatário compartilha sua chave pública: PubKey_B
  • O remetente criptografa a mensagem usando PubKey_B

O texto cifrado parecerá diferente, e sem a chave privada não pode ser facilmente convertido para "HELLO":

Exemplo de texto cifrado: 5a3b8c...

Apenas o destinatário pode descriptografar usando sua chave privada: PrivKey_B.

Vantagens e limitações da criptografia assimétrica

Benefício

  • Segurança Avançada: Não há necessidade de compartilhar chaves privadas, a segurança é aprimorada limitando a exposição das chaves.
  • Escalabilidade: Em uma rede de usuários, cada usuário mantém um único par de chaves, simplificando o gerenciamento de chaves.

Limitações

  • Velocidade mais lenta: A criptografia assimétrica requer mais recursos computacionais, tornando-a mais lenta que os métodos simétricos.
  • Complexidade: A geração e o gerenciamento de pares de chaves são mais complexos do que o gerenciamento de chaves simétricas.

Combinação de criptografia simétrica e assimétrica

Na prática, muitos sistemas seguros usam uma combinação de criptografia simétrica e assimétrica para alcançar tanto eficiência quanto segurança através de um processo chamado criptografia híbrida. Em tais sistemas, a criptografia assimétrica é usada para trocar de forma segura uma chave simétrica, que é então usada para criptografia e descriptografia rápida de dados. Aqui está uma visão geral de como funciona:

Passo 1: Gerar uma chave simétrica para criptografar dados. Passo 2: Criptografar a chave simétrica usando a chave pública do receptor. Passo 3: Enviar tanto os dados criptografados quanto a chave criptografada ao receptor. Passo 4: O receptor descriptografa a chave simétrica com sua chave privada. Passo 5: Usar a chave simétrica para descriptografar os dados.

Exemplo visual de criptografia híbrida

RemetenteAESMensagem Mensagens criptografadasReceptorReceptor usa a chave privadaMensagem descriptografada

No exemplo acima, a mensagem é primeiro criptografada com uma chave simétrica usando AES. Esta chave simétrica é então criptografada usando a chave pública do destinatário e enviada junto com a mensagem criptografada. O destinatário descriptografa a chave simétrica usando sua chave privada e pode então descriptografar a mensagem.

Aplicações da criptografia

A criptografia é essencial para proteger dados em uma variedade de indústrias e aplicações:

  • Bancos: transações seguras, privacidade das comunicações, verificação de identidade.
  • Internet: Navegação segura com SSL/TLS, segurança de e-mail com PGP/GPG.
  • Cuidados de saúde: proteção de dados de pacientes, comunicações seguras entre provedores de saúde.
  • Governo: proteção de informações classificadas, canais de comunicação seguros.

Conclusão

Tanto a criptografia simétrica quanto a assimétrica desempenham um papel vital na proteção de dados e na manutenção da privacidade na era digital moderna. Compreender esses métodos criptográficos ajuda a escolher a abordagem certa para necessidades e aplicações de segurança específicas. Ao combinar as forças de cada tecnologia, somos capazes de fornecer soluções de segurança robustas que atendem tanto às exigências de eficiência quanto de segurança.


Pós-graduação → 10.3.2


U
username
0%
concluído em Pós-graduação

← Anterior (10.3.1)
Aplicações da teoria dos números na criptografia
Próximo (10.3.3) →
RSA e criptografia de curva elíptica

Comentários 



Criptografia Simétrica e Assimétrica

https://www.buddymath.com/g/10.3.2?bmal=pt