English

Two-Dimensional XOR-Based Secret Sharing for Layered Multipath Communication

Cryptography and Security 2025-09-30 v1

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)O(|S|) complexity, where S|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.

Keywords

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}
}
R2 v1 2026-07-01T06:05:18.224Z