We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Message Randomization and Strong Security in Quantum Stabilizer-Based Secret Sharing for Classical Secrets

Abstract: We improve the flexibility in designing access structures of quantum stabilizer-based secret sharing schemes for classical secrets, by introducing message randomization in their encoding procedures. We generalize the Gilbert-Varshamov bound for deterministic encoding to randomized encoding of classical secrets. We also provide an explicit example of a ramp secret sharing scheme with which multiple symbols in its classical secret are revealed to an intermediate set, and justify the necessity of incorporating strong security criterion of conventional secret sharing. Finally, we propose an explicit construction of strongly secure ramp secret sharing scheme by quantum stabilizers, which can support twice as large classical secrets as the McEliece-Sarwate strongly secure ramp secret sharing scheme of the same share size and the access structure.
Comments: Publisher's Open Access PDF. arXiv admin note: text overlap with arXiv:1811.05217
Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)
MSC classes: 94A62 81P70 94B65
Journal reference: Designs, Codes and Cryptography, vol.88, no.9, pp.1893-1907, Sept. 2020
DOI: 10.1007/s10623-020-00751-w
Cite as: arXiv:1904.11114 [quant-ph]
  (or arXiv:1904.11114v3 [quant-ph] for this version)

Submission history

From: Ryutaroh Matsumoto [view email]
[v1] Thu, 25 Apr 2019 01:22:28 GMT (16kb,D)
[v2] Wed, 8 May 2019 17:43:51 GMT (17kb,D)
[v3] Sun, 13 Sep 2020 21:04:49 GMT (378kb)

Link back to: arXiv, form interface, contact.