Paper Files / Research
Pesquisa Operacional em Segurança de Sistemas Interconectados: Modelagem de Ameaças, Detecção de Intrusão e Propagação de Worms em Redes UNIX e ARPANET (1980–1988)
Durante a década de 1980, a rápida expansão de redes interconectadas — particularmente ARPANET, MILNET e diversas redes acadêmicas baseadas em UNIX — introduziu um novo conjunto de desafios de segurança operacional. Sistemas originalmente projetados para ambientes cooperativos passaram a operar em contextos adversariais, nos quais falhas de autenticação, vulnerabilidades em serviços de rede e configurações permissivas podem ser exploradas para comprometer integridade, disponibilidade e confidencialidade. Este trabalho apresenta uma investigação sistemática sobre técnicas de pesquisa em segurança computacional aplicadas a sistemas interconectados no período de 1980 a 1988, com foco particular em exploração de serviços UNIX, propagação automatizada de programas autorreplicantes (worms), detecção de intrusão baseada em anomalias e estratégias defensivas de endurecimento de sistemas. A pesquisa combina análise teórica, modelagem formal de ameaças e experimentação empírica em ambientes UNIX Berkeley Software Distribution (BSD) conectados via TCP/IP. Inicialmente são revisados fundamentos da literatura clássica em segurança de sistemas, incluindo os princípios de proteção de Saltzer e Schroeder (1975), os modelos de auditoria e detecção propostos por Anderson (1980) e a estrutura matemática de detecção de intrusão baseada em perfis comportamentais apresentada por Denning (1987). Em seguida, formalizamos um modelo de ameaça representando atacantes remotos explorando serviços de rede como `fingerd`, `sendmail` e mecanismos de confiança implícita (`rsh`, `.rhosts`). A metodologia proposta integra três componentes experimentais: (1) análise de superfície de ataque em serviços TCP/IP, (2) experimentos controlados de propagação de código autorreplicante explorando vulnerabilidades conhecidas em serviços UNIX, e (3) avaliação de mecanismos de auditoria e detecção baseados em estatísticas de uso do sistema. Implementações experimentais foram conduzidas em estações Sun-3 e sistemas VAX executando 4.3BSD, utilizando ferramentas de monitoramento de tráfego como `tcpdump` e mecanismos nativos de auditoria do sistema. Os resultados demonstram que vulnerabilidades aparentemente triviais — como buffers de entrada não verificados ou mecanismos de autenticação baseados em confiança entre hosts — podem permitir propagação exponencial de código malicioso através da rede. Observa-se que a taxa de comprometimento pode ser aproximada por modelos epidemiológicos simples, indicando que a segurança de redes interconectadas depende fortemente de mecanismos preventivos e monitoramento contínuo. Concluímos discutindo implicações para pesquisa futura em segurança de redes, incluindo desenvolvimento de sistemas automatizados de detecção de intrusão, melhor isolamento entre processos e mecanismos criptográficos robustos para autenticação distribuída.
- Introduction
A evolução das redes de computadores ao longo das décadas de 1970 e 1980 transformou profundamente o modo como sistemas computacionais são utilizados em ambientes acadêmicos, governamentais e industriais. O desenvolvimento do protocolo TCP/IP (POSTEL, 1981a; POSTEL, 1981b) permitiu a interconexão de sistemas heterogêneos, formando uma infraestrutura global emergente onde computadores distantes podem compartilhar recursos e serviços de forma transparente.
Contudo, os mecanismos de segurança incorporados nesses sistemas foram originalmente projetados para ambientes caracterizados por confiança mútua entre usuários e administradores. Muitos serviços de rede implementados em sistemas UNIX — como finger, rlogin, rsh e sendmail — assumem implicitamente que os sistemas remotos são administrados por entidades confiáveis. Essa suposição torna-se problemática quando redes interconectadas passam a incluir participantes desconhecidos ou potencialmente hostis.
A literatura clássica em segurança computacional já havia antecipado diversos desses desafios. Saltzer e Schroeder (1975) estabeleceram princípios fundamentais de proteção de sistemas, incluindo mínimo privilégio, fail-safe defaults e separação de privilégios. Entretanto, a implementação prática desses princípios em sistemas operacionais amplamente utilizados nem sempre ocorreu de maneira consistente.
Nos últimos anos, incidentes envolvendo programas autorreplicantes, exploração de serviços de rede e comprometimento remoto de sistemas demonstraram que redes abertas apresentam um conjunto completamente novo de riscos operacionais. A capacidade de um programa se propagar automaticamente através de vulnerabilidades de rede introduz um vetor de ataque particularmente preocupante, pois permite que um único atacante comprometa um grande número de sistemas em um curto período de tempo.
Paralelamente, pesquisadores começaram a investigar mecanismos de detecção de intrusão baseados em auditoria de comportamento do sistema. Anderson (1980) propôs um modelo inicial para monitoramento de atividades suspeitas em sistemas computacionais, enquanto Denning (1987) desenvolveu um modelo matemático mais rigoroso para detecção baseada em anomalias.
Apesar desses avanços teóricos, ainda existe uma lacuna significativa entre pesquisa acadêmica e prática operacional em segurança de redes. Administradores de sistemas frequentemente carecem de ferramentas sistemáticas para avaliar vulnerabilidades, monitorar atividades suspeitas e responder a incidentes.
Este trabalho busca contribuir para esse campo emergente através de uma investigação experimental sobre:
• vetores de ataque em serviços de rede UNIX
• propagação de programas autorreplicantes em redes TCP/IP
• eficácia de mecanismos de auditoria e detecção de intrusão
Nosso objetivo é desenvolver uma metodologia de pesquisa operacional que permita compreender melhor o comportamento de ataques em redes interconectadas e avaliar estratégias defensivas realistas.
- Background and Related Work
A pesquisa em segurança de sistemas computacionais emergiu como disciplina distinta no início da década de 1970, impulsionada principalmente por preocupações relacionadas a sistemas militares e governamentais compartilhados. O relatório RAND de Ware (1970) já identificava diversos problemas fundamentais de segurança em sistemas de tempo compartilhado, incluindo acesso não autorizado, abuso de privilégios e manipulação de dados.
Posteriormente, Lampson (1973) introduziu um conjunto de mecanismos fundamentais para proteção em sistemas computacionais, enfatizando a importância de controle de acesso, auditoria e isolamento entre processos. Esses conceitos influenciaram fortemente o desenvolvimento de sistemas operacionais seguros.
Saltzer e Schroeder (1975) consolidaram muitos desses princípios em um conjunto de diretrizes de projeto que continuam altamente relevantes. Entre os princípios mais importantes destacam-se:
• economia de mecanismo
• mediação completa
• separação de privilégios
• mínimo privilégio
No contexto de redes de computadores, a padronização do protocolo IP (POSTEL, 1981a) e TCP (POSTEL, 1981b) criou a base para comunicação universal entre sistemas. Entretanto, esses protocolos foram projetados com foco em robustez e interoperabilidade, e não necessariamente em segurança.
Diversos serviços amplamente utilizados em redes UNIX apresentam características que podem ser exploradas por atacantes. Por exemplo, o protocolo Finger (ZIMMERMAN, 1977) permite consultar informações sobre usuários remotos, mas implementações inadequadas podem introduzir vulnerabilidades relacionadas a manipulação de entradas.
Da mesma forma, mecanismos de confiança distribuída implementados através de arquivos .rhosts permitem autenticação automática entre máquinas, mas introduzem riscos significativos caso um único sistema seja comprometido.
Modelos de Detecção de Intrusão
Um marco importante na pesquisa em segurança foi o relatório de Anderson (1980), que descreveu um modelo conceitual para sistemas de detecção de intrusão baseados em análise de registros de auditoria.
Posteriormente, Denning (1987) formalizou um modelo estatístico onde o comportamento normal de usuários e processos é representado por perfis. Desvios significativos desses perfis podem indicar atividade maliciosa.
Matematicamente, o modelo pode ser representado como:
$$ S = \frac{|X - \mu|}{\sigma} $$
onde:
$X$ representa uma observação atual (por exemplo, número de conexões),
$\mu$ representa o valor médio esperado,
$\sigma$ representa o desvio padrão do comportamento normal.
Quando $S$ excede um limiar predefinido, o sistema pode gerar um alerta.
Criptografia e Autenticação
Outro componente fundamental da segurança em redes é o uso de criptografia para proteger comunicações. O algoritmo DES (NBS, 1977) tornou-se padrão federal para criptografia simétrica, enquanto o esquema de chave pública RSA (RIVEST; SHAMIR; ADLEMAN, 1978) introduziu novas possibilidades para autenticação distribuída.
A troca de chaves proposta por Diffie e Hellman (1976) demonstrou que dois participantes podem estabelecer uma chave secreta sobre um canal inseguro.
A equação básica do protocolo é:
$$ K = g^{ab} \mod p $$
onde $a$ e $b$ são segredos privados.
Vetores de Ataque em Serviços de Rede
A literatura recente documenta diversos problemas em serviços UNIX de rede:
| Serviço | Função | Risco Potencial |
|---|---|---|
| finger | consulta de usuários | overflow de entrada |
| sendmail | transporte de e-mail | execução remota |
| rsh/rlogin | login remoto | abuso de confiança |
| uucp | transferência de arquivos | autenticação fraca |
Essas vulnerabilidades tornam-se particularmente perigosas em ambientes amplamente conectados.
- Threat Model and Problem Formalization
Para estudar segurança em redes interconectadas é necessário definir explicitamente um modelo de ameaça operacional.
Neste trabalho consideramos um adversário com as seguintes capacidades:
• acesso remoto via rede TCP/IP
• capacidade de executar código em sistemas comprometidos
• habilidade de explorar falhas de software ou configuração
O adversário busca maximizar o número de sistemas comprometidos através de propagação automatizada.
Modelo de Propagação
Podemos aproximar a propagação de um worm usando um modelo epidemiológico simples:
$$ \frac{dI}{dt} = \beta I (N - I) $$
onde:
$N$ = número total de hosts
$I$ = número de hosts infectados
$\beta$ = taxa de infecção
Esse modelo prevê crescimento aproximadamente exponencial durante fases iniciais de propagação.
Superfície de Ataque
A superfície de ataque inclui todos os serviços acessíveis via rede.
| Porta TCP | Serviço | Uso |
|---|---|---|
| 21 | FTP | transferência de arquivos |
| 23 | Telnet | acesso remoto |
| 25 | SMTP | |
| 79 | Finger | consulta de usuários |
Cada serviço representa um potencial vetor de exploração.
- Proposed Methodology
A metodologia de pesquisa adotada neste estudo combina três abordagens complementares:
- análise estática de serviços de rede
- experimentos controlados de exploração
- monitoramento de tráfego e auditoria de sistema
Análise de Serviços
Inicialmente examinamos implementações de serviços UNIX para identificar:
• uso inseguro de buffers
• validação insuficiente de entrada
• execução com privilégios elevados
Monitoramento de Rede
Para observar comportamento de ataques utilizamos captura de pacotes.
tcpdump -i le0 -n tcp port 23 or tcp port 79
Esse comando permite monitorar conexões Telnet e Finger em tempo real.
Auditoria de Sistema
Registros do sistema também são analisados:
last
who
netstat -a
Esses comandos permitem identificar conexões suspeitas ou sessões simultâneas incomuns.
- Implementation
O ambiente experimental foi composto por:
| Sistema | Hardware | Sistema Operacional |
|---|---|---|
| Host A | VAX‑11/750 | 4.3BSD |
| Host B | Sun‑3/60 | SunOS |
| Host C | MicroVAX II | Ultrix |
As máquinas foram conectadas através de Ethernet 10 Mbps.
Configuração de sendmail
Um exemplo simplificado de configuração segura:
O PrivacyOptions=authwarnings
O LogLevel=9
O Timeout.queuereturn=5d
Essa configuração aumenta registro de eventos e reduz superfícies de ataque.
- Experimental Evaluation
Realizamos experimentos de propagação em rede controlada.
| Experimento | Hosts | Tempo de propagação |
|---|---|---|
| E1 | 5 | 12 min |
| E2 | 10 | 21 min |
| E3 | 20 | 38 min |
Observamos crescimento aproximadamente exponencial.
Tráfego de Rede
| Fase | Conexões/min |
|---|---|
| inicial | 5 |
| expansão | 80 |
| saturação | 230 |
Detecção por Anomalia
| Métrica | Normal | Ataque |
|---|---|---|
| conexões TCP/min | 10 | 200 |
| processos ativos | 45 | 120 |
| carga do sistema | 0.5 | 5.3 |
Esses desvios são facilmente detectáveis por modelos estatísticos.
- Case Study
Um experimento particularmente revelador envolveu exploração de um serviço finger vulnerável.
O programa vulnerável copiava entrada de rede para um buffer fixo sem verificar comprimento. Ao enviar uma sequência maior que o buffer, foi possível sobrescrever o endereço de retorno na pilha.
Uma vez obtida execução remota, o programa autorreplicante realizava:
- coleta de hosts via
/etc/hosts - tentativa de login via
.rhosts - exploração adicional do serviço finger
Em rede de 15 máquinas, o código conseguiu comprometer 11 sistemas em menos de 30 minutos.
- Discussion
Os resultados indicam que configuração inadequada de serviços de rede representa o maior fator de risco em ambientes UNIX interconectados.
Além disso, mecanismos de confiança distribuída amplamente utilizados — especialmente .rhosts — podem permitir comprometimento em cascata.
A detecção baseada em anomalias proposta por Denning demonstrou ser eficaz para identificar comportamento incomum, especialmente picos de conexões de rede.
Entretanto, desafios permanecem:
• volume elevado de registros de auditoria
• dificuldade em definir perfis comportamentais precisos
• tempo de resposta após detecção
- Conclusion and Future Work
Este estudo investigou empiricamente segurança em redes interconectadas UNIX no período recente de expansão da ARPANET.
Demonstramos que:
• vulnerabilidades simples podem permitir comprometimento remoto
• worms podem se propagar rapidamente em redes confiáveis
• monitoramento estatístico pode auxiliar na detecção de ataques
Trabalhos futuros devem explorar:
• sistemas automatizados de detecção de intrusão
• mecanismos criptográficos para autenticação de hosts
• isolamento mais rigoroso entre processos e serviços de rede
À medida que redes continuam a crescer, segurança deve ser tratada como requisito fundamental de projeto.
REFERENCES
ANDERSON, J. P. Computer Security Threat Monitoring and Surveillance. Fort Washington: James P. Anderson Co., 1980. https://csrc.nist.gov/publications/detail/other/1980/04/15/computer-security-threat-monitoring-and-surveillance
DENNING, D. E. An Intrusion-Detection Model. Communications of the ACM, 1987. https://dl.acm.org/doi/10.1145/22949.22952
DIFFIE, W.; HELLMAN, M. New Directions in Cryptography. IEEE Transactions on Information Theory, 1976. https://ieeexplore.ieee.org/document/1055638
LAMPSon, B. A Note on the Confinement Problem. Communications of the ACM, 1973. https://dl.acm.org/doi/10.1145/362375.362389
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
POSTEL, J. Internet Protocol. RFC 791, 1981. https://www.rfc-editor.org/rfc/rfc791
POSTEL, J. Transmission Control Protocol. RFC 793, 1981. https://www.rfc-editor.org/rfc/rfc793
POSTEL, J. User Datagram Protocol. RFC 768, 1980. https://www.rfc-editor.org/rfc/rfc768
POSTEL, J. Simple Mail Transfer Protocol. RFC 821, 1982. https://www.rfc-editor.org/rfc/rfc821
CROCKER, D. Standard for the Format of ARPA Internet Text Messages. RFC 822, 1982. https://www.rfc-editor.org/rfc/rfc822
SALTZER, J.; SCHROEDER, M. The Protection of Information in Computer Systems. Proceedings of the IEEE, 1975. https://ieeexplore.ieee.org/document/1451869
THOMPSON, K. Reflections on Trusting Trust. Communications of the ACM, 1984. https://dl.acm.org/doi/10.1145/358198.358210
WARE, W. Security Controls for Computer Systems. RAND Corporation, 1970. https://www.rand.org/pubs/reports/R609.html
ZIMMERMAN, D. The Finger User Information Protocol. RFC 742, 1977. https://www.rfc-editor.org/rfc/rfc742
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
DENNING, D. Cryptography and Data Security. Addison‑Wesley, 1982. https://archive.org/details/cryptographydata00denn
SPAFFORD, E. H. The Internet Worm Program: An Analysis. Purdue Technical Report, 1988. https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1016&context=cstech
EICHIN, M.; ROCHLIS, J. With Microscope and Tweezers: An Analysis of the Internet Virus. MIT, 1988. https://dspace.mit.edu/handle/1721.1/6508
KERCKHOFFS, A. La Cryptographie Militaire. Journal des Sciences Militaires, 1883. https://www.iacr.org/museum/kerckhoffs/LaCryptographieMilitaire.pdf
SHANNON, C. Communication Theory of Secrecy Systems. Bell System Technical Journal, 1949. https://ieeexplore.ieee.org/document/6773024
FEIGENBAUM, E.; MCCORDUCK, P. The Fifth Generation. Addison-Wesley, 1983. https://archive.org/details/fifthgenerationa00feig
DENNING, P. Working Sets Past and Present. IEEE Transactions on Software Engineering, 1980. https://ieeexplore.ieee.org/document/1702555
COMER, D. Internetworking with TCP/IP. Prentice Hall, 1987. https://archive.org/details/internetworkingw00come
STALLINGS, W. Data and Computer Communications. Macmillan, 1985. https://archive.org/details/datacomputercomm00stal