English
Related papers

Related papers: Secret sharing with a class of minimal linear code…

200 papers

Secure codes are widely-studied combinatorial structures which were introduced for traitor tracing in broadcast encryption. To determine the maximum size of such structures is the main research objective. In this paper, we investigate the…

Information Theory · Computer Science 2021-08-24 Bingchen Qian , Xin Wang , Gennian Ge

The weight distribution and weight hierarchy of linear codes are two important research topics in coding theory. In this paper, by choosing proper defining sets from inhomogeneous quadratic functions over $\mathbb{F}_{q}^{2},$ we construct…

Information Theory · Computer Science 2022-06-17 Fei Li , Xiumei Li

In a secret sharing scheme, shares of a secret are distributed to participants in such a way that only certain predetermined sets of participants are qualified to reconstruct the secret. An access structure on a set of participants…

Cryptography and Security · Computer Science 2008-01-30 Jessica Ruth Metcalf-Burton

Secret sharing is a multi-party cryptographic primitive that can be applied to a network of partially distrustful parties for encrypting data that is both sensitive (it must remain secure) and important (it must not be lost or destroyed).…

Quantum Physics · Physics 2022-02-28 Nathan Walk , Jens Eisert

Secret sharing schemes create an effective method to safeguard a secret by dividing it among several participants. By using hash functions and the herding hashes technique, we first set up a (t+1, n) threshold scheme which is perfect and…

Cryptography and Security · Computer Science 2011-11-08 Chi Sing Chum , Xiaowen Zhang

In this work we present a new simple but efficient scheme - Subsquares approach - for development of algorithms for enclosing the solution set of overdetermined interval linear systems. We are going to show two algorithms based on this…

Numerical Analysis · Computer Science 2013-05-07 Jaroslav Horáček , Milan Hladík

Secret sharing in user hierarchy represents a challenging area for research. Although a lot of work has already been done in this direc- tion, this paper presents a novel approach to share a secret among a hierarchy of users while…

Cryptography and Security · Computer Science 2010-07-15 Ruchira Naskar , Indranil Sengupta

For general connections, the problem of finding network codes and optimizing resources for those codes is intrinsically difficult and little is known about its complexity. Most of the existing solutions rely on very restricted classes of…

Information Theory · Computer Science 2015-03-02 Ying Cui , Muriel Médard , Edmund Yeh , Douglas Leith , Ken Duffy

Group oriented applications are getting more and more popular in mobile Internet and call for secure and efficient secret sharing (SS) scheme to meet their requirements. A $(t,n)$ threshold SS scheme divides a secret into $n$ shares such…

Cryptography and Security · Computer Science 2021-04-13 Fuyou Miao , Yue Yu , Keju Meng , Wenchao Huang , Yan Xiong

We consider a secret sharing setting with a monotone access structure involving a control node and $L$ users, connected via a classical-quantum broadcast channel whose input is controlled by the control node, referred to as the dealer.…

Information Theory · Computer Science 2026-04-03 Truman Welling , Rémi A. Chou , Aylin Yener

A computational secret-sharing scheme is a method that enables a dealer, that has a secret, to distribute this secret among a set of parties such that a "qualified" subset of parties can efficiently reconstruct the secret while any…

Cryptography and Security · Computer Science 2015-06-02 Ilan Komargodski , Moni Naor , Eylon Yogev

Sharing a secret efficiently amongst a group of participants is not easy since there is always an adversary / eavesdropper trying to retrieve the secret. In secret sharing schemes, every participant is given a unique share. When the desired…

Cryptography and Security · Computer Science 2022-11-04 James Smith

This paper investigates the concept of self-dual convolutional code. We derive the basic properties of this interesting class of codes and we show how some of the techniques to construct self-dual linear block codes generalize to self-dual…

Information Theory · Computer Science 2022-08-09 Sebastian Heri , Julia Lieb , Joachim Rosenthal

The problem of finding good linear codes for joint source-channel coding (JSCC) is investigated in this paper. By the code-spectrum approach, it has been proved in the authors' previous paper that a good linear code for the authors' JSCC…

Information Theory · Computer Science 2008-08-28 Shengtian Yang , Yan Chen , Thomas Honold , Zhaoyang Zhang , Peiliang Qiu

The hull of a linear code is defined as the intersection of the code and its dual. This concept was initially introduced to classify finite projective planes. The hull plays a crucial role in determining the complexity of algorithms used to…

Information Theory · Computer Science 2025-11-25 Sanjit Bhowmick , Deepak Kumar Dalai , Sihem Mesnager

A binary linear code $C$ is a $\mathbb{Z}_2$-double cyclic code if the set of coordinates can be partitioned into two subsets such that any cyclic shift of the coordinates of both subsets leaves invariant the code. These codes can be…

Information Theory · Computer Science 2014-10-22 Joaquim Borges , Cristina Fernández-Córdoba , Roger Ten-Valls

In this paper, we explore a connection between binary hierarchical models, their marginal polytopes and codeword polytopes, the convex hulls of linear codes. The class of linear codes that are realizable by hierarchical models is…

Statistics Theory · Mathematics 2016-04-08 Thomas Kahle , Walter Wenzel , Nihat Ay

The minimum distance of a code is an important concept in information theory. Hence, computing the minimum distance of a code with a minimum computational cost is a crucial process to many problems in this area. In this paper, we present…

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Francisco D. Igual , Gregorio Quintana-Ortí

The secret sharing schemes are the important tools in cryptography that are used as building blocks in many secured protocols. It is a method used for distributing a secret among the participants in a manner that only the threshold number…

Cryptography and Security · Computer Science 2018-01-12 K. Vishnu Priyanka , M. Gowthami , O. Susmitha , G. Prathyusha , Naresh Babu Muppalaneni

We consider multi-access coded caching problem introduced by Hachem et.al., where each user has access to $L$ neighboring caches in a cyclic wrap-around fashion. We focus on the deterministic schemes for a specific class of multi-access…

Information Theory · Computer Science 2021-02-26 Shanuja Sasi , B. Sundar Rajan
‹ Prev 1 8 9 10 Next ›