[Resource Topic] 2017/251: A Lattice-Based Universal Thresholdizer for Cryptographic Systems

Welcome to the resource topic for 2017/251

Title:
A Lattice-Based Universal Thresholdizer for Cryptographic Systems

Authors: Dan Boneh, Rosario Gennaro, Steven Goldfeder, Sam Kim

Abstract:

We develop a general approach to thresholdizing a large class of (non-threshold) cryptographic schemes. We show how to add threshold functionality to CCA-secure public-key encryption (PKE), signature schemes, pseudorandom functions, and others primitives. To do so, we introduce a general tool, called a universal thresholdizer, from which many threshold systems are possible. The tool builds upon a lattice-based fully-homomorphic encryption (FHE) system. Applying the tool to a (non-threshold) lattice-based signature, gives the first single-round threshold signature from the learning with errors problem (LWE). Applying the tool to a (non-threshold) lattice-base CCA-secure PKE, gives a single-round lattice-based threshold CCA-secure PKE.

ePrint: https://eprint.iacr.org/2017/251

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 .