Paper 2017/251 Original: eprint.iacr.org/2017/251 ↗
A Lattice-Based Universal Thresholdizer for Cryptographic Systems
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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2017-09-29: last updated
- 2017-03-20: published
- Short URL
- https://ia.cr/2017/251
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2017/251,
author = {Dan Boneh and Rosario Gennaro and Steven Goldfeder and Sam Kim},
title = {A Lattice-Based Universal Thresholdizer for Cryptographic Systems},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/251},
year = {2017},
url = {https://eprint.iacr.org/2017/251}
}