Mathematics Winter School 

22/02/2021, 17:00 — 17:15 — Online
Pedro Capitão, Universidade de Lisboa

Private constrained pseudorandom functions with succinct keys

Pseudorandom functions (PRFs) are elementary objects in cryptography with many applications, both for practical purposes and as building blocks for more complex protocols. In the more powerful notion of a constrained PRF, the owner can delegate keys which only allow computing the value of the function at points that satisfy a given constraint. The objective of my thesis is to improve a known private constrained PRF scheme (where the constraints are hidden) by reducing the size of its keys. In this talk I introduce several cryptographic protocols and present the main ideas behind our construction.

See also

WSM_Pedro_Capitao.pdf