Decoding Lattices for Cryptography

• Processo: 18/08114-9
• 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: Ramon Galate Baptista Ribeiro
• 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 Linguagem de programação Códigos alfanuméricos Reticulados Mensagem de texto Sistema de numeração binário
• Palavra(s)-Chave do Pesquisador: Criptografia | lattices | reticulados | Criptografia

Resumo

Neste projeto, propomos investigar o uso de reticulados em Criptografia, em particular a adoção de códigos de reticulados lema LWE. Esquemas atuais baseados no LWE usam o reticualdo inteiro para codificar mensagens binárias no espaço de textos claros. A adoção de outros reticulados requerem alta densidade de centro e um algoritmo eficiente para decodificação. Um reticulado que apresente melhor desempenho neste sentido que o reticulado inteiro pode permitir a redução de parâmetros de sistema, assim como melhorias de banda e eficiência de implementação de protocolos reais. Como resultado, esperamos produzir uma implementação de software de um decodificador de um reticulado de alta densidade assim como comparações com o reticulado inteiro. O estudante bolsista deste projeto trabalhará com outros estudantes em temas correlatos, dentro do projeto temático Fapesp (Processo Fapesp 2013/25977-7).