Lattice-Based proof of a shuffle

View/Open
Cita com:
hdl:2117/180187
Document typeConference report
Defense date2019
Rights accessOpen Access
Abstract
In this paper we present the first fully post-quantum proof of a shuffle for RLWE encryption schemes. Shuffles are commonly used to construct mixing networks (mix-nets), a key element to ensure anonymity in many applications such as electronic voting systems. They should preserve anonymity even against an attack using quantum computers in order to guarantee long-term privacy. The proof presented in this paper is built over RLWE commitments which are perfectly binding and computationally hiding under the RLWE assumption, thus achieving security in a post-quantum scenario. Furthermore we provide a new definition for a secure mixing node (mix-node) and prove that our construction satisfies this definition.
CitationCosta, N.; Martinez, R.; Morillo, M. Lattice-Based proof of a shuffle. A: Financial Cryptography and Data Security. "FC 2019 International Workshops, VOTING and WTSC, St. Kitts, St. Kitts and Nevis, February 18–22, 2019, Revised Selected Papers". 2019, p. 330-346.
DLInternational Financial Cryptography Association 2020
ISBN978-3-030-43724-4
Other identifiershttps://eprint.iacr.org/2019/357.pdf
Files | Description | Size | Format | View |
---|---|---|---|---|
2019-357.pdf | preprint | 484,1Kb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain