Uma proposição e analise de complexidade de um criptosistema de chave publica utilizando codigos convolucionais de memoria unitaria

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ícioAbstract: 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 cost