Caracterização de reticulados para a criptografia

• Processo: 18/08130-4
• Linha de fomento: Bolsas no Brasil - Iniciação Científica
• Vigência (Início): 01 de maio de 2018
• Vigência (Término): 30 de abril de 2019
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Ricardo Dahab
• Beneficiário: Tomas dos Santos Rodrigues e Silva
• Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Vinculado ao auxílio: 13/25977-7 - Segurança e confiabilidade da informação: teoria e prática, AP.TEM
• Assunto(s): Criptologia Sistemas de informação Algoritmos para processamento Reticulados Chave dicotômica

Resumo

Neste projeto propomos investigar o uso de reticulados em criptografia, em particular caracterizando propriedades de reticulados que sejam desejáveis para a construção de criptossistemas eficientes e seguros. Como resultado, pretendemos produzir um survey sintetizando essas propriedades e sua conexão com problemas difíceis em reticulados. Além do mais, pretendemos produzir uma implementação em software de um criptossistema baseado no problema LWE, por exemplo, um esquema de encriptação ou um protocolo de troca de chaves. O desempenho da implementação e sua análise considerarão ataques de canal lateral, medidas de desempenho, consumo de memória e comparação com implementações no estado da arte. O bolsista trabalhará com outros em temas correlatos, dentro do escopo do projeto temático (Processo FAPESP nº 2013/25977-7). (AU)