Advanced search
Start date
Betweenand

Decoding Lattices for cryptography

Grant number: 18/08114-9
Support type:Scholarships in Brazil - Scientific Initiation
Effective date (Start): May 01, 2018
Effective date (End): April 30, 2019
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal Investigator:Ricardo Dahab
Grantee:Ramon Galate Baptista Ribeiro
Home Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Associated research grant:13/25977-7 - Security and reliability of Information: theory and practice, AP.TEM

Abstract

In this project, we propose to investigate the use of lattices in Cryptography, in particular the adoption of alternative lattice-codes for LWE-based crypto schemes. Current LWE-based schemes use the integer lattice for encoding binary messages into the plain text space. The adoption of other lattices requires ding a lattice with high center density and ancient decoding algorithm. A lattice-code that improves upon the integer lattice may allow reducing the size of system parameters, and improving bandwidth and running time of real-world protocols. As a result, we expect to provide software implementation of a decoder for a high-density lattice along with a comparison with the state-of-the-art that adopts the integer lattice. The student proponent of this project will work with a group of other undergraduate students in related projects, within Fapesp Thematic Project\Seguranca e Contabilidade da Informação - Teoria e Pratica" (Processo Fapesp 2013/25977-7). (AU)