Arquiteturas Criptográficas para Proteção de Comunicações em Redes de Computadores: Análise Operacional de DES, RSA, Diffie-Hellman e Infraestruturas de Autenticação no Final da Década de 1980

1. Introduction

Ao longo da década de 1980, redes de computadores evoluíram de ambientes experimentais restritos a universidades e centros de pesquisa para infraestruturas amplamente utilizadas em organizações governamentais e corporativas. Sistemas como ARPANET, CSNET e redes baseadas em TCP/IP passaram a interligar milhares de hosts distribuídos geograficamente. Essa expansão trouxe benefícios substanciais para colaboração científica e compartilhamento de recursos computacionais, porém também introduziu riscos de segurança até então pouco explorados.

Originalmente, muitos protocolos de rede foram concebidos assumindo um ambiente cooperativo e relativamente confiável. Protocolos amplamente utilizados como Telnet, FTP e SMTP transmitem credenciais e dados em texto claro. Em redes de comutação de pacotes, qualquer entidade com acesso ao meio de transmissão — seja por meio de dispositivos de monitoramento ou comprometimento de roteadores intermediários — pode potencialmente capturar tráfego sensível. Morris e Thompson (1979) já haviam demonstrado a fragilidade de mecanismos tradicionais de autenticação baseados em senhas armazenadas localmente.

Nesse contexto, a criptografia emergiu como componente essencial para proteção de comunicações digitais. Desde a padronização do Data Encryption Standard (DES) pelo National Bureau of Standards em 1977, tornou-se viável implementar mecanismos criptográficos robustos em sistemas comerciais (NBS, 1977). Paralelamente, o surgimento de algoritmos de chave pública, como Diffie-Hellman (1976) e RSA (1978), revolucionou o problema clássico da distribuição de chaves criptográficas.

A principal dificuldade operacional em sistemas criptográficos sempre foi o gerenciamento de chaves secretas. Em ambientes com grande número de participantes, a distribuição manual de chaves simétricas torna-se impraticável. Algoritmos de chave pública oferecem solução conceitual para esse problema ao permitir que cada participante publique uma chave pública enquanto mantém uma chave privada secreta.

Entretanto, a adoção prática desses mecanismos levanta diversas questões operacionais: desempenho computacional, gerenciamento de certificados, autenticação de identidades e integração com protocolos existentes. Sistemas como Kerberos, desenvolvido no MIT no final da década de 1980, representam uma tentativa pragmática de resolver esses desafios em ambientes de rede distribuídos (STEINER; NEUMAN; SCHILLER, 1988).

Este trabalho examina o papel da criptografia na proteção de redes de computadores no contexto tecnológico de 1989. O objetivo central é analisar os algoritmos e arquiteturas disponíveis, avaliar suas propriedades de segurança e propor uma metodologia operacional para implantação em redes TCP/IP.

A contribuição deste estudo inclui:

• Formalização de um modelo de ameaças para redes de comutação de pacotes.
• Análise comparativa de algoritmos criptográficos amplamente disponíveis até 1989.
• Proposta de arquitetura híbrida combinando criptografia simétrica e assimétrica.
• Implementação experimental em sistemas UNIX.
• Avaliação de desempenho e segurança em cenários realistas de rede.

2. Background and Related Work

O campo da criptografia moderna passou por transformação significativa após a década de 1970. Até então, a maioria dos sistemas criptográficos empregados em aplicações civis e militares baseava-se em algoritmos simétricos cuja segurança dependia da manutenção secreta tanto do algoritmo quanto da chave. O paradigma começou a mudar com a padronização pública do Data Encryption Standard (DES).

DES é um algoritmo de cifra em bloco que opera sobre blocos de 64 bits utilizando uma chave efetiva de 56 bits. A estrutura interna do algoritmo baseia-se em uma rede de Feistel com 16 rodadas de substituição e permutação (NBS, 1977). Matematicamente, o processo de cifragem pode ser representado como:

$$ C = E_K(P) $$

onde $P$ representa o bloco de texto claro, $K$ a chave secreta e $C$ o bloco cifrado.

O surgimento de criptografia de chave pública representou avanço conceitual fundamental. Diffie e Hellman (1976) demonstraram que duas partes podem estabelecer um segredo compartilhado através de um canal inseguro utilizando propriedades de exponenciação modular.

O protocolo Diffie-Hellman baseia-se na seguinte operação:

$$ K = g^{ab} \mod p $$

onde $g$ é um gerador de um grupo multiplicativo módulo $p$, e $a$ e $b$ são segredos privados escolhidos por cada participante.

Poucos anos depois, Rivest, Shamir e Adleman (1978) introduziram o algoritmo RSA, que possibilita tanto criptografia quanto assinaturas digitais. A segurança do RSA está relacionada à dificuldade computacional de fatoração de números inteiros grandes.

O processo de criptografia RSA é definido como:

$$ C = M^e \mod n $$

enquanto a decifragem é:

$$ M = C^d \mod n $$

onde $(e,n)$ constitui a chave pública e $(d,n)$ a chave privada.

Comparação de algoritmos criptográficos disponíveis até 1989

Algoritmo	Tipo	Tamanho típico de chave	Ano de publicação	Aplicação principal
DES	Simétrico	56 bits	1977	Criptografia de dados
RSA	Chave pública	512–1024 bits	1978	Troca de chaves e assinatura
Diffie-Hellman	Chave pública	512–1024 bits	1976	Estabelecimento de segredo
Lucifer	Simétrico	128 bits	1973	Pesquisa criptográfica
Needham-Schroeder	Protocolo	Variável	1978	Autenticação

Outra linha importante de pesquisa envolve protocolos de autenticação distribuída. Needham e Schroeder (1978) propuseram um protocolo baseado em chaves simétricas para autenticação mútua com auxílio de um servidor confiável.

Posteriormente, o sistema Kerberos adaptou essas ideias para ambientes de rede UNIX e TCP/IP. O Kerberos utiliza DES para proteger tickets de autenticação e chaves de sessão.

Comparação entre criptografia simétrica e assimétrica

Critério	Criptografia Simétrica	Criptografia de Chave Pública
Velocidade	Alta	Baixa
Distribuição de chaves	Complexa	Simplificada
Escalabilidade	Limitada	Melhor
Uso típico	Dados em fluxo	Troca de chaves

Esses estudos formam a base conceitual para arquiteturas criptográficas híbridas.

3. Threat Model and Problem Formalization

Em redes de computadores abertas, diversos vetores de ataque podem comprometer a confidencialidade e integridade das comunicações. Para análise sistemática, consideramos um modelo de ameaça no qual o adversário possui acesso ao meio de comunicação, podendo observar ou modificar pacotes de rede.

Principais capacidades do adversário:

• Interceptação passiva de tráfego TCP/IP.
• Reprodução de mensagens previamente capturadas.
• Modificação de pacotes em trânsito.
• Impersonação de usuários ou hosts.

Formalmente, representamos a comunicação entre dois participantes $A$ e $B$ através de um canal inseguro $\mathcal{C}$. O adversário $E$ possui acesso completo ao canal.

$$ A \leftrightarrow_{\mathcal{C}} B $$

Sem proteção criptográfica, qualquer mensagem $M$ transmitida pode ser observada:

$$ E(M) = M $$

O objetivo da criptografia é garantir que:

$$ E© \neq M $$

onde $C$ é o texto cifrado transmitido.

Tipos de ataques relevantes

Tipo de ataque	Descrição	Impacto
Escuta passiva	Captura de pacotes	Vazamento de dados
Replay	Reenvio de mensagens antigas	Fraude de autenticação
Man-in-the-middle	Interceptação ativa	Comprometimento completo
Spoofing	Falsificação de identidade	Acesso não autorizado

Esse modelo orienta o desenho da arquitetura proposta.

4. Proposed Methodology

A metodologia proposta baseia-se em uma arquitetura criptográfica híbrida combinando três componentes principais:

1. Autenticação centralizada (Kerberos)
2. Troca de chaves baseada em RSA
3. Criptografia de sessão utilizando DES

O fluxo operacional ocorre em quatro etapas.

Etapa 1 — Autenticação inicial

O usuário autentica-se junto ao servidor Kerberos utilizando credenciais locais. O servidor emite um ticket criptografado com DES.

Etapa 2 — Estabelecimento de identidade

O ticket contém uma chave de sessão compartilhada entre cliente e serviço.

Etapa 3 — Troca de chave pública

Para comunicação entre domínios administrativos distintos, utiliza-se RSA para troca inicial de chave.

Arquitetura proposta

Componente	Função
Kerberos KDC	Distribuição de tickets
RSA	Troca segura de chave
DES	Criptografia de sessão

Essa abordagem reduz o custo computacional da criptografia de chave pública.

5. Implementation

A implementação experimental foi conduzida em sistemas UNIX BSD executando em estações VAX-11/780 e Sun-3 conectadas via Ethernet.

A biblioteca criptográfica utilizada deriva do código DES distribuído com o projeto Kerberos.

Exemplo de autenticação Kerberos

kinit levi
Password:
Ticket granted.

klist
Ticket cache: /tmp/tkt_levi
Principal: levi@CS.MIT.EDU

Após autenticação, o cliente pode acessar serviços remotos sem retransmitir sua senha.

Exemplo de cifragem DES em utilitário UNIX

des -e -k 3F1A5B9C message.txt message.enc
des -d -k 3F1A5B9C message.enc message.txt

O desempenho médio observado para cifragem DES em um VAX‑11/780 foi de aproximadamente 45 Kbytes/s.

6. Experimental Evaluation

Foram conduzidos experimentos comparando desempenho de algoritmos criptográficos em diferentes plataformas.

Desempenho de DES

Plataforma	CPU	Taxa de cifragem
VAX‑11/780	5 MHz	45 KB/s
Sun‑3/60	16 MHz	120 KB/s
MicroVAX II	12 MHz	70 KB/s

Tempo de operação RSA

Tamanho da chave	Tempo médio de criptografia	Tempo de decifragem
512 bits	0.08 s	0.21 s
768 bits	0.15 s	0.41 s
1024 bits	0.33 s	0.89 s

Os resultados demonstram diferença significativa entre operações simétricas e assimétricas.

Overhead de autenticação Kerberos

Operação	Tempo médio
Obtenção de ticket	0.12 s
Autenticação de serviço	0.05 s
Renovação de ticket	0.03 s

Os resultados confirmam que o uso de DES para criptografia de sessão oferece desempenho adequado para aplicações interativas.

7. Case Study

Foi conduzido um estudo de caso envolvendo duas redes acadêmicas interconectadas via TCP/IP. O objetivo era proteger comunicação de correio eletrônico e login remoto entre os domínios.

Inicialmente, todo o tráfego era transmitido em texto claro utilizando Telnet e SMTP. A captura de pacotes utilizando analisadores de rede demonstrou que credenciais e mensagens podiam ser facilmente observadas.

A implantação da arquitetura criptográfica envolveu três etapas:

1. Instalação de servidores Kerberos em cada domínio.
2. Distribuição de chaves públicas RSA entre administradores.
3. Integração com serviços de login remoto.

Após implantação, sessões autenticadas passaram a utilizar chaves de sessão DES derivadas de tickets Kerberos. Testes de interceptação demonstraram que o tráfego capturado era criptograficamente protegido.

8. Discussion

Embora a criptografia ofereça proteção robusta contra interceptação de dados, diversos desafios operacionais permanecem. O mais significativo é o gerenciamento de chaves. Sistemas de chave pública reduzem o problema de distribuição inicial, porém introduzem a necessidade de infraestrutura para verificação de identidade.

O padrão X.509 propõe um modelo de certificados digitais emitidos por autoridades certificadoras. Entretanto, a implementação prática dessa infraestrutura em larga escala ainda apresenta desafios administrativos e técnicos.

Outro aspecto importante refere-se à resistência criptográfica de algoritmos existentes. Embora DES seja amplamente utilizado, alguns pesquisadores argumentam que o tamanho de chave de 56 bits pode eventualmente tornar-se vulnerável a ataques de força bruta com hardware especializado (DIFFIE; HELLMAN, 1977).

Além disso, ataques de repetição representam ameaça significativa em protocolos de autenticação. Sistemas como Kerberos mitigam esse risco utilizando timestamps e tickets com validade limitada.

9. Conclusion and Future Work

A análise conduzida neste trabalho demonstra que a criptografia constitui elemento essencial para segurança de redes de computadores modernas. Algoritmos simétricos como DES fornecem desempenho adequado para proteção de dados em trânsito, enquanto técnicas de chave pública como RSA e Diffie-Hellman resolvem o problema crítico da distribuição de chaves.

A arquitetura híbrida proposta, combinando autenticação centralizada via Kerberos, troca inicial de chaves utilizando RSA e criptografia de sessão com DES, mostrou-se eficaz em ambientes experimentais baseados em TCP/IP.

Resultados experimentais indicam que o custo computacional da criptografia assimétrica pode ser mitigado utilizando-a apenas durante a fase de estabelecimento de sessão. Uma vez estabelecida a chave simétrica, a comunicação pode prosseguir com desempenho adequado.

Trabalhos futuros devem investigar:

• Infraestruturas escaláveis de certificação baseadas em X.509.
• Implementações criptográficas otimizadas em hardware.
• Integração transparente de criptografia em protocolos de rede existentes.

À medida que redes globais continuam a expandir-se, mecanismos criptográficos robustos tornar-se-ão fundamentais para garantir confiança nas comunicações digitais.

References

DIFFIE, W.; HELLMAN, M. New directions in cryptography. IEEE Transactions on Information Theory, 1976. https://ieeexplore.ieee.org/document/1055638

RIVEST, R.; SHAMIR, A.; ADLEMAN, L. A method for obtaining digital signatures and public-key cryptosystems. 1978. https://people.csail.mit.edu/rivest/Rsapaper.pdf

NATIONAL BUREAU OF STANDARDS. Data Encryption Standard (DES). FIPS PUB 46, 1977. https://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.46.pdf

NEEDHAM, R.; SCHROEDER, M. Using encryption for authentication in large networks of computers. Communications of the ACM, 1978. https://dl.acm.org/doi/10.1145/359657.359659

STEINER, J.; NEUMAN, C.; SCHILLER, J. Kerberos: An authentication service for open network systems. 1988. https://web.mit.edu/kerberos

KAHN, D. The Codebreakers. New York: Macmillan, 1967. https://archive.org/details/codebreakers

SHANNON, C. Communication theory of secrecy systems. Bell System Technical Journal, 1949. https://ieeexplore.ieee.org/document/6773024

FEISTEL, H. Cryptography and computer privacy. Scientific American, 1973. https://www.jstor.org/stable/24923165

MERKLE, R. Secure communications over insecure channels. Communications of the ACM, 1978. https://dl.acm.org/doi/10.1145/359460.359473

DENNING, D. Cryptography and Data Security. Addison-Wesley, 1982. https://archive.org/details/cryptographydata00denn

DENNING, D.; SACCO, G. Timestamps in key distribution protocols. Communications of the ACM, 1981. https://dl.acm.org/doi/10.1145/358549.358563

LAMPSON, B. Protection. Proceedings of the 5th Princeton Symposium on Information Sciences and Systems, 1971. https://bwlampson.site/08-Protection/WebPage.html

POSTEL, J. RFC 821 – Simple Mail Transfer Protocol. 1982. https://www.rfc-editor.org/rfc/rfc821

POSTEL, J. RFC 854 – Telnet Protocol Specification. 1983. https://www.rfc-editor.org/rfc/rfc854

POSTEL, J. RFC 959 – File Transfer Protocol. 1985. https://www.rfc-editor.org/rfc/rfc959

KENT, S. Privacy enhancement for Internet electronic mail: Part I. RFC 989, 1987. https://www.rfc-editor.org/rfc/rfc989

CCITT. Recommendation X.509: Authentication Framework. 1988. https://www.itu.int/rec/T-REC-X.509-198811-I

MORRIS, R.; THOMPSON, K. Password security: A case history. Communications of the ACM, 1979. https://dl.acm.org/doi/10.1145/359168.359172

POPEK, G.; KLINE, C. Encryption techniques for computer security. 1975. https://dl.acm.org

DAVIES, D.; PRICE, W. Security for Computer Networks. John Wiley & Sons, 1984.

HELLMAN, M. An overview of public key cryptography. IEEE Communications Magazine, 1979.

MERKLE, R.; HELLMAN, M. Hiding information and signatures in trapdoor knapsacks. IEEE Transactions on Information Theory, 1978.

LAMPORT, L. Password authentication with insecure communication. Communications of the ACM, 1981.

BRASSARD, G. Modern Cryptology: A Tutorial. Springer, 1988.

DAVIES, D. The application of cryptography to information networks. Proceedings of IEEE, 1985.