Paper 2021/636
Communication Complexity of Private simultaneous Quantum Messages Protocols
Akinori Kawachi and Harumichi Nishimura
Abstract
The private simultaneous messages (PSM) model is a non-interactive version of the multiparty secure computation (MPC), which has been intensively studied to examine the communication cost of the secure computation. We consider its quantum counterpart, the private simultaneous quantum messages (PSQM) model, and examine the advantages of quantum communication and prior entanglement of this model.
In the PSQM model,
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. ITC 2021
- Keywords
- communication complexityprivate simultaneous messagesquantum protocolssecure multi-party computation
- Contact author(s)
- kawachi @ info mie-u ac jp
- History
- 2021-05-17: received
- Short URL
- https://ia.cr/2021/636
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/636, author = {Akinori Kawachi and Harumichi Nishimura}, title = {Communication Complexity of Private simultaneous Quantum Messages Protocols}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/636}, year = {2021}, url = {https://eprint.iacr.org/2021/636} }