"Private constrained pseudorandom functions with succinct keys" (Pedro Capitão at WSM 2021)

"Private constrained pseudorandom functions with succinct keys" (Pedro Capitão, Instituto Superior Técnico, Universidade de Lisboa)

Pseudorandom functions (PRFs) are fundamental objects in cryptography with many applications, particularly as building blocks for more complex protocols. In the more powerful notion of a constrained PRF, the owner can delegate constrained keys which only allow computing the value of the function at points that satisfy a given constraint. The objective of my master's thesis is to improve a known private constrained PRF scheme (where the constraints are hidden) by reducing the size of its constrained keys. This scheme relies on the hardness of the learning with errors problem. In this presentation I will introduce several cryptographic protocols featured in our construction and present the main ideas behind it.

Видео "Private constrained pseudorandom functions with succinct keys" (Pedro Capitão at WSM 2021) канала COSIC - Computer Security and Industrial Cryptography