Abstract
We construct new four-party protocols for secure computation that are secure against a single malicious corruption. Our protocols can perform computations over a binary ring, and require sending just 1.5 ring elements per party, per gate. In the special case of Boolean circuits, this amounts to sending 1.5 bits per party, per gate. One of our protocols is robust, yet requires almost no additional communication. Our key technique can be viewed as a variant of the “dual execution” approach, but, because we rely on four parties instead of two, we can avoid any leakage, achieving the standard notion of security.
| Original language | English (US) |
|---|---|
| Title of host publication | Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings |
| Editors | Thomas Peyrin, Steven Galbraith |
| Publisher | Springer Verlag |
| Pages | 59-85 |
| Number of pages | 27 |
| ISBN (Print) | 9783030033316 |
| DOIs | |
| State | Published - Jan 1 2018 |
| Event | 24th Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2018 - Brisbane, Australia Duration: Dec 2 2018 → Dec 6 2018 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 11274 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 24th Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2018 |
|---|---|
| Country | Australia |
| City | Brisbane |
| Period | 12/2/18 → 12/6/18 |
Fingerprint
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)
Cite this
}
Secure computation with low communication from cross-checking. / Dov Gordon, S.; Ranellucci, Samuel; Wang, Xiao.
Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. ed. / Thomas Peyrin; Steven Galbraith. Springer Verlag, 2018. p. 59-85 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11274 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - Secure computation with low communication from cross-checking
AU - Dov Gordon, S.
AU - Ranellucci, Samuel
AU - Wang, Xiao
PY - 2018/1/1
Y1 - 2018/1/1
N2 - We construct new four-party protocols for secure computation that are secure against a single malicious corruption. Our protocols can perform computations over a binary ring, and require sending just 1.5 ring elements per party, per gate. In the special case of Boolean circuits, this amounts to sending 1.5 bits per party, per gate. One of our protocols is robust, yet requires almost no additional communication. Our key technique can be viewed as a variant of the “dual execution” approach, but, because we rely on four parties instead of two, we can avoid any leakage, achieving the standard notion of security.
AB - We construct new four-party protocols for secure computation that are secure against a single malicious corruption. Our protocols can perform computations over a binary ring, and require sending just 1.5 ring elements per party, per gate. In the special case of Boolean circuits, this amounts to sending 1.5 bits per party, per gate. One of our protocols is robust, yet requires almost no additional communication. Our key technique can be viewed as a variant of the “dual execution” approach, but, because we rely on four parties instead of two, we can avoid any leakage, achieving the standard notion of security.
UR - http://www.scopus.com/inward/record.url?scp=85057590608&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85057590608&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-03332-3_3
DO - 10.1007/978-3-030-03332-3_3
M3 - Conference contribution
AN - SCOPUS:85057590608
SN - 9783030033316
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 59
EP - 85
BT - Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
A2 - Peyrin, Thomas
A2 - Galbraith, Steven
PB - Springer Verlag
ER -