Dissertação

Private Constrained Pseudorandom Functions with Succinct Keys EVALUATED

Uma função pseudo-aleatória constrangida é uma função pseudo-aleatória (PRF) que permite derivar chaves constrangidas a partir da chave mestra. Cada chave constrangida está associada a um constrangimento f e permite avaliar a PRF em pontos x satisfazendo f(x)=0, mas não dá qual quer informação sobre os valores da PRF nos pontos x tais que f(x)=1. Numa PRF constrangida privada, as chaves constrangidas não revelam os constrangimentos que lhes correspondem. Nesta tese consideramos o problema de construir uma PRF constrangida privada tal que o tamanho das chaves constrangidas seja independente dos constrangimentos que lhes correspondem. Mostramos que isto é possível quando usamos uma definição generalizada de PRF constrangida, segundo a qual os parâmetros públicos podem ser atualizados sempre que é gerada uma chave. Propomos duas construções distintas que cumprem este objetivo, partindo de uma PRF constrangida privada e usando como ferramentas as primitivas criptográficas attribute-based encryption e functional encodings, respetivamente. A sua segurança baseia-se na dificuldade do problema learning with errors, que está relacionado com problemas em reticulados muito estudados e para os quais não se conhecem algoritmos eficientes.
criptografia em reticulados, learning with errors, função pseudo-aleatória constrangida, constrangimentos privados, parâmetros atualizáveis

julho 29, 2021, 13:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Pedro Branco

Instituto Superior Técnico

ORIENTADOR

Paulo Alexandre Carreira Mateus

Departamento de Matemática (DM)

Professor Catedrático