arXiv · 2509.25113
Two-Dimensional XOR-Based Secret Sharing for Layered Multipath Communication
Abstract
This paper introduces the first two-dimensional XOR-based secret sharing scheme for layered multipath communication networks. We present a construction that guarantees successful message recovery and perfect privacy when an adversary observes and disrupts any single path at each transmission layer. The scheme achieves information-theoretic security using only bitwise XOR operations with linear $O(|S|)$ complexity, where $|S|$ is the message length. We provide mathematical proofs demonstrating that the scheme maintains unconditional security regardless of computational resources available to adversaries. Unlike encryption-based approaches vulnerable to quantum computing advances, our construction offers provable security suitable for resource-constrained military environments where computational assumptions may fail.
Explore related subjects
Keep this discovery
Wai Ming Chan, Remi Chou, Taejoon Kim. 2025-09-29. Two-Dimensional XOR-Based Secret Sharing for Layered Multipath Communication. https://arxiv.org/abs/2509.25113
Cite the original work for its findings. Save a collection to share your selection of sources.