Paper 2016/417 Original: eprint.iacr.org/2016/417 ↗
New Tools for Multi-Party Computation
Abstract
In this work we extend the electronic voting scheme introduced by R. Cramer, R. Gennaro and B. Schoenmakers in [CGS97]. In the original paper the privacy of votes is based on the decisional Diffie-Hellman or respectively the higher residuosity assumption. Since both problems can be solved efficiently in the event of quantum computers, a desirable goal is to implement the voting scheme with privacy based on different assumptions. We present the framework and a concrete instantiation for an efficient solution with privacy based on learning with errors over rings. Additionally we show how to achieve privacy assuming hardness of worst-case lattice problems, which are well analyzed and conjectured to be secure against quantum computers.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2016-05-01: last updated
- 2016-05-01: published
- Short URL
- https://ia.cr/2016/417
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2016/417,
author = {Lisa Kohl},
title = {New Tools for Multi-Party Computation},
howpublished = {Cryptology {ePrint} Archive, Paper 2016/417},
year = {2016},
url = {https://eprint.iacr.org/2016/417}
}