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.

Estudo comparativo de métodos de extrapolação superior de curvas-chave

A busca de maior precisão nos dados hidrológicos é de fundamental importância no sentido de minimizar as incertezas inerentes aos mesmos e, conseqüentemente, aos estudos e projetos que os têm como base. A curva-chave, ferramenta importante na conversão de dados de cota em vazão, carece de estudos no sentido de aumentar a confiabilidade na sua calibragem e principalmente na sua extrapolação inferior e superior. O objetivo deste trabalho é avaliar os métodos tradicionais de extrapolação superior da curva-chave, a saber: Stevens, Logarítmico, Manning e Velocidade-Área, além de duas variações propostas para os dois últimos (Manning Log e VxA Log). Para tal foram utilizadas 100 estações fluviométricas, a partir de uma metodologia proposta e denominada de Pseudo- Extrapolação. Nesta metodologia, suprimem-se as medições na metade superior da faixa de cotas medidas e extrapola-se a curva-chave nesta faixa utilizando-se os métodos escolhidos. As vazões geradas nesta 'extrapolação' são comparadas com as da curva-chave calibrada para o total das medições. Os resultados mostraram que a metodologia de pseudo-extrapolação proposta é uma ferramenta válida para comparação entre métodos de extrapolação, até onde as características da seção transversal na faixa extrapolada sejam semelhantes às da faixa de pseudoextrapolação. Em relação aos métodos de extrapolação avaliados verificou-se que os métodos de Stevens e Manning Log mostraram resultados ligeiramente melhores que os demais e o método Logarítmico, apesar da inconstância nos erros calculados, mostrou-se como uma opção que deve ser admitida num estudo de extrapolação de curvas-chave. Além disso, as variações propostas, Manning Log e VxA Log, apresentaram resultados que merecem uma investigação mais profunda.

Um estudo sobre curvas NURBS

O objetivo primordial desse trabalho está concentrado no estudo de Curvas NURBS (B-spline Racional N˜ao-Uniforme). A literatura em português sobre NURBS é escassa, pouco difundida e os textos e artigos existentes tendem a ser rigorosos, longos e teóricos. Assim, o presente estudo está direcionado para os conceitos matemáticos de NURBS, para o qual foi utilizado uma ferramenta chamada DesignMentor com a finalidade de testar os algoritmos desses conceitos. NURBS são funções paramétricas que podem representar qualquer tipo de curva. NURBS são usadas em computação gráfica na indústria de CAD/CAM e estão sendo consideradas um padrão para criar e representar objetos complexos (indústria automobilística, aviação e embarcação). As ferramentas de criação gráfica mais sofisticadas provêem uma interface para usar NURBS, que são flexíveis suficiente para projetar uma grande variedade de formas. Hoje é possível verificar o uso expandido de NURBS, modelando objetos para as artes visuais, arte e escultura; também estão sendo usados para modelar cenas para aplicações de realidade virtual. NURBS trabalha bem em modelagem 3D, permitindo facilidade para manipular e controlar vértices, controlar curvatura e suavidade de contornos. NURBS provêm uma base matemática, unificada para representar formas analíticas e livres além de manter exatidão e independência de resolução matemática.

Curvas de aprendizado como balizadoras da alocação de modelos de produtos a equipes de trabalhadores

Em cenários de produção baseados na flexibilidade de catálogo, uma grande variedade de modelos de produtos é demandada pelos consumidores. Essa condição exige uma rápida adequação dos meios produtivos às especificações do próximo modelo a ser produzido. Tal situação, contudo, pode acarretar perdas consideráveis em relação aos níveis de produção e qualidade, em decorrência da pouca habilidade dos trabalhadores nos ciclos iniciais de produção de um novo modelo. Assim, a modelagem do processo de aprendizado de trabalhadores atuando sobre cada modelo de produto pode auxiliar a gerência na alocação de modelos de produtos a equipes de trabalhadores, minimizando as perdas verificadas nos primeiros ciclos de produção. Esta dissertação propõe uma metodologia baseada na utilização de curvas de aprendizado como balizadoras da alocação de modelos de produtos a equipes de trabalhadores. Os diversos modelos de produtos são agrupados em famílias de acordo com suas características similares, permitindo uma redução na coleta de dados. A alocação das famílias às equipes é realizada através da análise das curvas de aprendizado. Duas formas de alocação são apresentadas, de acordo com a duração da corrida de produção. A metodologia proposta é ilustrada através de um estudo de caso em uma indústria do setor calçadista.

Desenvolvimento do processo de construção de curvas limite de conformação

Este trabalho analisa o processo de obtenção da Curva Limite de Conformação (CLC) através do procedimento adotado por Nakazima, 1968. Ele variando o formato dos corpos de prova submeteu os mesmos a um ensaio de estiramento simulando uma ampla faixa de deformações que vão desde o embutimento profundo passando pela deformação de tração simples até a deformação biaxial de tração. Foram feitos ensaios com corpos de prova em formato de tiras, exatamente como Nakazima propôs. A ruptura para estes corpos de prova ocorre de modo aleatório rompendo inclusive na região de contado da matriz com o mesmo. Fez-se ensaios com corpos de prova com tiras entalhadas. Esse entalhe tem a função de promover a estricção ou ruptura dependendo do ponto de parada do ensaio, na região de contato entre punção e corpo de prova ensaiado. No presente trabalho utiliza-se o mesmo método de Nakazima variando o formato do punção, em vez de um domo ou ponta hemisférica optou-se pela ponta eliptica. Foi analisada a influencia na CLC obtida, uma vez que a forma elíptica proporciona uma área de contato inicial maior gerando menores solicitações mecânicas no inicio do ensaio resultando numa CLC mais para cima quando comparada com uma CLC gerada com punção hemisférico. Para esta análise utilizou-se como matéria prima o alumínio comercialmente puro liga AA1050-O.

Representações reduzidas por redes neurais com aprendizado local não-supervisionado sobre campos receptivos restritos

Algoritmos ótimos na extração de componentes principais com aprendizado não-supervisionado em redes neurais de múltiplos neurônios de saída são não-locais, ou seja, as modificações em uma dada sinapse entre dois neurônios dependem também da atividade de outros neurônios. Esta rede ótima extrairá as principais componentes dos dados e submetidos à sua primeira camada. As principais componentes são as projeções destes vetores nos autovalores máximos da matriz de correlação Gij = (eiej), onde a média (-) é sobre a distribuição de e. Existem fortes evidências indicando que sinapses biológicas só se modificam via regras locais, como por exemplo a regra de Hebb. Mas se aplicarmos regras locais numa rede com múltiplas saídas, todos os neurônios da saída serão equivalentes e darão respostas redundantes. A rede será bastante ineficiente. Um modo de contornar este problema é através da restrição dos campos receptivos dos neurônios de saída. Se cada neurônio acessar diferentes partes dos estímulos de entrada, a redundância diminui significativamente. Em contrapartida, ao mesmo tempo que a redundância diminui, também diminui a informação contida em cada neurônio; assim, devemos balancear os dois efeitos otimizando o campo receptivo. O valor ótimo, em geral, depende da natureza dos estímulos, sua estatística, e também do ruído intrínseco à rede. Objetivamos com este trabalho determinar a estrutura ótima de campos receptivos com aprendizado não-supervisionado para uma rede neural de uma camada em diversas condições medindo seu desempenho a partir de técnicas de reconstrução.

Estudo do efeito inibidor do solicato de sódio na corrosão de uma liga de ali-mg-si, em meio de diferentes concentrações de cloreto

No presente trabalho, estudou-se o efeito inibidor do silicato de sódio na corrosão de uma liga de AI-Mg-Si em meio arejado e desarejado, contendo quantidades variadas de Ion cloreto no pW = 10,O . Nos diferentes tipos de ensaios realizados, tais como, traçado de curvas de polarização, ensaios galvanostáticos e com par galvânico, utilizou-se corpos de prova anodizados ou polidos. Os resultados experimentais mostraram que 1 g/l de silicato de sódio neutro de composição Na2O : 3.3 SiO2, demonstrou total efeito inibidor da corrosão da liga de A1-Mg-Si, em solução contendo até 60 p.p.m. de NaC1. Em concentrações de 1060 p.p,m. e maiores de NaC1, o silicato mostrou apenas efeito retardador da corrosão, com diminuição da incidência de pites. A análise dos produtos de corrosão, formadas sobre a superficie dos pites, feita usando-se raio-X e espectroscopia de infravermelho, mostrou que esses produtos têm estrutura amorfa e contêm silicato e grupos hidroxila. Finalmente, medidas de capacitância da dupla camada, confirmaram a existência de uma película que se forma sobre a superfície da liga de alumínio, quando em solução de silicato.

A reducao de pelotas de minerio de ferro pela utilizacao de carvoes nao desgaseificados e desgaseificados com diferentes relacoes cfix/fetot

Através de ensaios isotérmicos de redução (950°C) e com velocidade de aquecimento constante, estuda-se o comportamento do sistema carvão-pelota de minério de ferro (CVRD, tipo RD) sob o ponto de vista dos graus de redução e respectivamente graus de metalização obtidos. Os ensaios de redução foram realizados em reatores estáticos, aquecidos eletricamente num forno vertical. Foram utilizados, como redutores sólidos, os carvões de Charqueadas (RS) e de Butiá-Recreio(RS), tanto no estado não desgaseificado, como no estado desgaseificado e com diferentes relações Cfix/Fetot. Foram traçadas curvas dos graus de redução e metalização obtidos contra o tempo, sendo as mesmas analisadas quanto: a influência da natureza do carvão, da presença de matéria volátil e da relação Cfix/Fetot. Também foram determinadas constantes de velocidade da reação global de redução na sistema estudado.

Contribuição ao estudo da inibição da corrosão do aço comum por borato, em soluções diluídas

Este trabalho teve por objetivo determinar a ação inibidora do íon borato na corrosão do aço-carbono, em soluções aquosas aproximadamente neutras, arejadas e desarejadas, na presença ou não de ions cloreto, à temperatura ambiente. Através do traçado de curvas de polarização potenciostáticas, de experimentos cronopotenciométricos e cronogalvanométricos, com ou sem riscagem do corpo de prova, e do comportamento do aço comum em ensaios de imersão a longo prazo, concluiu-se que o ion borato possui uma ação inibidora sobre a corrosão do aço, desde que o potencial não seja muito elevado. Observou-se também que o aço sofre corrosão por pites em soluções de borato, mesmo na ausência de íons agressivos e que os pites ocorrem em potenciais tanto mais baixos quanto mais diluídas forem as soluções de borato. Para soluções contendo 1000 ppm de bórax ou mais, o potencial de pite, determinado por técnicas cronopotenciométricas, está acima do potencial de corrosão. Para soluções com concentrações iguais ou superiores a 5000 ppm de bórax, não foi detectada corrosão por pites na faixa de potencial estudada, isto é, desde o potencial de evolução de H2 até o potencial de evolução de 02. A adição de 100 ppm de NaCl à solução contendo 2500 ppm de bórax reduz o potencial de pite de aço comum, em relação ao seu valor na ausência de íon cloreto.

Tratamento de soluções de cromo (III) por flotação a ar dissolvido

O presente trabalho estuda a viabilidade da utilização do processo de flotação a ar dissolvido (FAD) no tratamento de efluentes contendo cromo. Tal processo é analisado comparativamente à sedimentação. Urna revisão dos diferentes tipos de processos de separação ou de recuperação do cromo é, também, aqui apresentada. Soluções contendo 200 mg.l" de cromo tri ou hexavalente foram estudadas quanto às condições ideais de precipitação, às características de sedimentação e de flotação a ar dissalvido em regime descontínuo e contlnuo. Agentes poliméricos foram testados no intuito de melhorar as condições de clarificação. O processo de FAD foi o que apresentou melhores resultados no que se refere a cinética de separação sólido/líquido, e em termos de clarificação das soluções. Estudos de separação sólido/líquido de soluções contendo cromo VI foram feitos por estes dois processos empregando sulfato ferroso e sulfito de sódio como agentes redutores. A FAD mostrou ser eficiente para tratar as soluções quando reduzidas com sulfito de sódio. Porém, no caso da utilização do sulfato ferroso como redutor, o rendimento da FAD diminuiu no tratamento de soluções que continham sólidos suspensos acima de uma concentração crítica. Polímeros também foram empregados neste caso, e confirmaram sua atuação melhorando a cinética de separação sólido/líquido e como agentes que beneficiam a clarificação das soluções. Os resultados dos estudos de flotação por ar dissolvido em uma unidade contínua mostraram que é viavel a FAD sem agentes floculantes ou tensoativos. No entanto, estes aumentam os níveis de clarificação das soluções. Apenas os floculantes a base de amido mostraram-se ineficientes nesta aplicação. Conclui-se que o processo de FAD pode ser utilizado no tratamento de efluentes contendo cromo permitindo obter efluentes finais dentro dos padrões de emissão da legislação brasileira.

Incidência de manifestações patológicas em unidades escolares na região de Porto Alegre : recomendações para projeto, execução e manutenção

Este estudo tem como objetivo fornecer subsídios para o desenvolvimento de um sistema de manutenção de prédios públicos escolares, a partir de informações fornecidas pelos usuários. Visando estabelecer as bases teóricas para o estudo foi realizada a revisão bibliográfica, abordando as disciplinas atualmente aplicadas à construção civil (Desempenho, Durabilidade e Vida Útil, Manutenção e Patologia). A partir dos resultados obtidos pelo levantamento de incidências, foram identificadas e diagnosticadas as manifestações que fossem mais significativas em relação a aspectos de segurança estrutural, funcionamento e custos. Finalmente, foram desenvolvidas curvas de degradação para os componentes da edificação, as quais foram utilizadas para a proposta de um sistema de manutenção.

Estudo de um solo residual de arenito da rodovia RS 239 : ensaios triaxiais servo-controlados

O estudo das propriedades mecânicas dos solos estruturados necessita de equipamentos de laboratório com características específicas. No caso de ensaios triaxiais, os equipamentos devem incorporar técnicas especiais, tais como: medição local de deformações e controle automático de trajetórias de tensão. Caso o solo seja ensaiado na condição não saturada, o equipamento deve ser capaz de controlar a sucção imposta ao corpo de prova. Esta dissertação apresenta a montagem de um equipamento triaxial automatizado para o estudo de solos estruturados, saturados e não saturados, sendo que para a execução de ensaios com diferentes trajetórias de tensões, pequenas modificações devem ser introduzidas no programa. O equipamento foi montado com peças encontradas no mercado nacional e de fácil aquisição. Este equipamento dispõe de medição local de deformações baseada em sensores de efeito Hall, com uma resolução de deformações axiais e radiais da ordem de 10-4. O equipamento utiliza um sistema de válvulas proporcionais para o controle automático das pressões aplicadas. O equipamento assim construído, foi utilizado para estudar o comportamento mecânico de um solo residual de arenito Botucatu oriundo de uma jazida na rodovia RS 239. Este solo apresenta um índice de vazios médio de 0,62. Envoltórias de resistência ao cisalhamento para valores de pico e para valores de deformações axiais >10%, foram determinadas a partir de resultados de ensaios triaxiais. Os resultados dos ensaios também permitiram identificar uma superfície de fluência. O efeito da cimentação, tanto na superfície de fluência como no módulo de Young, foi constatado através da análise das curvas tensão desvio x deformação axial, que mostram claramente uma mudança de comportamento associada à progressiva desestruturação do material.

Copolimeros de propileno-etileno com baixos teores de etileno : estrutura, morfologia e propriedades

A estrutura básica predomínante encontrada em todos os copolímeros foi a de longos blocos de polipropileno cristalizáveis, separados por unidades isoladas de etileno, que atuaram como defeitos cristalínos, reduzindo o grau de cristalínidade, além da perfeição e da espessura dos cristais. O gradual aumento do teor de etileno nas amostras origínais, até aproximadamente5 moI % provocou redução progressiva no comprimento dos blocos de propileno em ambas as frações cristalizável e elastomérica. Acima daquela concentração, o etileno mostrou por principal efeito a elevação do teor de borracha de etileno-propileno(EPR), refletíndo-seem pronunciado aumento da resistência ao impacto dos copolímeros, com pouca alteração do comprimento das seqüências propiJênicas nas frações cristaJizáveJe elastomérica. A estrutura e a morfologia da borracha EPR gerada foram analisadas, observando-se sua excepcional dispersão na fase contínua cristalína. Análise das curvas de fusão por DSC, utilizando-se conceitos cínéticos, demonstrou a existência de uma energia de ativação aparente de fusão, associada à introdução de unidades etilênicas nas cadeias, e relacionada ao processo de fusão dos cristais poliméricos. A redução de cristalínidade das amostras e o aumento de mobilidade de cadeia da fase amorfa para teores crescentes de etileno resultaram em redução da rigidez dos copolímeros. Propriedades ópticas, como "haze" e brilho mostraram-se dependentesdo balanço entre o teor de cristais e o teor de borracha. Um balanço global das propriedades analisadas sugere uma composição ótima para aplicações típicas de copolímeros de propileno-etileno aquela com teores de etileno entre 4 e 6 moI % (aproximadamente 3 -4 % em massa).

Parcelamento do solo, a necessidade de uniformizar alguns padrões de projetos das vias urbanas

Este trabalho faz uma análise da legislação sobre o parcelamento do solo nas diferentes instâncias de Governo. São analisadas as diversidades e contradições das leis municipais de parcelamento do solo de onze prefeituras estrategicamente distribuídas no Estado. A análise foca em particular o tratamento da hierarquia viária; as dimensões dos gabaritos viários; as rampas empregadas; o comprimento máximo dos quarteirões nos loteamentos residenciais em função da testada mínima dos lotes e a concordância vertical nas interseções. São analisados também os requisitos técnicos de projeto geométrico de vias urbanas estabelecidas por Órgãos federais e estaduais. A revisão bibliográfica aborda questões fundamentais na urbanização tais como os pedestres, as interseções e a capacidade das vias urbanas, com o propósito de sustentar a proposição de alterações nos requisitos técnicos preconizados pelas legislações sobre o parcelamento do solo urbano. Suprindo lacuna constatada na legislação municipal sobre o parcelamento do solo e, fundamentado em simulação gráfica com veículo de transporte coletivo urbano, o trabalho apresenta tabela com sugestões para o tratamento de curvas verticais nas interseções das vias urbanas nos loteamentos. Com as informações obtidas da análise da legislação, na pesquisa bibliográfica e dos requisitos técnicos constantes nas normas conhecidas, propõe-se dimensões para vias urbanas, comprimento ideal para quarteirões residenciais, valores de taxas de declividade urbana e formas de executar-se a concordância destas rampas nas interseções. Com os valores planimétricos sugeridos fez-se um parcelamento em gleba fictícia e comparou-se os resultados com outros loteamentos projetados na mesma gleba utilizando-se as prescrições das leis municipais estudadas.

Solução de um problema não linear do tipo reação-difusão na modelagem dispersão de insetos

Neste trabalho tratamos da solução de um problema não linear do tipo tração-difusão, na modelagem de dispersão de insetos. Começamos estabelecendo uma lei de conservação e a partir desta, deduzimos algumas equações importantes para o desenvolvimento do nosso estudo, tais como a equação de convecção, de difusão e simultaneamente convecção e difusão. Se considerarmos uma escala de tempo que possibilite a adição ou retirada de indivíduos no meio, conforme seja considerada reprodução, migração ou morte, podemos acrescentar ao processo difusivo um termo de reação, obtendo então, a equação do tipo reação-difusão. Se o temp de reação for deendendee da densidade populacional e do tipo logístico, obtém-se a equação de Fischer. Dessa equação abordamos alguns aspectos, tais como, determinação dos estados estacionários, análise da estabillidade dos mesmos, representação gráfica no plano de fase e por último investigamos a existência de solução do tipo onda viajante. Abordamos, também, alguns exemplos apresentados na literatura, envolvendo equação da difusão com coeficiente constante e com coeficiente dependente da densidade populacional. Além disso, apresentamos o resultados obtidos com a modelagem em tempo discreto, a partir de um trabalho experimental com besouros marcados para o experimento e depois liberados Banks et al (1985) , em que os autores admitiram uma variação temporal e a partir dos dados obtidos fizeram uma estimativa para o coeficiente de difusão D (t), bem como para o coeficiente de decaimento α(t) do termo de reação linear em u. Construimos curvas que se ajustam a essas alternativas e apresentamos esses coeficientes em versão continua D (t) e α(t), dependentes da variável tempo t. Através de uma abordagem numérica, os modelos foram comparadas da variável tempo t. Através de uma abordagem numérica, os modelos foram comparados para diversos casos, usando diferentes combinação de D constante e D variando no tempo, a constante e a variando no tempo. Além disso, analisamos tambén, o efeito da substituição do coeficiente de difusão D constante por D(t) na equação de Fisher.