Orientador: Reginaldo Palazzo Junior

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: A proposição de um Criptosistema de Chave Pública utilizando Códigos de Memória Unitária neste trabalho, tem por objetivo básico a análise de complexidade e verificar o comportamento das funções armadilhas utilizadas no modelo, para que seja alcançado um alto grau de privacidade na...

Resumo: A proposição de um Criptosistema de Chave Pública utilizando Códigos de Memória Unitária neste trabalho, tem por objetivo básico a análise de complexidade e verificar o comportamento das funções armadilhas utilizadas no modelo, para que seja alcançado um alto grau de privacidade na informação a ser transmitida. Neste estudo são considerados como fatores do processo para a obtenção dos dados de análise: 1) complexidade para encontrar os códigos ótimos de memória unitária; 2) desempenho das funções armadilhas e 3) eficiência de processamento do algoritmo. No decorrer da apresentação do modelo são feitas as considerações necessárias para que se chegue ao resultado de complexidade do sistema e sua eficiência de operação, computando-se a relação custo/benefício

Abstract: In this work we present a scheme based on a public-key cryptosystem employing uni t-memory codes. The main goal is the analysis of a model of the trapdoor function being proposed in order to guarantee a desired privacy during information transmission. We consider in this work three basic...

Abstract: In this work we present a scheme based on a public-key cryptosystem employing uni t-memory codes. The main goal is the analysis of a model of the trapdoor function being proposed in order to guarantee a desired privacy during information transmission. We consider in this work three basic points: 1) the complexity of finding good unit-memory codes; 2) the performance achieved by use of the trapdoor functions; and 3) the complexity and efficiency of the algortihm. Finally in this work present the necessary considerations to obtain the system complexity result and its operation efficiency, and also the trade-off between rate and costs