Projects per year
Abstract
We present a new secure multiparty computation protocol in the preprocessing model that allows for the evaluation of a number of instances of a boolean circuit in parallel, with a small online communication complexity per instance of 10 bits per party and multiplication gate. Our protocol is secure against an active dishonest majority, and can also be transformed, via existing techniques, into a protocol for the evaluation of a single ``well-formed'' boolean circuit with the same complexity per multiplication gate at the cost of some overhead that depends on the topology of the circuit.
| Original language | English |
|---|---|
| Title of host publication | Theory of Cryptography Conference - 18th International Conference, TCC 2020 |
| Volume | 12551 |
| Publisher | Springer |
| Publication date | 9 Dec 2020 |
| Pages | 652-682 |
| ISBN (Electronic) | 978-3-030-64378-2 |
| DOIs | |
| Publication status | Published - 9 Dec 2020 |
| Event | Theory of Cryptography Conference 2020 - Virtuel Duration: 16 Nov 2020 → 19 Nov 2020 Conference number: 18th https://tcc.iacr.org/2020/ |
Conference
| Conference | Theory of Cryptography Conference 2020 |
|---|---|
| Number | 18th |
| Location | Virtuel |
| Period | 16/11/2020 → 19/11/2020 |
| Internet address |
| Series | Lecture Notes in Computer Science |
|---|---|
| Volume | 12551 |
| ISSN | 0302-9743 |
Fingerprint
Dive into the research topics of 'A Secret-Sharing Based MPC Protocol for Boolean Circuits with Good Amortized Complexity'. Together they form a unique fingerprint.Projects
- 1 Finished
-
SECURE: Secure Estimation and Control Using Recursion and Encryption
Wisniewski, R. (PI), Christensen, M. G. (CoI), Andersen, A. O. (CoI), Mannov, A. (CoI), Geil, O. (CoI) & Jessen, J. F. (CoI)
01/04/2018 → 30/11/2021
Project: Research
Research output
- 9 Citations
- 1 PhD thesis (Degree Awarded)
-
On the Interaction Between Linear Codes, Secret Sharing, and Multiparty Computation
Gundersen, J. S., 2020, Aalborg Universitetsforlag. 136 p.Research output: PhD thesis (Degree Awarded)
Open AccessFile
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver