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.

Rafaella : um esquema para um novo paradigma de criptografia de chave pública

O presente trabalho apresenta um novo esquema de criptografia de chave pública baseado no emprego de funções para representar as mensagens original e cifrada. No esquema proposto – denominado Rafaella -, o processo de cifração consiste na aplicação de um deslocamento no argumento da função que representa a mensagem, de modo que se f(x) descreve a mensagem original, então f(x+z) representa a respectiva mensagem cifrada. O deslocamento z representa um número complexo que, no esquema proposto, representa a forma das chaves privadas dos participantes. A dificuldade da resolução do problema inversos concentra-se na obtenção das partes real e imaginária do deslocamento z, que pode ser efetuada através de método de força bruta, ou da resolução de um problema de contorno. A segunda alternativa envolve a resolução de equações diferenciais. Dentre os métodos disponíveis para a resolução de equações diferenciais, o emprego dos chamados grupos de Lie constitui, via de regra, a estratégia mais apropriada para a obtenção de soluções analíticas, que demandam menor tempo de processamento do que as formulações numéricas. Mesmo assim, a solução obtida através da utilização dos grupos de Lie requer elevado número de operações simbólicas.

Estudos taxonômicos em Solanaceae lenhosas no Rio Grande do Sul, Brasil

Nas últimas décadas o conhecimento florístico e taxonômico sobre a família Solanaceae no Rio Grande do Sul tem recebido incremento significativo de informações. Dos gêneros com espécies nativas, Bouchetia, Calibrachoa, Nicotiana, Nierembergia, Petunia e Solanum já foram alvo de revisões. Visando complementar o estudo desta família no Estado, foram estudados os gêneros Acnistus, Athenaea, Aureliana, Brunfelsia, Capsicum, Cestrum, Dyssochroma, Grabowskia, Lycianthes, Solandra e Vassobia, além das espécies do gênero Solanum seção Pachyphylla (Cyphomandra sensu lato). Foram catalogadas 22 espécies nativas, sendo três destas, novas citações de ocorrência. Para os onze primeiros gêneros foram identificados 19 espécies, dos quais cinco são de ocorrência restrita (Athenaea picta, Dyssochroma longipes, Grabowskia duplicata, Lycianthes rantonnei e Solandra grandiflora). A seção Pachyphylla do gênero Solanum está representada por três espécies. Dessa forma, foram atualizados os dados quali e quantitativos sobre a participação da família Solanaceae na flora sul-riograndense. Para cada gênero e para cada táxon específico foram elaboradas descrições, e acrescentados dados sobre fenologia, hábitat, comentários pertinentes e mapas de ocorrência. Chaves analíticas para identificação das espécies, quando mais de uma, também foram elaboradas. A revisão de doze herbários regionais possibilitou a elaboração de uma sinopse taxonômica e de uma chave analítica para identificação dos gêneros presentes no Estado. Dos 27 gêneros confirmados, 22 têm espécies nativas. O número de espécies nativas é de 114 e o de introduzidas, cultivadas ou assilvestradas, é até o momento 26.