Paper 2021/1037
Randomness Bounds for Private Simultaneous Messages and Conditional Disclosure of Secrets
Abstract
In cryptography, the private simultaneous messages (PSM) and conditional disclosure of secrets (CDS) are closely related fundamental primitives. We consider
Note: Theorems 3 and 6 (randomness upper bounds by communication complexity) in the previous version had a technical flaw. We have deleted them and the related theorems in the latest version.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Private simultaneous messagesconditional disclosure of secretsrandomness complexitycommunication complexity
- Contact author(s)
-
kawachi @ info mie-u ac jp
maki-yos @ nict go jp - History
- 2024-11-17: last of 2 revisions
- 2021-08-16: received
- See all versions
- Short URL
- https://ia.cr/2021/1037
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/1037, author = {Akinori Kawachi and Maki Yoshida}, title = {Randomness Bounds for Private Simultaneous Messages and Conditional Disclosure of Secrets}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/1037}, year = {2021}, url = {https://eprint.iacr.org/2021/1037} }