Texto completo
| |
| Autor(es): |
Rosemberg André da Silva
Número total de Autores: 1
|
| Tipo de documento: | Tese de Doutorado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Computação |
| Data de defesa: | 2011-10-14 |
| Membros da banca: |
Ricardo Dahab;
Anderson Clayton Alves Nascimento;
Paulo Sergio Licciardi Messeder Barreto;
Julio César López Hernández;
Reginaldo Palazzo Júnior
|
| Orientador: | Ricardo Dahab |
| 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 (AU) | |
| Processo FAPESP: | 08/07949-8 - Aplicação de Códigos Corretores de Erros e Reticulados à Criptografia de Chave Pública |
| Beneficiário: | Rosemberg André da Silva |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |