Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/320871
Type: TESE DIGITAL
Degree Level: Doutorado
Title: Interação entre reticulados e códigos corretores de erros em criptografia
Title Alternative: Interaction between lattices and error-correcting codes in cryptography
Author: Silva, Rosemberg André da, 1969-
Advisor: Dahab, Ricardo, 1957-
Abstract: Resumo: Alguns resultados recentes têm apontado a possibilidade de reaproveitamento de protocolos entre sistemas criptográcos baseados em reticulados e códigos corretores de erros, como visto nos trabalhos de Kawachi, Tanaka e Xagawa [57] e de Cayrel, Lindner, Rueckert e Silva [21] e [22]. Estes autores utilizaram a similaridade entre alguns problemas difíceis nestas duas áreas, substituíram um pelo outro e aplicaram instâncias particulares, a m de obter ganho em desempenho. Na presente dissertação, expandimos a variedade de esquemas para os quais esta abordagem se mostra produtiva, discutindo temas relacionados ao desempenho e segurança de tais adaptações. Objetivamos ainda estabelecer a validade de reduções de piores casos para casos médios nos esquemas construídos, à semelhança do que foi obtido por Ajtai

Abstract: Recent results have pointed out the feasibility of reusing cryptographic schemes across the domains of Lattice and Codes, as seen in the work of Kawachi, Tanaka and Xagawa [57] and Cayrel, Lindner, Rueckert and Silva [21] and [22]. These authors have used the similarity between hard problems from each domain, replaced one by the other and applied particular lattice instances in order to obtain good performance. In the present dissertation, we expand the variety of schemes to which such approach is suitable, discussing issues related to performance and security of such adaptations. We also aim to establish worst-case hardness in our schemes, in resemblance to what Ajtai [5] obtained
Subject: Teoria dos reticulados
Códigos corretores de erros (Teoria da informação)
Criptografia de chaves públicas
Editor: [s.n.]
Citation: SILVA, Rosemberg André da. Interação entre reticulados e códigos corretores de erros em criptografia. 2011. 1 recurso online (107 p.). Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/320871>. Acesso em: 31 ago. 2018.
Date Issue: 2011
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Silva_RosembergAndreda_D.pdf938.02 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.