Aplicação de Códigos Corretores de Erros e Reticulados à Criptografia de Chave Pública

• Processo: 08/07949-8
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de novembro de 2008
• Data de Término da vigência: 28 de fevereiro de 2011
• Á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: Rosemberg André da Silva
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Aproximação Complexidade Criptologia
• Palavra(s)-Chave do Pesquisador: aproximação | Complexidade | Criptografia | exponencial | quântico | reticulado | Complexidade de Algoritmos

Resumo

Este projeto de doutorado trata de aplicações da Teoria de Reticulados à Criptografia de Chaves Públicas. Algoritmos baseados nesta teoria têm ganho popularidade em conseqüência do advento dos computadores quânticos, os quais prometem tornar inefetivos os métodos de chave pública já consagrados, tais como o RSA e os baseados em curvas elípticas. Em particular pretendemos explorar neste projeto os aspectos de análise de segurança e eficiência deimplementações.

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

SILVA, ROSEMBERG; CAMPELLO, ANTONIO C. DE A., JR.; DAHAB, RICARDO; IEEE. LWE-based Identification Schemes. 2011 IEEE INFORMATION THEORY WORKSHOP (ITW), v. N/A, p. 5-pg., 2011-01-01. (09/18337-6, 08/07949-8)

CAYREL, PIERRE-LOUIS; LINDNER, RICHARD; RUECKERT, MARKUS; SILVA, ROSEMBERG; HENG, SH; KUROSAWA, K. Improved Zero-Knowledge Identification with Improved Zero-Knowledge Identification with Lattices. Lecture Notes in Computer Science, v. 6402, p. 3-pg., 2010-01-01. (08/07949-8)

CAYREL, PIERRE-LOUIS; LINDNER, RICHARD; RUCKERT, MARKUS; SILVA, ROSEMBERG; ABDALLA, M; BARRETO, PSLM. A Lattice-Based Threshold Ring Signature Scheme. Lecture Notes in Computer Science, v. 6212, p. 3-pg., 2010-01-01. (08/07949-8)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SILVA, Rosemberg André da. Interação entre reticulados e códigos corretores de erros em criptografia. 2011. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.