Caracterização de reticulados para a criptografia

• Processo: 18/08130-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2018
• Data de Término da vigência: 30 de abril de 2019
• Área de 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
• Palavra(s)-Chave do Pesquisador: Criptografia | lattices | reticulados | Criptografia

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)