Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas

Esta dissertação apresenta o desenvolvimento de um novo algoritmo de criptografia de chave pública. Este algoritmo apresenta duas características que o tornam único, e que foram tomadas como guia para a sua concepção. A primeira característica é que ele é semanticamente seguro. Isto significa que nenhum adversário limitado polinomialmente consegue obter qualquer informação parcial sobre o conteúdo que foi cifrado, nem mesmo decidir se duas cifrações distintas correspondem ou não a um mesmo conteúdo. A segunda característica é que ele depende, para qualquer tamanho de texto claro, de uma única premissa de segurança: que o logaritmo no grupo formado pelos pontos de uma curva elíptica de ordem prima seja computacionalmente intratável. Isto é obtido garantindo-se que todas as diferentes partes do algoritmo sejam redutíveis a este problema. É apresentada também uma forma simples de estendê-lo a fim de que ele apresente segurança contra atacantes ativos, em especial, contra ataques de texto cifrado adaptativos. Para tanto, e a fim de manter a premissa de que a segurança do algoritmo seja unicamente dependente do logaritmo elíptico, é apresentada uma nova função de resumo criptográfico (hash) cuja segurança é baseada no mesmo problema.

Concepção, desenvolvimento e validação de instrumentos de coleta de dados para estudar a percepção do processo decisório e as diferenças culturais

A presente dissertação insere-se no contexto de um projeto global de pesquisa, em desenvolvimento no GESID-PPGA/EA/UFRGS, com a cooperação de algumas universidades estrangeiras. Tal projeto tem como tema a percepção do processo decisório individual e a influência da cultura nacional e da experiência decisória. Para estudar a inter-relação destes assuntos é preciso, antes de mais nada, elaborar um conjunto de instrumentos que permitam investigar a percepção das pessoas sobre a tomada de decisão. Este é o objetivo principal do presente trabalho, que refere-se à primeira fase desse projeto global: a partir da literatura, e do conhecimento de um grupo de pesquisadores, conceber e desenvolver um conjunto de instrumentos (quantitativos e qualitativos) válidos para estudar a decisão. E ainda estabelecer uma metodologia de aplicação desse instrumental, a qual possa determinar uma seqüência (ordem) e forma de aplicação mais adequada. Para tanto, primeiramente foram definidas as 3 questões de pesquisa, que nortearam o desenvolvimento dos instrumentos de pesquisa, as quais deverão ser investigadas no contexto do projeto global de pesquisa, e que podem ser resumidas da seguinte forma: (1) Independentemente da cultura nacional ou do nível de experiência decisória dos indivíduos é possível identificar fatores comuns (passos, princípios, insights) a respeito da forma como as pessoas percebem o processo decisório individual, especialmente se tomado o modelo de processo decisório da “Racionalidade limitada” de Simon (1947) como padrão de comparação? (2) A cultura atua como fator de diferenciação na percepção do processo decisório individual? (3) A Experiência Decisória (vivência) dos indivíduos influencia a forma como eles percebem o processo decisório individual? A definição destas 3 questões de pesquisa possibilitou a concepção dos instrumentos, nos quais posteriormente foi realizada uma validação de conteúdo (por uma comissão de juízes) e de sua seqüência de aplicação (testando-se diferentes ordens), bem como a verificação da sua fidedignidade (através do Teste-reteste). Com este processo obteve-se os seguintes resultados: (1) projeto global consolidado; (2) conjunto de instrumentos de pesquisa concebido e validado; (3) seqüência de aplicação do instrumental definida e validada; (4) quadro de construtos definido fornecendo subsídios para a definição de um protocolo de análise de dados; (5) concepção de um método para verificação da "contaminação" de instrumentos de pesquisa.

O contínuo e a região estendida de linhas estreitas das galáxias ativas ESO 362-G18 e ESO 362-G8

Foram analisados espectros óticos de fenda longa das galáxias Seyfert 1 ESO362-G18 e Seyfert 2 ESO362-G8. Estas duas galáxias apresentam emissão por gás de alta excitação em forma anisotrópica, possivelmente devido a colimação por um tóro de poeira. O objetivo do presente trabalho consiste em estudar o contínuo e a região estendida de linhas de emissão (ENLR) destes objetos. Este trabalho constitui-se no primeiro estudo detalhado realizado sobre estas galáxias. A população estelar em cada galáxia e caracterizada em função da distância ao núcleo. O contínuo nuclear e estudado em termos de duas componentes: a população estelar e a componente AGN (\Active Galatic Nuclei"). Observa-se a presença desta componente AGN na gal axia Seyfert 1 ESO362-G18. A galáxia Seyfert 2 não permite observar esta componente AGN mesmo depois de subtraída a componente de população estelar. Nas duas galáxias observa-se importante contribuição de população de idade intermediária ( 5 108 anos). A partir das linhas estreitas de emissão, mapeamos a excitação do gás interestelar ao longo da ENLR. As razões entre estas linhas de emissão são reproduzidas a partir de um modelo de fotoionização de duas componentes - uma componente limitada por matéria ("matter-bounded") e uma componente limitada por ionização ("ionization-bounded"). Este modelo, construído utilizando o código de fotoionização MAPPINGS Ic, se propõe a resolver os problemas apresentados pelos modelos tradicionais de uma componente apenas. A partir dos resultados obtidos com o modelo de duas componentes, determinamos o fator de preenchimento e o fator de cobertura do gás em função da distância ao núcleo. Utilizamos estes parâmetros para testar a consistência do modelo proposto. Por fim realizase o cálculo de balanço de fótons e estuda-se a natureza do contínuo infravermelho (IR) médio e distante - comparando-se a luminosidade observada no IR, calculada a partir dos fluxos IRAS, com a luminosidade predita para um tóro que envolve a fonte modelada e re-emite a radiação incidente no infravermelho.

Modificação estrutural de bentonitas nacionais : caracterização e estudos de adsorção

São apresentados os aspectos teóricos, práticos e bibliográficos envolvidos no desenvolvimento da tese de doutorado intitulada Modificação estrutural de bentonitas nacionais: caracterização e estudos de adsorção. O trabalho consistiu no desenvolvimento de um material adsorvente a partir de bentonitas, do tipo montmorilonitas, modificadas estruturalmente com o objetivo de aumentar sua capacidade de adsorção de poluentes, orgânicos e inorgânicos. O estudo visa incrementar o valor agregado deste recurso mineral e insere-se na área de tratamento de efluentes líquidos usando adsorventes não tradicionais, eficientes e de baixo custo em substituição ao carvão ativado ou às resinas de troca iônica. Foram estudadas as propriedades físicas e químicas; distribuição de tamanho de partículas, área superficial, potenciais eletrocinéticos, capacidade de troca catiônica, composição mineralógica, morfologia superficial e espaçamento basal, bem como as propriedades adsorptivas dos argilominerais não tratados e modificados, não modificadas e pilarizadas respectivamente. Também são discutidos os mecanismos de adsorção envolvidos e o desenvolvimento de um reator contínuo (adsorção em flocos) e de separação sólido/líquido. As modificações estruturais dos argilominerais foram realizadas via homoionização com cloreto de cálcio e posterior intercalação com compostos orgânicos com ação quelante de metais. A FENAN, bentonita obtida pela intercalação com Orto Fenantrolina (OF), foi a que apresentou melhor viabilidade técnica em termos de adsorção, adsorção/dessorção, floculação e de acumulação de poluentes na forma floculada e não floculada. Adicionalmente os estudos de reversibilidade da intercalação revelaram a alta estabilidade da OF na FENAN, em soluções fortemente ácidas, onde aproximadamente 90% da OF permanece ligada à superfície da argila. A quantidade de OF adsorvida na forma de unidades micelares foi de 112 mg por grama de bentonita a pH 8,5 ± 0,5. A caracterização das bentonitas, via difração de Raios X, análise térmica, microscopia eletrônica de varredura e por microscopia de força atômica, revelou que as FENAN possuem um comportamento estrutural muito estável ao longo da seqüência de adsorção/dessorção e que após a adsorção de poluentes inorgânicos, o quelato metálico formado apresenta alta estabilidade dentro da estrutura da organobentonita. A capacidade de acumulação alcançada nas FENAN foi de 110 mg de Cu/g de bentonita, valor superior à de diversos materiais adsorventes alternativos propostos em outros trabalhos similares. Os estudos de acumulação das FENAN floculadas – FENANFLOC, indicaram que a presença de floculante, na quantidade utilizada, não afeta significativamente a capacidade de remoção das bentonitas modificadas. Este comportamento apresentado, permitiu o desenvolvimento do Reator Expandido de Flocos Adsorventes (REFA), cujas características e parâmetros operacionais são discutidos em detalhe. Finalmente, os resultados são discutidos em termos dos fenômenos interfaciais envolvidos e dos potenciais práticos deste novo adsorvente e da nova técnica de adsorção em flocos no REFA.

Uso da análise discriminante regularizada (RDA) no reconhecimento de padrões em imagens digitais hiperespectral de sensoriamento remoto

Em cenas naturais, ocorrem com certa freqüência classes espectralmente muito similares, isto é, os vetores média são muito próximos. Em situações como esta, dados de baixa dimensionalidade (LandSat-TM, Spot) não permitem uma classificação acurada da cena. Por outro lado, sabe-se que dados em alta dimensionalidade [FUK 90] tornam possível a separação destas classes, desde que as matrizes covariância sejam suficientemente distintas. Neste caso, o problema de natureza prática que surge é o da estimação dos parâmetros que caracterizam a distribuição de cada classe. Na medida em que a dimensionalidade dos dados cresce, aumenta o número de parâmetros a serem estimados, especialmente na matriz covariância. Contudo, é sabido que, no mundo real, a quantidade de amostras de treinamento disponíveis, é freqüentemente muito limitada, ocasionando problemas na estimação dos parâmetros necessários ao classificador, degradando portanto a acurácia do processo de classificação, na medida em que a dimensionalidade dos dados aumenta. O Efeito de Hughes, como é chamado este fenômeno, já é bem conhecido no meio científico, e estudos vêm sendo realizados com o objetivo de mitigar este efeito. Entre as alternativas propostas com a finalidade de mitigar o Efeito de Hughes, encontram-se as técnicas de regularização da matriz covariância. Deste modo, técnicas de regularização para a estimação da matriz covariância das classes, tornam-se um tópico interessante de estudo, bem como o comportamento destas técnicas em ambientes de dados de imagens digitais de alta dimensionalidade em sensoriamento remoto, como por exemplo, os dados fornecidos pelo sensor AVIRIS. Neste estudo, é feita uma contextualização em sensoriamento remoto, descrito o sistema sensor AVIRIS, os princípios da análise discriminante linear (LDA), quadrática (QDA) e regularizada (RDA) são apresentados, bem como os experimentos práticos dos métodos, usando dados reais do sensor. Os resultados mostram que, com um número limitado de amostras de treinamento, as técnicas de regularização da matriz covariância foram eficientes em reduzir o Efeito de Hughes. Quanto à acurácia, em alguns casos o modelo quadrático continua sendo o melhor, apesar do Efeito de Hughes, e em outros casos o método de regularização é superior, além de suavizar este efeito. Esta dissertação está organizada da seguinte maneira: No primeiro capítulo é feita uma introdução aos temas: sensoriamento remoto (radiação eletromagnética, espectro eletromagnético, bandas espectrais, assinatura espectral), são também descritos os conceitos, funcionamento do sensor hiperespectral AVIRIS, e os conceitos básicos de reconhecimento de padrões e da abordagem estatística. No segundo capítulo, é feita uma revisão bibliográfica sobre os problemas associados à dimensionalidade dos dados, à descrição das técnicas paramétricas citadas anteriormente, aos métodos de QDA, LDA e RDA, e testes realizados com outros tipos de dados e seus resultados.O terceiro capítulo versa sobre a metodologia que será utilizada nos dados hiperespectrais disponíveis. O quarto capítulo apresenta os testes e experimentos da Análise Discriminante Regularizada (RDA) em imagens hiperespectrais obtidos pelo sensor AVIRIS. No quinto capítulo são apresentados as conclusões e análise final. A contribuição científica deste estudo, relaciona-se à utilização de métodos de regularização da matriz covariância, originalmente propostos por Friedman [FRI 89] para classificação de dados em alta dimensionalidade (dados sintéticos, dados de enologia), para o caso especifico de dados de sensoriamento remoto em alta dimensionalidade (imagens hiperespectrais). A conclusão principal desta dissertação é que o método RDA é útil no processo de classificação de imagens com dados em alta dimensionalidade e classes com características espectrais muito próximas.