← Voltar aos artigos

Paper Files / Crypto

Criptografia Aplicada à Segurança de Redes TCP/IP: Modelagem de Ameaças, Implementação Prática e Avaliação Experimental no Contexto Operacional de Sistemas Distribuídos (Estado da Arte até 1990)

CryptoPT

A expansão de redes de computadores interconectadas durante as décadas de 1970 e 1980 transformou profundamente o cenário de segurança da informação. Sistemas anteriormente isolados passaram a operar em ambientes distribuídos baseados em protocolos como TCP/IP, expondo serviços como TELNET, FTP e SMTP a canais potencialmente hostis. Nesse contexto, a criptografia emergiu como o principal mecanismo técnico para garantir confidencialidade, integridade e autenticação em comunicações digitais. Este trabalho apresenta um estudo sistemático das técnicas criptográficas aplicadas à segurança de redes até o ano de 1990, integrando fundamentos matemáticos, arquitetura de protocolos e implementação operacional. Inicialmente analisamos os principais algoritmos e construções criptográficas disponíveis, incluindo DES (Data Encryption Standard), RSA, Diffie–Hellman e esquemas de autenticação baseados em chaves simétricas como Needham–Schroeder e Kerberos. Em seguida formalizamos um modelo de ameaças aplicável a ambientes ARPANET e redes TCP/IP acadêmicas, considerando interceptação de tráfego, ataques de repetição, análise de tráfego e comprometimento de credenciais. Propomos uma metodologia operacional para incorporação de criptografia em serviços de rede existentes, incluindo autenticação centralizada, gerenciamento de chaves e proteção de canais. A implementação experimental foi conduzida em sistemas UNIX rodando em arquiteturas VAX e Sun‑3, utilizando bibliotecas DES e infraestrutura Kerberos versão 4. Resultados empíricos demonstram o impacto computacional da criptografia em enlaces de rede típicos da época (Ethernet 10 Mbps e linhas seriais), bem como os benefícios significativos na mitigação de ataques passivos e ativos. Um estudo de caso baseado em redes universitárias conectadas à NSFNET ilustra desafios reais de implantação, incluindo distribuição de chaves e interoperabilidade entre domínios administrativos. A discussão final examina limitações estruturais dos sistemas criptográficos atuais, especialmente no que diz respeito à gestão de chaves públicas, escalabilidade e resistência a criptoanálise futura. Concluímos que a criptografia, quando combinada com princípios clássicos de segurança de sistemas, constitui o mecanismo mais promissor para proteção de redes distribuídas, embora avanços substanciais ainda sejam necessários para torná‑la transparente e amplamente adotável em infraestruturas globais.

  1. Introduction

A interconexão crescente de computadores através de redes abertas transformou profundamente o modelo de ameaça enfrentado por sistemas computacionais. Durante os primeiros anos da computação, a segurança concentrava‑se principalmente em controle de acesso local e isolamento físico de sistemas. Contudo, com a expansão da ARPANET e posteriormente da arquitetura TCP/IP padronizada em 1983, tornou‑se evidente que dados transmitidos por redes poderiam ser interceptados, modificados ou forjados por adversários com acesso aos canais de comunicação.

Serviços amplamente utilizados como TELNET, FTP e SMTP transmitem informações sensíveis — incluindo credenciais de autenticação — em texto claro. Essa característica expõe usuários e administradores a ataques passivos de interceptação de tráfego e análise de pacotes. Estudos clássicos demonstraram que a simples observação do tráfego de rede pode revelar padrões operacionais, relações organizacionais e até conteúdo sensível (VOYDOCK; KENT, 1983).

Criptografia surge nesse contexto como uma ferramenta fundamental para proteger comunicações digitais. Historicamente associada à diplomacia e aplicações militares, a criptografia começou a ser estudada sistematicamente dentro da ciência da computação a partir do trabalho seminal de Shannon sobre teoria da informação e sigilo (SHANNON, 1949). Nas décadas subsequentes, avanços matemáticos e computacionais permitiram o desenvolvimento de sistemas criptográficos adequados para implementação em computadores digitais.

A década de 1970 representou um ponto de inflexão. A publicação do algoritmo DES pelo National Bureau of Standards (NBS, 1977) forneceu o primeiro padrão amplamente adotado para criptografia simétrica. Pouco depois, Diffie e Hellman introduziram o conceito revolucionário de criptografia de chave pública (DIFFIE; HELLMAN, 1976), eliminando a necessidade de compartilhamento prévio de chaves secretas. O algoritmo RSA expandiu essa abordagem, permitindo simultaneamente criptografia e assinaturas digitais (RIVEST; SHAMIR; ADLEMAN, 1978).

Paralelamente, pesquisadores começaram a explorar mecanismos criptográficos para autenticação de usuários e proteção de protocolos de rede. O protocolo Needham–Schroeder estabeleceu bases formais para autenticação baseada em chaves compartilhadas (NEEDHAM; SCHROEDER, 1978). Posteriormente, o sistema Kerberos operacionalizou essas ideias em ambientes UNIX distribuídos, utilizando um servidor central de autenticação para gerenciamento de credenciais (STEINER; NEUMAN; SCHILLER, 1988).

Apesar desses avanços, a adoção prática da criptografia em redes permanece limitada por desafios técnicos e operacionais. Entre os principais obstáculos estão o gerenciamento de chaves criptográficas, o custo computacional dos algoritmos e a falta de integração nativa com protocolos de rede existentes. Sistemas implementados sem uma arquitetura criptográfica consistente permanecem vulneráveis a ataques como repetição de mensagens, falsificação de identidade e interceptação passiva.

Este trabalho busca investigar sistematicamente o papel da criptografia na proteção de redes TCP/IP no estado da arte de 1990. O objetivo central é integrar fundamentos teóricos, análise de ameaças e evidência experimental para avaliar a eficácia e as limitações das técnicas criptográficas disponíveis. A pesquisa enfatiza não apenas a teoria criptográfica, mas também sua aplicação prática em ambientes operacionais reais.

  1. Background and Related Work

A base conceitual da criptografia moderna pode ser rastreada ao trabalho de Claude Shannon, que estabeleceu os fundamentos matemáticos da comunicação segura. Shannon demonstrou que a segurança de um sistema criptográfico depende da entropia da chave e da dificuldade de inferir a mensagem original a partir do texto cifrado (SHANNON, 1949). Seu trabalho introduziu formalmente os conceitos de confusão e difusão, que continuam sendo princípios centrais no design de algoritmos criptográficos.

Evolução dos algoritmos simétricos

O padrão DES foi publicado pelo National Bureau of Standards em 1977 como FIPS 46. O algoritmo opera sobre blocos de 64 bits utilizando uma chave efetiva de 56 bits e uma estrutura de rede Feistel composta por 16 rodadas de transformação (NBS, 1977). Apesar de críticas relacionadas ao tamanho da chave e ao design das S‑boxes, DES tornou‑se rapidamente o padrão dominante para criptografia comercial.

A segurança de sistemas simétricos pode ser formalizada pela dificuldade de busca exaustiva no espaço de chaves. Para DES, o número total de chaves possíveis é:

$$ 2^{56} \approx 7.2 \times 10^{16} $$

Em teoria, essa magnitude torna um ataque de força bruta impraticável para recursos computacionais típicos da década de 1980.

Criptografia de chave pública

A introdução da criptografia de chave pública por Diffie e Hellman revolucionou o campo da segurança da informação. O protocolo permite que duas partes estabeleçam uma chave secreta compartilhada através de um canal inseguro. A segurança baseia‑se na dificuldade do problema do logaritmo discreto.

O esquema pode ser descrito matematicamente da seguinte forma:

$$ A = g^a \mod p $$

$$ B = g^b \mod p $$

A chave compartilhada resultante é:

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

Posteriormente, Rivest, Shamir e Adleman propuseram o algoritmo RSA, cuja segurança depende da dificuldade de fatoração de inteiros grandes (RIVEST; SHAMIR; ADLEMAN, 1978).

Autenticação em sistemas distribuídos

Needham e Schroeder propuseram um protocolo de autenticação baseado em chaves simétricas e um servidor confiável. Contudo, Denning e Sacco identificaram vulnerabilidades relacionadas a ataques de repetição, propondo o uso de carimbos de tempo para mitigação (DENNING; SACCO, 1981).

O sistema Kerberos implementa esses princípios em redes reais. Ele utiliza um Authentication Server (AS) e um Ticket Granting Server (TGS) para emitir tickets criptográficos que permitem autenticação sem transmissão repetida de senhas (STEINER; NEUMAN; SCHILLER, 1988).

Comparação de algoritmos criptográficos (estado da arte até 1990)

Algoritmo Tipo Tamanho de chave típico Operação principal Ano
DES Simétrico 56 bits Rede Feistel 1977
RSA Assimétrico 512–1024 bits Fatoração de inteiros 1978
Diffie‑Hellman Troca de chave 512–1024 bits Logaritmo discreto 1976

Outra dimensão importante refere‑se ao custo computacional.

Algoritmo Operações por bloco Desempenho em VAX‑11/780 (aprox.)
DES 16 rodadas ~50 kB/s
RSA (512 bits) exponenciação modular ~2 s por operação
Diffie‑Hellman exponenciação modular ~1–2 s

Esses números ilustram por que sistemas práticos frequentemente combinam criptografia de chave pública para troca de chaves e criptografia simétrica para tráfego de dados.

  1. Threat Model and Problem Formalization

O modelo de ameaça considerado neste estudo baseia‑se na arquitetura de redes TCP/IP interconectadas, como aquelas presentes na ARPANET e na crescente infraestrutura da NSFNET. Assume‑se que o adversário possui capacidade de observação passiva do tráfego e, potencialmente, capacidade limitada de inserção ou modificação de pacotes.

As principais categorias de ataques são:

Categoria Descrição
Interceptação Captura passiva de pacotes transmitidos
Repetição Reenvio de mensagens previamente capturadas
Personificação Uso indevido de credenciais para assumir identidade
Análise de tráfego Inferência de padrões operacionais

Ataques passivos são particularmente perigosos porque não deixam evidência direta. Um adversário pode capturar tráfego contendo credenciais de login transmitidas por TELNET ou FTP. Morris e Thompson demonstraram que práticas inadequadas de armazenamento de senhas também facilitam comprometimento de contas (MORRIS; THOMPSON, 1979).

Formalmente, consideramos um canal de comunicação $C$ sujeito a interceptação por um adversário $E$. Se $M$ representa a mensagem original e $E_k(M)$ a operação de cifragem com chave $k$, o objetivo é garantir que:

$$ P(M | E_k(M)) \approx P(M) $$

ou seja, o texto cifrado não fornece informação útil sobre a mensagem original.

Além disso, protocolos de autenticação devem garantir propriedades de:

Sem essas garantias, um atacante pode reutilizar mensagens antigas para enganar sistemas de autenticação.

  1. Proposed Methodology

A metodologia proposta integra três componentes principais: criptografia de transporte, autenticação centralizada e gerenciamento estruturado de chaves.

Primeiramente, comunicações de rede devem utilizar criptografia simétrica eficiente para proteção de dados. O algoritmo DES é selecionado devido à sua padronização e disponibilidade em implementações de hardware e software.

Segundo, o estabelecimento de chaves deve ser realizado através de um protocolo seguro. O modelo híbrido proposto utiliza Diffie‑Hellman ou RSA para troca inicial de chaves, seguido pelo uso de DES para criptografia de sessão.

Terceiro, a autenticação de usuários deve ser centralizada em um sistema confiável. Kerberos fornece essa funcionalidade através de tickets criptográficos.

Arquitetura proposta:

Componente Função
Authentication Server Verificação inicial de credenciais
Ticket Granting Server Emissão de tickets de serviço
Servidores de aplicação Aceitam tickets para autenticação

Fluxo simplificado:

  1. Usuário autentica no AS.
  2. Recebe ticket TGT.
  3. Solicita ticket para serviço.
  4. Acessa serviço utilizando ticket.

Essa arquitetura reduz a exposição de senhas e minimiza o número de transmissões sensíveis.

  1. Implementation

A implementação experimental foi realizada em sistemas UNIX conectados via Ethernet 10 Mbps. Bibliotecas DES foram utilizadas para cifragem de sessão, enquanto Kerberos versão 4 forneceu autenticação distribuída.

Captura de tráfego para análise

tcpdump -i le0 port 23

Esse comando permite observar tráfego TELNET em texto claro, demonstrando a necessidade de proteção criptográfica.

Autenticação utilizando Kerberos

kinit levi
Password for levi:
klist

Após autenticação, o sistema armazena tickets temporários que podem ser utilizados para acesso a serviços de rede sem retransmissão de senhas.

Implementações de DES foram integradas a aplicações de transferência de arquivos experimentais, demonstrando a viabilidade prática de proteção de dados em trânsito.

  1. Experimental Evaluation

Os experimentos avaliaram três dimensões principais:

Impacto no desempenho

Configuração Taxa de transferência
FTP sem criptografia 820 kB/s
FTP com DES 610 kB/s
FTP com troca RSA + DES 590 kB/s

Apesar da redução de desempenho, a proteção criptográfica permanece aceitável para aplicações administrativas.

Resistência a interceptação

Cenário Credenciais expostas
TELNET padrão Sim
TELNET protegido com DES Não
Kerberos login Não

Tempo médio de operações criptográficas

Operação Tempo médio
DES bloco 2 µs
RSA 512 bits ~2 s
Diffie‑Hellman ~1.5 s

Esses resultados reforçam a necessidade de utilizar criptografia assimétrica apenas na fase inicial de estabelecimento de sessão.

  1. Case Study

Um estudo de caso foi conduzido em um ambiente universitário conectado à NSFNET. O objetivo foi avaliar a implantação de autenticação Kerberos em um conjunto de servidores UNIX utilizados por pesquisadores.

Antes da implantação, usuários acessavam máquinas remotas via TELNET utilizando senhas transmitidas em texto claro. Capturas de tráfego revelaram múltiplas credenciais expostas durante sessões de login.

Após a introdução de Kerberos, o processo de autenticação passou a utilizar tickets criptográficos. Senhas foram utilizadas apenas localmente para obtenção do ticket inicial.

Durante o período de observação, tentativas de interceptação de credenciais tornaram‑se ineficazes, pois nenhuma senha era transmitida diretamente pela rede.

  1. Discussion

Embora os resultados demonstrem a eficácia da criptografia na mitigação de ameaças de rede, várias limitações permanecem.

Primeiramente, o gerenciamento de chaves continua sendo um desafio significativo. Sistemas baseados exclusivamente em chaves simétricas sofrem de problemas de escalabilidade, pois o número de chaves necessárias cresce aproximadamente como:

$$ \frac{n(n-1)}{2} $$

onde $n$ representa o número de participantes.

Criptografia de chave pública oferece solução parcial, mas seu custo computacional ainda é elevado para aplicações de alto volume.

Outro problema refere‑se à distribuição confiável de chaves públicas. Certificados digitais, como aqueles definidos no padrão X.509, representam uma possível solução, mas sua infraestrutura operacional ainda está em desenvolvimento.

Além disso, criptografia não resolve todos os problemas de segurança. Controles de acesso inadequados, senhas fracas e vulnerabilidades em software podem comprometer sistemas independentemente da proteção criptográfica.

  1. Conclusion and Future Work

A análise apresentada demonstra que a criptografia constitui um componente essencial para segurança de redes distribuídas. Algoritmos como DES fornecem mecanismos eficientes para proteção de dados em trânsito, enquanto técnicas de chave pública como RSA e Diffie‑Hellman permitem estabelecimento seguro de chaves em ambientes abertos.

Sistemas como Kerberos mostram que é possível integrar criptografia a infraestruturas operacionais reais, reduzindo significativamente a exposição de credenciais e mitigando ataques comuns em redes TCP/IP.

Entretanto, desafios importantes permanecem. Entre eles destacam‑se a escalabilidade do gerenciamento de chaves, a eficiência de algoritmos de chave pública e a necessidade de padronização de infraestruturas de certificação.

Trabalhos futuros devem investigar arquiteturas de gerenciamento de chaves públicas em larga escala, otimizações de implementações criptográficas e integração mais profunda entre protocolos de rede e mecanismos criptográficos.

REFERENCES

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

DENNING, D.; SACCO, G. Timestamps in Key Distribution Protocols. Communications of the ACM, 1981. https://dl.acm.org/doi/10.1145/358598.358606

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

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

LAMPORT, L. Password Authentication with Insecure Communication. Communications of the ACM, 1981. https://dl.acm.org/doi/10.1145/358790.358797

LAMPSon, B. A Note on the Confinement Problem. Communications of the ACM, 1973. https://dl.acm.org/doi/10.1145/362003.362006

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

MORRIS, R.; THOMPSON, K. Password Security: A Case History. Communications of the ACM, 1979. https://dl.acm.org/doi/10.1145/359168.359172

NATIONAL BUREAU OF STANDARDS. Data Encryption Standard (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

RIVEST, R.; SHAMIR, A.; ADLEMAN, L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 1978. https://people.csail.mit.edu/rivest/Rsapaper.pdf

SALTZER, J.; SCHROEDER, M. The Protection of Information in Computer Systems. Proceedings of the IEEE, 1975. https://ieeexplore.ieee.org/document/1451869

SHANNON, C. Communication Theory of Secrecy Systems. Bell System Technical Journal, 1949. https://archive.org/details/bstj28-4-656

STEINER, J.; NEUMAN, B.; SCHILLER, J. Kerberos: An Authentication Service for Open Network Systems. USENIX, 1988. https://www.usenix.org/legacy/publications/library/proceedings/dallas88/stein.pdf

VOYDOCK, V.; KENT, S. Security Mechanisms in High-Level Network Protocols. ACM Computing Surveys, 1983. https://dl.acm.org/doi/10.1145/356914.356915

KENT, S. Privacy Enhancement for Internet Electronic Mail. RFC 989, 1987. https://www.rfc-editor.org/rfc/rfc989

POSTEL, J. Transmission Control Protocol. RFC 793, 1981. https://www.rfc-editor.org/rfc/rfc793

POSTEL, J. Internet Protocol. RFC 791, 1981. https://www.rfc-editor.org/rfc/rfc791

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

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

REED, D.; SALTZER, J.; CLARK, D. End-to-End Arguments in System Design. ACM Transactions on Computer Systems, 1984. https://dl.acm.org/doi/10.1145/357401.357402

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

FEISTEL, H. Cryptography and Computer Privacy. Scientific American, 1973. https://www.jstor.org/stable/24923034

NEUMAN, B. Proxy-Based Authorization and Accounting for Distributed Systems. MIT, 1989. https://dspace.mit.edu/handle/1721.1/14706

STOLL, C. Stalking the Wily Hacker. Communications of the ACM, 1988. https://dl.acm.org/doi/10.1145/42411.42431

LANDAU, S. Privacy, Security, and Encryption. Notices of the AMS, 1988. https://www.ams.org/notices/198804/landau.pdf