English
Related papers

Related papers: How to reconstruct (anonymously) a secret cellular…

200 papers

Ouyang et al. proposed an $(n,n)$ threshold quantum secret sharing scheme, where the number of participants is limited to $n=4k+1,k\in Z^+$, and the security evaluation of the scheme was carried out accordingly. In this paper, we propose an…

Quantum Physics · Physics 2018-11-14 Hai-Yan Bai , Zhi-Hui Li , Na Hao

Secret sharing allows distributing a secret among several parties such that only authorized subsets, specified by an access structure, can reconstruct the secret. Sehrawat and Desmedt (COCOON 2020) introduced hidden access structures, that…

Cryptography and Security · Computer Science 2021-09-14 Vipin Singh Sehrawat , Foo Yee Yeo , Yvo Desmedt

Recently, an information theoretical model for Quantum Secret Sharing (QSS) schemes was introduced. By using this model, we prove that pure state Quantum Threshold Schemes (QTS) can be constructed from quantum MDS codes and vice versa. In…

Quantum Physics · Physics 2018-02-13 Karin Rietjens , Berry Schoenmakers , Pim Tuyls

Sharing multi-partite quantum entanglement between parties allows for diverse secure communication tasks to be performed. Among them, conference key agreement (CKA), an extension of key distribution to multiple parties, has received much…

Quantum Physics · Physics 2023-09-25 Jarn de Jong , Frederik Hahn , Jens Eisert , Nathan Walk , Anna Pappa

If a cellular automaton (CA) is started with a single ON cell, how many cells will be ON after n generations? For certain "odd-rule" CAs, including Rule 150, Rule 614, and Fredkin's Replicator, the answer can be found by using the…

Combinatorics · Mathematics 2015-03-05 N. J. A. Sloane

How to construct an ideal multi-secret sharing scheme for general access structures is difficult. In this paper, we solve an open problem proposed by Spiez et al.recently [Finite Fields and Their Application, 2011(17) 329-342], namely to…

Cryptography and Security · Computer Science 2012-12-27 Yun Song , Zhihui Li

In a recent work, Markham and Sanders have proposed a framework to study quantum secret sharing (QSS) schemes using graph states. This framework unified three classes of QSS protocols, namely, sharing classical secrets over private and…

Quantum Physics · Physics 2012-10-30 Pradeep Sarvepalli

For a secret sharing scheme, two parameters $d_{min}$ and $d_{cheat}$ are defined in [12] and [13]. These two parameters measure the error-correcting capability and the secret-recovering capability of the secret sharing scheme against…

Cryptography and Security · Computer Science 2007-05-23 Hao Chen

We consider the problem of lossy source coding with side information under a privacy constraint that the reconstruction sequence at a decoder should be kept secret to a certain extent from another terminal such as an eavesdropper, a sender,…

Information Theory · Computer Science 2014-06-25 Kittipong Kittichokechai , Tobias J. Oechtering , Mikael Skoglund

Conjunctive Hierarchical Secret Sharing (CHSS) is a type of secret sharing that divides participants into multiple distinct hierarchical levels, with each level having a specific threshold. An authorized subset must simultaneously meet the…

Cryptography and Security · Computer Science 2026-03-24 Jian Ding , Cheng Wang , Hongju Li , Cheng Shu , Haifeng Yu

Semi-bent Boolean functions are interesting from a cryptographic standpoint, since they possess several desirable properties such as having a low and flat Walsh spectrum, which is useful to resist linear cryptanalysis. In this paper, we…

Cellular Automata and Lattice Gases · Physics 2020-05-19 Luca Mariot , Martina Saletta , Alberto Leporati , Luca Manzoni

Disjunctive Hierarchical Secret Sharing (DHSS) scheme is a secret sharing scheme in which the set of all participants is partitioned into disjoint subsets. Each disjoint subset is said to be a level, and different levels have different…

Information Theory · Computer Science 2026-03-19 Jian Ding , Cheng Wang , Haifeng Yu , Hongju Li , Cheng Shu

In this work, inspired by secret sharing schemes, we introduce a privacy-preserving approach for network consensus, by which all nodes in a network can reach an agreement on their states without exposing the individual state to neighbors.…

Systems and Control · Electrical Eng. & Systems 2021-03-08 Silun Zhang , Thomas Ohlson Timoudas , Munther Dahleh

We demonstrate a new construction for perfect quantum secret sharing (QSS) schemes based on imperfect "ramp" secret sharing combined with classical encryption, in which the individual parties' shares are split into quantum and classical…

Quantum Physics · Physics 2012-11-12 Ben Fortescue , Gilad Gour

Quantum secret sharing schemes encrypting a quantum state into a multipartite entangled state are treated. The lower bound on the dimension of each share given by Gottesman [Phys. Rev. A \textbf{61}, 042311 (2000)] is revisited based on a…

Quantum Physics · Physics 2009-11-11 Tomohiro Ogawa , Akira Sasaki , Mitsugu Iwamoto , Hirosuke Yamamoto

We have discovered a novel transition rule for binary cellular automata (CA) that yields self-replicating structures across two spatial and temporal scales from sparsely populated random initial conditions. Lower-level, shapeshifting…

Cellular Automata and Lattice Gases · Physics 2023-06-01 Bo Yang

This study focuses on an extended model of a standard cellular automaton (CA) that includes an extra index consisting of a radius that defines a perception area for each cell in addition to the radius defined by the CA rule. Extended…

Computational Complexity · Computer Science 2015-12-22 Yoshihiko Kayama

Privacy-preserving machine learning is learning from sensitive datasets that are typically distributed across multiple data owners. Private machine learning is a remarkable challenge in a large number of realistic scenarios where no trusted…

Cryptography and Security · Computer Science 2019-01-29 Mohamed Nassar

This paper considers the problem of outsourcing the multiplication of two private and sparse matrices to untrusted workers. Secret sharing schemes can be used to tolerate stragglers and guarantee information-theoretic privacy of the…

Information Theory · Computer Science 2023-06-28 Maximilian Egger , Marvin Xhemrishi , Antonia Wachter-Zeh , Rawad Bitar

Multi-access Edge Computing (MEC), an enhancement of 5G, processes data closer to its generation point, reducing latency and network load. However, the distributed and edge-based nature of 5G-MEC presents privacy and security challenges,…

Cryptography and Security · Computer Science 2026-01-14 Thilina Pathirana , Ruxandra F. Olimid