Study and implementation of lattice-based cryptosystems

• Grant number: 14/16746-4
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: October 01, 2014
• End date: September 30, 2015
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: Paulo Sérgio Licciardi Messeder Barreto
• Grantee: Renan Yuri Lino
• Host Institution: Escola Politécnica (EP). Universidade de São Paulo (USP). São Paulo , SP, Brazil

Abstract

The goal of this research proposal is to investigate the effectiveness of lattice-based cryptography, particularly the techniques to alleviate the bottlenecks that are commonplace in that kind of cryptosystems. The number and diversity of network nodes has been growing steadily, and some of those devices are very constrained in terms of available storage and processing power. Nevertheless, the information flowing through such devices is no less critical, thus demanding dedicated cryptographic solutions to protect that information. By studying the algorithms needed to implement the aforementioned family of cryptographic protocols, we will seek to optimize its applicability to those devices and other similarly constrained platforms.