English
Related papers

Related papers: Leakage-Resilient Secret Sharing with Constant Sha…

200 papers

Analog Lagrange Coded Computing (ALCC) is a recently proposed coded computing paradigm wherein certain computations over analog datasets can be efficiently performed using distributed worker nodes through floating point implementation.…

Information Theory · Computer Science 2024-05-14 Rimpi Borah , J. Harshan

Secret Sharing Schemes (SSS) are methods for distributing a secret among a set of participants. One of the first Secret Sharing Schemes was proposed by M. Mignotte, based on the Chinese remainder theorem over the ring of integers. In this…

Cryptography and Security · Computer Science 2021-06-24 Diego Munuera-Merayo

In this paper a homomorphic privacy preserving association rule mining algorithm is proposed which can be deployed in resource constrained devices (RCD). Privacy preserved exchange of counts of itemsets among distributed mining sites is a…

Cryptography and Security · Computer Science 2010-05-07 Md. Golam Kaosar , Xun Yi

Nested code pairs play a crucial role in the construction of ramp secret sharing schemes [Kurihara et al. 2012] and in the CSS construction of quantum codes [Ketkar et al. 2006]. The important parameters are (1) the codimension, (2) the…

Information Theory · Computer Science 2020-09-03 René Bødker Christensen , Olav Geil

We introduce a new multiparty cryptographic protocol, which we call `entanglement sharing schemes', wherein a dealer retains half of a maximally-entangled bipartite state and encodes the other half into a multipartite state that is…

Quantum Physics · Physics 2013-03-18 Ran Hee Choi , Ben Fortescue , Gilad Gour , Barry C. Sanders

Sharing, an abstract domain developed by D. Jacobs and A. Langen for the analysis of logic programs, derives useful aliasing information. It is well-known that a commonly used core of techniques, such as the integration of Sharing with…

Programming Languages · Computer Science 2007-05-23 Roberto Bagnara , Enea Zaffanella , Patricia M. Hill

In this paper, we show a "direct" equivalence between certain authentication codes and robust secret sharing schemes. It was previously known that authentication codes and robust secret sharing schemes are closely related to similar types…

Cryptography and Security · Computer Science 2019-10-15 Maura B. Paterson , Douglas R. Stinson

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

Consider the problem of storing data in a distributed manner over $T$ servers. Specifically, the data needs to (i) be recoverable from any $\tau$ servers, and (ii) remain private from any $z$ colluding servers, where privacy is quantified…

Information Theory · Computer Science 2024-03-19 Remi A. Chou , Joerg Kliewer

In this paper the ensemble of codes formed by a serial concatenation of a repetition code with multiple accumulators connected through random interleavers is considered. Based on finite length weight enumerators for these codes, asymptotic…

Information Theory · Computer Science 2008-10-21 Joerg Kliewer , Kamil S. Zigangirov , Christian Koller , Daniel J. Costello

In this paper we consider the generalization of binary spatially coupled low-density parity-check (SC-LDPC) codes to finite fields GF$(q)$, $q\geq 2$, and develop design rules for $q$-ary SC-LDPC code ensembles based on their iterative…

Information Theory · Computer Science 2014-11-18 Lai Wei , David G. M. Mitchell , Thomas E. Fuja , Daniel J. Costello

This paper puts a new light on secure data storage inside distributed systems. Specifically, it revisits computational secret sharing in a situation where the encryption key is exposed to an attacker. It comes with several contributions:…

Cryptography and Security · Computer Science 2020-02-18 Katarzyna Kapusta , Gerard Memmi , Matthieu Rambaud

Recently coded caching has emerged as a promising means to handle continuously increasing wireless traffic. However, coded caching requires users to cooperate in order to minimize the overall transmission rate. How users with heterogeneous…

Information Theory · Computer Science 2019-12-02 Yawei Lu , Wei Chen , H. Vincent Poor

The new class of alternating-conjugate splitting methods is presented and analyzed. They are obtained by concatenating a given composition involving complex coefficients with the same composition but with the complex conjugate coefficients.…

Numerical Analysis · Mathematics 2025-12-19 J. Bernier , S. Blanes , F. Casas , A. Escorihuela-Tomàs

Link failures in wide area networks are common and cause significant data losses. Mesh-based protection schemes offer high capacity efficiency but they are slow and require complex signaling. Additionally, real-time reconfiguration of a…

Networking and Internet Architecture · Computer Science 2012-06-13 Serhat Nazim Avci , Ender Ayanoglu

The work presents a novel quantum secret sharing strategy based on GHZ product state sharing between three parties. The dealer, based on the classical information to be shared, toggles his qubit and shares the product state. The other…

Quantum Physics · Physics 2020-02-24 Farhan Musanna , Sanjeev Kumar

We present a general scheme for sharing quantum secrets, and an extension to sharing classical secrets, which contain all known quantum secret sharing schemes. In this framework we show the equivalence of existence of both schemes, that is,…

Quantum Physics · Physics 2015-06-05 Anne Marin , Damian Markham

Hiding a secret is needed in many situations. Secret sharing plays an important role in protecting information from getting lost, stolen, or destroyed and has been applicable in recent years. A secret sharing scheme is a cryptographic…

Cryptography and Security · Computer Science 2021-12-13 Haradhan Ghosh , Sanjit Bhowmick , Pramod Kumar Maurya , Satya Bagchi

Most of the codes that have an algebraic decoding algorithm are derived from the Reed Solomon codes. They are obtained by taking equivalent codes, for example the generalized Reed Solomon codes, or by using the so-called subfield subcode…

Cryptography and Security · Computer Science 2017-04-27 Thierry P. Berger , Cheikh Thiécoumba Gueye , Jean Belo Klamti

A private compression design problem is studied, where an encoder observes useful data $Y$, wishes to compress it using variable length code and communicates it through an unsecured channel. Since $Y$ is correlated with private data $X$,…

Information Theory · Computer Science 2023-11-21 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund