Related Experiment Video
Updated: Jan 16, 2026
07:45
Quasi-light Storage for Optical Data Packets
Published on: February 6, 2014
11.3K
On the Storage-Communication Trade-Off in Graph-Based X-Secure T-Private Linear Computation
Yueyang Liu1, Haobo Jia1, Zhuqing Jia1
1School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing 100876, China.
Entropy (Basel, Switzerland)
|September 27, 2025
Summary
We introduce a novel scheme for graph-based X-secure T-private linear computation (GXSTPLC). This method achieves a storage-communication trade-off and can be transformed for quantum applications.
Area of Science:
- Information Theory
- Computer Science
- Quantum Computing
Background:
- Distributed systems face challenges in secure data retrieval.
- Existing methods for private linear computation lack efficiency in graph-based storage.
Purpose of the Study:
- To propose an efficient scheme for graph-based X-secure T-private linear computation (GXSTPLC).
- To enable a storage-communication trade-off in distributed systems.
- To facilitate transformation into a quantum scheme for enhanced gains.
Main Methods:
- Exploiting non-replicated storage codes.
- Utilizing cross-subspace alignment null shaper for graph-based structures.
- Leveraging N-Sum Box abstraction for quantum transformation.
Main Results:
- An achievability scheme for GXSTPLC is proposed.
- The scheme offers a storage-communication trade-off.
- Direct transformation to a quantum scheme for superdense coding gain is enabled.
Conclusions:
- The proposed scheme effectively addresses GXSTPLC challenges in graph-based storage.
- The work introduces a novel approach for secure and private linear computation.
- Future work can explore quantum enhancements for greater efficiency.
Related Concept Videos
01:28Graphical Representation of Inequalities
174
The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all...
174
01:10Vector Algebra: Graphical Method
16.8K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
16.8K
01:30Graphs of Equations in Two Variables
207
An equation with two variables, typically written in the form y = f(x) or Ax + By = C, describes a relationship between quantities represented by x and y. Each solution to such an equation is an ordered pair (x, y) that satisfies the equation when substituted. These pairs can be represented graphically to understand the variables' relationship visually.A common technique for constructing the graph of a two-variable equation is to create a value table. Begin by choosing several values for the...
207
01:30Graphs of Functions
266
Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...
266
01:14Norton's Theorem
1.4K
Norton's theorem is a fundamental principle stating that a linear two-terminal circuit can be substituted with an equivalent circuit, which comprises a current source (ⅠN) in parallel with a resistor (RN). Here, ⅠN represents the short-circuit current flowing through the terminals, and RN stands for the input or equivalent resistance at the terminals when all independent sources are deactivated. This implies that the circuit illustrated in Figure (a) can be exchanged with the one depicted...
1.4K
01:28Synthetic Disvision of Polynomials
149
Synthetic division is an efficient algorithmic approach for dividing a polynomial by a linear binomial of the form x - c, where c is a real number. This method is helpful due to its streamlined process, which avoids the more cumbersome steps involved in the traditional long division of polynomials. It simplifies computation and serves as a practical tool for evaluating polynomials and identifying their factors.To perform synthetic division, one begins by listing the coefficients of the...
149