IME

ISSN 1982-9035 Monografias em Sistemas e Computao n 04/2008

A Pesquisa em Criptografia no Instituto Militar de Engenharia

Almir Paz de Lima

Jos Antnio Moreira Xexo Paulo Roberto Gomes

Nelson Antnio Borges Garcia

Seo de Engenharia de Computao

INSTITUTO MILITAR DE ENGENHARIA PRAA GENERAL TIBRCIO 80 CEP 22290-270 RIO DE JANEIRO BRASIL

ii

Monografias em Sistemas e Computao, No. 07/2008 Editor: Prof. Claudia Marcela Justel

ISSN: 1982-9035 Agosto, 2008

A Pesquisa em Criptografia no Instituto Militar de Engenharia

Almir Paz de Lima, Jos Antnio Moreira Xexo, Nelson Antnio Garcia Borges, Paulo Roberto Gomes

pazdelima@ime.eb.br, xexeo@ime.eb.br, nborges@ime.eb.br, prgomes@ime.eb.br

Abstract. This paper presents the work of a group dedicated to the study of cryptography since the end of the 1970's, at the Graduate Program of Systems Engineering and Applied Mathematics of the Instituto Militar de Engenharia (IME), which hers been continued to this date, even with small amounts of supported material resources. The papers related to Information Security generated by the group are listed by year of publication. Keywords: Cryptography, cryptology researches, academic papers in cryptography. Resumo. Este artigo apresenta a trajetria de um grupo dedicado ao estudo de criptografia, nascido no final dos anos 1970, na Ps-graduao de Engenharia de Sistemas e Matemtica Aplicada do Instituto Militar de Engenharia (IME), que foi mantido, sem grandes aportes de recursos materiais, at os dias atuais. Os trabalhos relativos a segurana da informao, ligados ao grupo, so listados por ano de sua produo. Palavras-chave: Criptografia, pesquisas em criptologia, trabalhos acadmicos em criptologia.

ii

Responsvel por publicaes: Ricardo Choren IME Seo de Engenharia de Computao Praa General Tibrcio 80, Praia Vermelha 22290-270, Rio de Janeiro/RJ, Brasil Tel. +55 21 2546-7090 E-mail: choren@ime.eb.br

ii

1 Introduo
O conhecimento um dos principais insumos para a gerao de riqueza e bem estar social. A capacidade de uma nao de gerar conhecimentos e convert-los em riqueza e desenvolvimento depende de agentes institucionais, cujos principais so: empresas, universidades e governo. O lugar da Cincia e da Educao a Universidade. Os cursos de ps-graduao chegaram s Universidades brasileiras no incio dos anos 60. O documento que lanou suas bases foi o Parecer 977/65, aprovado pelo Conselho de Educao Superior do Ministrio da Educao e do Desporto em 3 de dezembro de 1965. Coerente com as tradies de pioneirismo na rea de ensino, o Exrcito Brasileiro, por intermdio do Instituto Militar de Engenharia, criou, em abril de 1969, a Coordenao da Ps-Graduao (CPG) com a finalidade de planejar, implantar, coordenar e fiscalizar os Programas de Ps-Graduao no Instituto. Em 1969 o IME possua cursos de graduao, de elevado padro, em nove especialidades de engenharia. Alguns professores, oficiais do Exrcito e civis, j haviam concludo, no exterior, os cursos de mestrado e doutorado, e o Instituto acabava de receber seu primeiro computador, um moderno IBM 1130. Todo o cenrio arrumado para a atuao da ps-graduao. Os dois primeiros Programas, de Nuclear e de Qumica, passaram a funcionar em 15 de agosto de 1969. O Doutorado em Qumica foi implantado em 1972. J em 1973 o Programa de Ps-Graduao em Engenharia de Sistemas foi concebido pela Seo de Ensino de Matemtica e Informtica, oferecendo um conjunto de disciplinas visando conferir o grau de Mestre em Engenharia de Sistemas, com nfase nas seguintes reas de aplicao: Pesquisa Operacional, Matemtica Aplicada e Informtica, esta ltima iniciada em 1975.

2 O Grupo de Estudo em Criptologia no IME

As pesquisas em Criptologia comearam, efetivamente, no final da dcada de 70, quando o Maj Almir Paz de Lima, ps-graduado em Matemtica no Instituto Tecnolgico da Aeronutica e na Universidade de Illinois (EUA), atendendo a uma demanda do Ministrio das Relaes Exteriores (MRE), criou um Curso de PsGraduao em Criptologia, enquadrado inicialmente na rea de Matemtica Aplicada e migrando, mais tarde, para a de Informtica. Assim, a Linha de Pesquisa em Criptologia atendia, em seu nascimento, a uma demanda do MRE que necessitava manter o sigilo nas comunicaes com suas reparties no exterior. Para a formao de recursos humanos, objeto do convnio, o MRE fornecia o suporte financeiro (bolsas de estudo, livros, publicaes etc), e o curso funcionava em parceria do IME com a Universidade Federal Fluminense (UFF), onde Paz de Lima atuava como professor em um programa de ps-graduao. Cerca de duas dezenas de alunos, entre civis e militares, foram formados nos trs primeiros anos do programa. O MRE, alm da bolsa concedida aos alunos civis, acenava com a contratao ao final do curso. Com a mudana de orientao administrativa interna, o MRE deixou de contratar os primeiros alunos que se formaram e extinguiu a oferta de novas bolsas. Reduziu-se, drasticamente, o interesse
1

pelo programa, pois o mercado no tinha, ainda, capacidade para absorver os quadros formados. Dispersos pelo pas, a maioria seguiu carreira acadmica, atuando como professores universitrios. Os militares formados em Criptologia nessa poca e que, eventualmente, permaneceram atuando no IME foram agregados ao grupo virtual. Dentre outras atividades, foram criados Estgios anuais, oferecidos aos oficiais instrutores de Criptologia das diversas Escolas de formao e aperfeioamento do Exrcito. Posteriormente esses Estgios foram estendidos a todos os oficiais do Exrcito e a oficiais da Marinha, Aeronutica e Foras Auxiliares, alm de civis. A Linha de Pesquisa passou para a rea de Informtica e sobreviveu com a formao de eventuais candidatos, normalmente militares afeitos rea de criptologia, que ingressavam no IME para cursar o mestrado. Outras atividades desenvolvidas nesse perodo foram: participao, como representantes do IME, na Comisso de Estudos de Tcnicas Criptogrficas da Associao Brasileira de Normas Tcnicas (ABNT: CE 21:204.02) cujo primeiro presidente foi o TC R1 Almir Paz de Lima; assessoramento equipe de elaborao dos Requisitos Tcnicos Bsicos do Criptgrafo Porttil de Campanha; elaborao da proposta da Poltica para Segurana de Sistemas de Informao do Exrcito visando a adequ-la Poltica Nacional de Segurana e Privacidade dos Sistemas de Informao (Dec 1906, de 16 de maio de 1996). Face baixa procura e, principalmente, falta de doutores, como estabeleciam as normas para reconhecimento e validao de cursos de ps-graduao, a Criptologia foi enquadrada pela Linha de Pesquisa de Tratamento da Informao. A Linha de Pesquisa foi reativada aps a obteno do ttulo de Doutor, em 2001, pelo TC R1 Jos Antnio Moreira Xexo. Contribuiu para a reativao o aumento da demanda provocada pela intensificao do uso da Internet e a constatao de suas potenciais vulnerabilidades que exigiam solues obtidas mediante ferramentas criptogrficas.

3 O Plano Bsico de Cincia e Tecnologia e o Grupo de Segurana da Informao

Em cumprimento a dispositivos constitucionais (Art 218, 219), s polticas estabelecidas para a rea de Defesa e s funes administrativas da Expresso Cientfica e Tecnolgica do Poder Nacional (Pensamento Estratgico, ESG, 2002), o Ministrio da Defesa realizou, em 2002, um Seminrio conjunto com o Ministrio da Cincia e Tecnologia. O seminrio legou um documento (Cincia, Tecnologia e Inovao: Proposta de Diretrizes Estratgicas para a Defesa Nacional, Min Def, 2002), que cria o Sistema de Cincia Tecnologia e Inovao da Defesa Nacional e estabelece a seguinte orientao: O Sistema de Cincia e Tecnologia de Defesa (SisCTID) deve atingir o efetivo domnio dos conhecimentos cientficos e tecnolgicos e da capacidade de inovao, visando cooperar com a satisfao das necessidades do Pas atinentes Defesa e ao desenvolvimento nacional. Assim, a poltica de defesa nacional voltou-se para a modernizao da capacidade de autoproteo, que depende da construo de um modelo de desenvolvimento sustentvel, que precisa compatibilizar as prioridades estabelecidas pela sociedade nos

campos poltico, social, econmico e militar com os requisitos atuais de defesa e de ao diplomtica. Em sintonia com o esforo do Ministrio da Defesa a, ento, Secretaria de Cincia e Tecnologia estabeleceu o Plano Bsico de Cincia e Tecnologia do Exrcito Brasileiro (PBCT-EB: Portaria 039 da Secretaria de Cincia e Tecnologia do EB de 21 Ago 2003). O PBCT , como componente do Sistema de Planejamento do Exrcito (SIPLEX), avalia e atualiza, anualmente, a programao do Sistema de Cincia e Tecnologia do Exrcito (SCTEX), fixando as aes para os quatro anos seguintes. Em termos prticos o PBCT concentra esforos, antes dispersos pelos vrios rgos de C&T do EB, estabelecendo objetivos claros e exeqveis, direcionando os parcos recursos na consecuo desses objetivos. Em sua primeira verso, algumas reas, identificadas como prioritrias, foram contempladas com uma entidade operacional (Grupo Finalstico), que se encarrega de propor e conduzir as aes de sua rea. Dentre as reas eleitas como prioritrias est a de Segurana da Informao.

4 O Grupo de Segurana da Informao do IME

O advento do PBCT encontrou o Grupo de Segurana da Informao (GSI) j consolidado. Oficialmente designado para assessorar a Secretaria de Cincia e Tecnologia do EB em segurana da informao (BI/SCT 034 de 09/05/2003), o GSI atuou em consultorias eventuais a diversos rgos, dentro e fora do Exrcito, alm de orientar trabalhos de pesquisa nos cursos do IME, de graduao (Temas Dirigidos TD, Iniciao Pesquisa IP e Projeto de Fim de Curso PFC) e ps-graduao (Dissertao de Mestrado) em assuntos relacionados segurana de informaes. Desde 1978, esto catalogadas cerca de 30 dissertaes na ps-graduao e de mais de 40 trabalhos de pesquisa na graduao ligados ao GSI. A quantidade e qualidade dos trabalhos demonstram o acerto na manuteno do Grupo, mesmo sem alocao de recursos, por aproximadamente vinte anos. Embora essa rea no necessite de grandes investimentos, o suporte inicial dado pelo PBCT, implantando um laboratrio de programao para o grupo de segurana, foi animador. A orientao competente de alunos, de elevada capacidade intelectual e tcnica, incorporados aos diversos cursos do Instituto anualmente, foi suficiente para gerar produtos de relevante qualidade, nessa rea que depende muito mais do conhecimento de matemtica e computao do que da capacidade das mquinas disponveis. A criptografia , hoje, uma atividade essencial mormente para o Exrcito, pois , comprovadamente, a nica ferramenta vivel para assegurar o sigilo e a autenticidade das comunicaes digitais. No por acaso que o pioneiro curso de graduao em Engenharia de Computao do IME dispe, desde sua criao em 1985, da disciplina de Segurana da Informao, introduzida na maioria dos cursos similares somente aps a demanda provocada pela Internet, no final dos anos 90. Os algoritmos disponveis na Internet, ou em outros meios, no podem ser usados indiscriminadamente, como se fossem absolutamente seguros. Nem os testes sugeridos para avaliao desses algoritmos podem ser considerados suficientes. preciso desenvolver a capacidade de suprir as necessidades, em algoritmos criptogrficos e outros algoritmos primitivos, bem como garantir a sua efetividade, para segurana das informaes. esse o objetivo sntese do Grupo de Segurana da Informao.

5 Trabalhos Acadmicos Ligados ao GSI/IME

Os trabalhos acadmicos, gerados a partir de 1978, esto listados por ano de concluso e so caracterizados por ttulo, local da publicao, autor, orientador e, entre parnteses, a modalidade: Dissertao de Mestrado (DM), requisito parcial para a obteno do Grau de Mestre em Cincias; Projeto de Fim de Curso (PFC), requisito parcial para obteno do ttulo de Graduao em Engenharia; Iniciao Pesquisa (IP), que se destina, no IME, a uma preparao para o PFC; Tema Dirigido (TD), que se destina, no IME, a uma ambientao do aluno com as pesquisas da rea de sua especialidade; e Relatrio Tcnico (RT), destinado a. publicar resultados relevantes de pesquisas enquadradas ou no nas modalidades anteriores. Deve-se ressaltar que os trabalhos relativos graduao s iniciaram em 1985, com a criao pioneira da Engenharia de Computao no IME. MARTINS, L.C.B. Estudo Crtico do Algoritmo de Criptologia Proposto pelo NBS Americano e suas Possveis Aplicaes. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1978. SANTOS, J.M. Anlise da Criptografia Algbrica com Matrizes Pseudo Ortogonal 3 x 2 e Alfabeto Conhecido. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1978. FERRAZ, I.N. Classes de Equivalncia de Sistemas Criptogrficos Algbricos. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1979. SILVA, C.F. Criptoanlise do Criptgrfo Hagelin Modelo C-48 (M-209). Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1980. MODESTO, A.F. Compresso de Textos. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1980. PILA, L.F.C. Tpicos sobre Razes Primitivas e suas Aplicaes. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1980. FREIRE, B.L.V. Proposta de um Sistema Criptogrfico de Chave Pblica. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1981. MATIAS, F.A. Alguns Resultados sobre Cobertura nas Mtricas de Hamming e Lee. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1981. ARBEX, C.M. Um Sistema Criptogrfico Baseado em Cdigo de Goppa. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1982. GOMES, P.R. Compresso de Dados Utilizando o Algoritmo de Guazzo. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1982.

SALLES, D.V. Utilizao da Teoria dos Conjuntos Nebulosos para Separao dos Pinos do Criptgrafo Hagelin C-48. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1982. MACIEL, C.R.V. Teste Probabilstico para Irredutibilidade de Polinmios. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1982. COSTA, A.C.M. Clculo da Redundncia num Texto Bblico em Espanhol. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1982. XEXO, J.A.M. Criptoanlise de um Modelo Reduzido do DES. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1983. VALE, J.F.M. Um Estudo sobre Polinmio de Fermat em Corpos Finitos. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1983. SANTOS, V.C. Definio de Estrutura em Hardware para Realizao do Algoritmo Criptogrfico RSA. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1984. GARCIA, A.V. Criptoanlise de Sistemas Monoalfabtico de Substituio Simples. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1986. (Relatrio Tcnico de Tema Dirigido). REGUSE, O. Um Algoritmo de Compactao dos Campos Alfanumricos em Arquivos Sequenciais. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1986. SANTOS, L.F.B.P. Segurana em Correio Eletrnico. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1987. BRAGA, P.S. Determinao do Equivalente Linear de Arranjos No Lineares Geradores de Sequncia Binria Pseudo Aleatria. Dissertao (Mestrado) Universidade Federal Fluminense, Instituto de Computao, Rio de Janeiro, 1988. OLIVEIRA, A.P. Estado da Arte de Criptografia de Chave Pblica Baseado no Problema da Mochila. Dissertao (Mestrado) Universidade Federal do Rio de Janeiro, COPPE/Sistemas, Rio de Janeiro, 1988. MACHADO, M.S.C.; TEIXEIRA, R.C. Tpicos de Matemtica Aplicada Criptologia. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1988. (Relatrio Tcnico de Tema Dirigido). AMARAL, V.H.; RAEL, J.B.; ALBUQUERQUE, J.M.; RODRIGUES, S.D.; PAES, M.C.A.; POLL, A.D. Centro de Comunicaes Informatizado. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1988. (Relatrio Tcnico de Projeto de Fim de Curso). ALBUQUERQUE, G.S. Inteligncia Artificial Sistemas Especialistas. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1988. (Relatrio Tcnico de Iniciao Pesquisa).

GURWICZ, D.; SANT'ANNA, P.H.M.; ABAD, P.S. Cdigos Aritmticos para Compresso de Dados. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1989. (Relatrio Tcnico de Tema Dirigido). DARGAM, F.C.C. Sistema Especialista Aplicado Guerra Eletrnica. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1989. PEREIRA, P.C.A. Redes Neurais com Aplicaes em Inteligncia Artificial e Criptografia. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1989. OLIVEIRA, F.P.; SANTOS NETO, H.H.; QUEIRS JR, V.S. Criptografia Computacional. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1990. (Relatrio Tcnico de Tema Dirigido). VIDAL, P.S.S.; SILVA, L.R. Mecanismo de Proteo de Dados para Microcomputadores IBM-PC. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1990. (Relatrio Tcnico de Projeto de Fim de Curso). MORAES, R.A. Avaliao da Adequao dos Modelos de Redes Neurais para o Reconhecimento de Padres de Guerra Eletrnica. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1990. CORONADO, A.J. Mtodos para Segurana de Banco de Dados. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1990. SOUZA, P.A.F. Uma Representao Numrica de Base Mista e um Novo Sistema Criptogrfico de Chave Pblica. Dissertao (Mestrado) Universidade Federal Fluminense, Instituto de Computao, Rio de Janeiro, 1988. AUGUSTO, E.G.G.; BONIFCIO, P.R.C. Proposta de Algoritmo Criptogrfico. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1991. (Relatrio Tcnico de Tema Dirigido). CRUZ, V.M.L. Identificao e Localizao de Vrus em Computador Pessoal. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1991. (Relatrio Tcnico de Projeto de Fim de Curso). CECILIO, E.L.; ARAJO, L.H.C. Sistema Computadorizado de Direo de Tiro de Artilharia de Campanha. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1991. (Relatrio Tcnico de Projeto de Fim de Curso). VAGNER, C.L. Uma Generalizao de Anis Hngaros e de Etiquetas de Post: Aplicaes Criptogrficas. Dissertao (Mestrado) Universidade Federal Fluminense, Instituto de Computao, Rio de Janeiro, 1991. MIRANDA, M.G.; MELLO, C.G. Desenvolvimento de um Terminal de Dados Porttil de Uso Militar. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1993. (Relatrio Tcnico de Projeto de Fim de Curso). RAEL, J.B. Extenses do Mtodo de Guazzo com Aplicaes Criptogrficas. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1994.

SILVA, J.C.B.L. Sistema de Apoio Guerra Eletrnica - SAGE. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1994. FERNANDES, E.F.C. Redes Neurais Aplicada Teoria de Combate. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1994. SOUSA, M.N.; CAVALCANTE, D.B. Proposta de Implementao de um Algoritmo de Criptografia de Chave Pblica. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1996. (Relatrio Tcnico de Tema Dirigido). PAIVA, M.L. Segurana das Mensagens na Arquitetura Cliente-Servidor Orientado a Objeto. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1996. ALBUQUERQUE, S.L.; CARVALHO, M.A.R. Projeto e Implementao de Aplicativos para Fornecer Segurana na Transmisso de Dados entre Centros de Mensagens Automatizados. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1998. (Relatrio Tcnico de Projeto de Fim de Curso). MARIO, F.C.C. Anlise da Segurana das Cifras de Rijndael e Serpent contra as Criptoanlises Linear e Diferencial. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1998. LIMA, A.A. Projeto e Implementao de uma Funo de Condensao Resistente s Criptoanlises Diferencial e Linear. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1998. XAVIER JR, J.B.; GOMES, C.H.F. Segurana de Dados em Redes de Computadores em Aplicaes Militares. Rio de Janeiro: IME, Seo de Engenharia de Computao, 1999. (Relatrio Tcnico de Projeto de Fim de Curso). MELLO, C.G. Um Sistema de Vdeo-Conferncia Seguro. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 1999. UNGARETTI, R. Mtodos para a Criao de Nmeros Primos para Emprego em Criptografia. Dissertao (Mestrado) Universidade Federal Fluminense, Instituto de Computao, Rio de Janeiro, 1999. ABREU, L.A.G.; GOMES, T.M. Segurana de Dados em Redes de Computadores em Aplicaes Militares. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2000. (Relatrio Tcnico de Projeto de Fim de Curso). SANTOS, L.M.M. Um Sistema para Visualizao de Informaes Geogrficas Relevantes a partir do Modelo Digital do Terreno. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2001. (Relatrio Tcnico de Projeto de Fim de Curso). FREIE, E.J.P. Anlise e Projeto de Algoritmo para Esteganografia em Imagens. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2002. (Relatrio Tcnico de Projeto de Fim de Curso). GARCIA, H.F.; MOURA, C.H.P. Implementao de um Sistema de Deteco de Intrusos. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2002. (Relatrio Tcnico de Projeto de Fim de Curso).

SCHITCOSKI, R.; AMBRA, J.R.M. Segurana em Redes de Computadores de Campanha. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2002. (Relatrio Tcnico de Iniciao Pesquisa). FREITAS, E.P.; SCHITCOSKI, R.; AMBRA, J.R.M. Sistema de Segurana para Redes Corporativas usando Software Livre. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2003. (Relatrio Tcnico de Projeto de Fim de Curso). DUARTE, D.L. Aplicao de um Algoritmo Gentico para Criptoanlise de Textos Criptografados com uma Cifra de Substituio Polialfabtica. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2003. (Relatrio Tcnico de Tema Dirigido). CORRA, G.J.S.; DIAS, G.C.S.; RODRIGUES, H.C. Implementao de Algoritmo Paralelo para Resoluo de Sistemas Lineares atravs do Mtodo de Eliminao de Gauss. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2003. (Relatrio Tcnico de Tema Dirigido). LAMBERT, J.A. Cifrador Simtrico de Blocos: Projeto e Avaliao. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 2004. PECLAT, R.N. Extenso do Mtodo de Euler de Fatorao. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2004. (Relatrio Tcnico de Projeto de Fim de Curso). FERREIRA, A.R.; NAPOLITANO, F.M.P. Implementao de um Cifrador de Blocos com a Estrutura Feistel Modificada. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2004. (Relatrio Tcnico de Projeto de Fim de Curso). FERREIRA, L.M.; ROMEIRO, F.S. Aplicao Segura para Troca de Mensagens Instantneas. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2004. (Relatrio Tcnico de Projeto de Fim de Curso). SANTOS, D.S.; SANTOS, W.L.; PACELLI JR, E. Compresso e Cifragem de Textos. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2004. (Relatrio Tcnico de Iniciao Pesquisa). LIMA, B.R.C.C.; REZENDE, V.A. Algoritmos Paralelos Usando COM / PVM / MPI. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2004. (Relatrio Tcnico de Tema Dirigido). LEME, R.P.P. Criptografia de Chave Pblica Baseado em Curvas Elpticas. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2004. (Relatrio Tcnico de Tema Dirigido). CANADO, D.M.C.; REIS, M.P. Ambiente para Processamento em Alto Desempenho e Implementao de Algoritmo Paralelo para MPI. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2004. (Relatrio Tcnico de Tema Dirigido). ALMEIDA, R.G.; SILVA, R.M.P.; REBOUAS FILHO, W.L. Implementao de um Honey Pot no IME. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2005. (Relatrio Tcnico de Projeto de Fim de Curso).

NASSIF, L.F.C.; SANTOS, P.R.P.F. Gerenciamento Remoto de Integridade de Arquivos. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2005. (Relatrio Tcnico de Projeto de Fim de Curso). ARAJO, M.A.; GOMES, M.T. Rastreamento de Ataques DDoS. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2005. (Relatrio Tcnico de Iniciao Pesquisa). PIMENTA, C.D.; FERREIRA, R.O.P.; ENDO, Y. Sute de Testes Estatsticos para Geradores de Nmeros Aleatrios e Pseudo-aleatrios Instalao e Implementao. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2005. (Relatrio Tcnico de Tema Dirigido). CARVALHO, A.C.B. O Uso de Tcnicas de Recuperao de Informaes em Criptoanlise. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 2006. FERNANDES, F.Z.; OLIVEIRA, C.E.B. Autenticao via Token (com FPGA). Rio de Janeiro: IME, Seo de Engenharia de Computao, 2006. (Relatrio Tcnico de Projeto de Fim de Curso). CORRA JR, J.M.; PECLAT, R.N. Criptoanlise do RSA. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2006. (Relatrio Tcnico de Projeto de Fim de Curso). MEZIAT, N. Sistema de Monitoramento de Redes. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2006. (Relatrio Tcnico de Projeto de Fim de Curso). CANADO, D.M.C. Assinador Digital de E-mails. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2006. (Relatrio Tcnico de Iniciao Pesquisa). VELOSO, J.F.A.; BRANDO, F.C.; SANTOS; G.H.G.; SANTOS, L.F.P. Um Estudo sobre Autenticao de Documentos Digitalizados. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2006. (Relatrio Tcnico de Tema Dirigido). LIMA, I.C.; GOMES, C.E.D.; SCHILLER, L.G.; CUFFA, H. Imposio de Marca Dgua em Documentos Digitalizados. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2006. (Relatrio Tcnico de Tema Dirigido). LORIATO, LEANDRO A.; LORIATO, LEONARDO A.; SANTOS, D. Algoritmo para Criptoanlise do Sistema RSA usando Computao Paralela. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2006. (Relatrio Tcnico de Tema Dirigido). SOUZA, W.A.R. Identificao de Padres em Criptogramas usando Tcnicas de Classificao de Textos. Dissertao (Mestrado) Instituto Militar de Engenharia, Seo de Engenharia de Computao, Rio de Janeiro, 2007. CANADO, D.M.C.; COSTA, E.J.O. Ferramenta para Monitoramento Remoto de Servidores. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2006. (Relatrio Tcnico de Projeto de Fim de Curso). ROSA, G.F.; ASSIS, P.H.L. Desenvolvimento de uma Metodologia de Anlise Malware. Rio de Janeiro: IME, Seo de Engenharia de Computao, 2006. (Relatrio Tcnico de Iniciao Pesquisa).

6 Concluso
A descrio do nascimento e manuteno, por mais de 30 anos, do Grupo de Segurana da Informao do Instituto Militar de Engenharia mostra que no necessrio a disponibilizao de muitos recursos materiais para a obteno de trabalhos acadmicos de alta qualidade. As atividades desenvolvidas e os trabalhos listados fornecem um bom exemplo prtico, no momento em que se pretende criar uma comunidade de segurana de informaes de mbito nacional. Nesse nvel, talvez seja indispensvel a destinao de recursos para agregar os diversos grupos acadmicos, como o do IME, visando a obteno de produtos e servios com aceitao no mercado de segurana e que tragam benefcios sociedade. A iniciativa de criar uma cultura nacional de segurana da informao extremamente louvvel, pois trata-se de uma das reas crticas, daquelas que nenhum pas que detm conhecimentos admite transfer-los.

7 Referncias Bibliogrficas
MOURA, A.C; FREIRE,A.C.; GARCEZ,C.R.; JUSTEL,C.M.; ROSA,P.F.; PEREIRA,PC.; GOMES,P.R.; PINTO,R.C.; CHOREN,R.N.; SALLES,R.M. , O Ensino de Computao no Instituto Militar de Engenharia, Monografias em Sistemas e Computao, nr 02/2008 IME, 2008. MIN. DEFESA , MIN. CINCIA E TECNOLOGIA (BRASIL), Cincia, Tecnologia e Inovao: Proposta de Diretrizes Estratgicas para a Defesa Nacional, Braslia, 2002.

10