Quantum Anonymous Secret Sharing with Permutation Invariant Codes

Varin Sikand, Andrew Nemec · 2026

Read Quantum Anonymous Secret Sharing with Permutation Invariant Codes by Varin Sikand, Andrew Nemec (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-27284.txt.

Introduction

Sikand and Nemec describe a quantum anonymous secret sharing scheme that adds sender-anonymity to secret decoding. Quantum secret sharing maps one secret to multiple shares. The original secret cannot be accessed without an authorized set of shares present for decoding. Using permutation-invariant quantum error correction codes with anonymous quantum transmission algorithms, they construct a scheme achieving sender-anonymity. They quantify leakage in ramp schemes via quantum min-entropy. They justify it as a valid leakage measure through its link to Knill-Laflamme quantum error correction conditions.

Catalog record

CREATORVarin Sikand, Andrew Nemec
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55011
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.27284

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum Anonymous Secret Sharing with Permutation Invariant Codes Varin Sikand, Andrew Nemec Abstract Quantum secret sharing schemes are a family of quantum cryptographic protocols which provide secure quantum encodings, mapping one secret to multiple shares of information such that the original secret cannot be accessed without an authorized set of shares present for decoding. In this work, we describe a protocol that enables sender-anonymity during the secret decoding process. By using permutation-invariant QEC codes along with a set of anonymous quantum transmission algorithms, we construct a quantum anonymous secret sharing scheme that achieves sender-anonymity. We quantify information leakage in ramp quantum secret sharing schemes via the quantum conditional min-entropy, justifying it as a valid measure of leaked information by relating it to the Knill-Laflamme quantum error correction conditions. Finally, we evaluate several permutation-invariant codes using this measure to make observations on the information leakage of intermediate shares for each quantum anonymous secret sharing scheme. I Introduction Classical secret sharing (CSS) [ 50 , 9 ] is a cryptographic primitive which allows for the division of a classical secret into shares distributed among some number of parties in such a way that certain subsets of parties can work together to recover the secret, while other subsets have no information about the secret. This helps eliminate single points of failure, both in terms of potentially untrustworthy participants as well as the potential loss of a share. Applications range from facilitating secure multiparty computing protocols [ 17 ] to ensuring some minimal consensus when making critical organization-level decisions [ 5 ] . Quantum computing promises exciting new ways of processing classical and quantum information. Shor’s algorithm [ 53 ] and its implications for public key cryptosystems have dominated the cryptography discussion, leading to the development of post-quantum cryptography [ 1 ] . While post-quantum protocols are primarily classical schemes that protect against quantum adversaries, a number of classical cryptographic protocols such as secret sharing have been adapted into the quantum paradigm. Together with some more novel quantum schemes such as quantum key distribution [ 6 , 19 ] , these protocols make up quantum cryptography: protocols that make use of quantum properties such as superposition and entanglement. Quantum secret sharing (QSS) was initially introduced by Hillery et al. [ 27 ] by translating CSS schemes to a quantum setting. This has led to the development of QSS schemes for classical secrets [ 22 , 29 , 27 , 39 ] and quantum secrets [ 22 , 24 , 51 ] . Recent advancements in hardware have also lead to the experimental realizations of these schemes [ 14 , 38 ] . However, while these schemes keep the secret secure from any unauthorized participants, they do not also allow for the identity of the participants to remain a secret. Similar to applications such as anonymous voting, where participants require anonymity in order to participate honestly and without bias, some applications of secret sharing may demand the anonymity of those participants who recover the secret. This need for anonymity has motivated the ongoing development of classical anonymous secret sharing schemes [ 8 , 16 , 10 ] , and similarly motivates the need for an anonymous secret sharing scheme within the quantum paradigm. In this work, we will utilize the class of permutation-invariant (PI) quantum error-correcting (QEC) codes, which have codespaces invariant under reorderings of the physical qubits, allowing for decoding processes that depend only on the number of erasures that have occurred and not specific subsets of erased qubits. Using these PI codes, we present a QSS protocol that allows all participants of a recovering set to remain completely anonymous throughout and after the secret recovery step. Notably, this protocol works for any PI code, allowing for easy construction of anonymous QSS schemes with varying numbers of participating shareholders. Similar recent works in quantum anonymous secret sharing (QASS) schemes lack this ability to tolerate missing shareholders, limiting their uses to those requiring full consensus as opposed to a threshold [ 23 , 60 , 61 ] . Additionally, these works do not keep shareholder identities secret from the decoder and therefore do not maintain sender-anonymity between the decoder and the participating shareholders. We use sub-protocols from Christandl and Wehner [ 15 ] for anonymous quantum transmissions between a participant and the recover, obscuring which parties participate in the recovery from both external adversaries and other participating parties including the decoder. Furthermore, we present the quantum conditional min-entropy [ 31 ] of a bipartite reference-experimental state as a sound metric for quantifying leakage of information in the event that an adversary gains access to a certain number of shares. We justify the validity of this metric by connecting it to the Knill-Laflamme quantum error correction conditions [ 30 ] , establishing it as a single-shot quantity measuring the amount of information lost between an attempted recovery and an optimal recovery. This metric can be further applied to the class of ramp QSS schemes, which leak information about the secret for some sets of parties that are neither authorized not unauthorized. We compare the conditional min-entropy of several PI codes, allowing us to observe information leakage in our QASS schemes. II Background II-A Secret Sharing Within the field of cryptography, there are many methods of keeping a secret secure, aiming to protect any information of the secret from adversaries. Encryption schemes, for example, attempt to protect from adversaries by storing the secret in a state that is unintelligible to those not authorized. However, what about when an authorized user later becomes malicious, either via adversary control over the user or due to the user’s own intentions changing? In such cases, where no single user can be fully trusted, secret sharing schemes present a solution by not allowing any single user to decode the secret on their own. CSS schemes [ 50 , 9 ] perform this encoding using classical bits as secrets and shares with a wide range of established applications requiring consensus approval [ 17 , 5 ] . A QSS scheme is a cryptographic protocol which aims to encode a single secret into several shares stored as a collection of entangled qubits. These qubits can then be distributed among multiple parties such that the participation of some number of the shares is required to recover the original secret. These secrets can be either classical [ 22 , 29 , 27 , 39 ] , encoded as a mixture of basis states, or quantum [ 22 , 24 , 51 ] , preserving superposition. Some QSS schemes utilize multipartite entangled states as shares [ 23 , 27 , 36 , 29 ] , however many are limited to encoding classical secrets [ 27 , 29 , 36 ] whereas others such as Guo-Dong et al. [ 23 ] require all shareholders to yield their shares in order to decode. In general, these forms of quantum secret sharing in general are very fragile to noise and decoherence, with much of the modern work in the field regarding these QSS schemes aiming to address this fragility [ 23 , 61 , 59 ] . It is also possible to make QSS schemes anonymous [ 23 , 60

Read the complete text