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)
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.
- 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.
- 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.
- 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:
- Autenticidade
- Integridade
- Frescor temporal
Sem essas garantias, um atacante pode reutilizar mensagens antigas para enganar sistemas de autenticação.
- 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:
- Usuário autentica no AS.
- Recebe ticket TGT.
- Solicita ticket para serviço.
- Acessa serviço utilizando ticket.
Essa arquitetura reduz a exposição de senhas e minimiza o número de transmissões sensíveis.
- 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.
- Experimental Evaluation
Os experimentos avaliaram três dimensões principais:
- desempenho computacional
- overhead de rede
- resistência a ataques passivos
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.
- 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.
- 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.
- 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