Error-Correcting Codes and Lattice Applications to Public-Key Cryptography.

• Grant number: 08/07949-8
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: November 01, 2008
• End date: February 28, 2011
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Ricardo Dahab
• Grantee: Rosemberg André da Silva
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil

Abstract

This Ph.D. project deals with applications of the theory of Lattices to Public-Key Cryptography. Algorithms based on this theory have gained popularity as a result of the advent of quantum computers, which promise to make ineffective the current methods of public-key cryptography, such as those based on RSA and elliptic curves. In particular we want to explore in this project the analysis aspects of safety and efficiency of implementations.»inglêsTraduzir

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

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)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

SILVA, Rosemberg André da. Interaction between lattices and error-correcting codes in cryptography. 2011. Doctoral Thesis - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.