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 complexity, where 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.
Cite
@article{arxiv.2509.25113,
title = {Two-Dimensional XOR-Based Secret Sharing for Layered Multipath Communication},
author = {Wai Ming Chan and Remi Chou and Taejoon Kim},
journal= {arXiv preprint arXiv:2509.25113},
year = {2025}
}