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.
julho 29, 2021, 13:0
Publicação
Obra sujeita a Direitos de Autor