[Resource Topic] 2023/1254: A Low-Round Distributed PRF from Lattices and its Application to Distributed Key Management

Welcome to the resource topic for 2023/1254

Title:
A Low-Round Distributed PRF from Lattices and its Application to Distributed Key Management

Authors: Matthias Geihs, Hart Montgomery

Abstract:

We initiate the study of lattice-based pseudo-random functions (PRFs) for use in multi-party computation protocols, motivated by their application to distributed key management. We show that the LWE-based PRF of Boneh et al. (CRYPTO’13) can be turned into a distributed PRF protocol that runs in only 8 online rounds, improving over the state-of-the-art by an order of magnitude. The resulting protocol can be used as a method for distributed key derivation and reduces the amount of managed key material in distributed key management systems from linear in the number of users to constant. Finally, we support our findings by implementing and evaluating our protocol using the MP-SPDZ framework (CCS’20).

ePrint: https://eprint.iacr.org/2023/1254

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .