Case ID: M26-013P^

Published: 2026-07-28 12:50:28

Last Updated: 1785243028


Inventor(s)

Wai Ming Chan
Taejoon Kim
Remi Chou

Technology categories

Computing & Information TechnologyCybersecurityPhysical ScienceWireless & Networking

Licensing Contacts

Physical Sciences Team

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

Invention Description
Traditional single-path communication systems are inherently vulnerable to node failures, jamming, and interception, particularly in hostile or dynamic network environments. In scenarios such as military operations, disaster response, or distributed IoT deployments, data often traverses multiple intermediate nodes, including base stations, relays, or mobile routers. In such settings, adversaries may target individual nodes along a multi-hop route to disrupt transmission or eavesdrop on data. While the failure of a single node may not always be catastrophic, systems that lack redundancy and secure encoding mechanisms can suffer degraded availability or confidentiality when even one relay or base station is lost or compromised. This risk is amplified in layered networks, where failures can propagate across stages unless fault tolerance is built into the communication scheme.
 
Researchers at Arizona State University and collaborators have developed a two-dimensional, XOR-based secret sharing scheme for multi-hop, multi-layer networks. It partitions secret messages into a 3×3 matrix of shares, ensuring information-theoretic privacy and uninterrupted message recovery even if an adversary compromises any single path at each transmission layer. This recursive scheme operates using lightweight, bitwise XOR operations, providing linear complexity and robust protection against node failures. Designed without relying on complex computational assumptions, it guarantees perfect privacy, making it highly effective for resource-constrained environments like tactical military networks, IoT, and edge computing.
 
This system uses simple XOR operations to enable a secure, efficient, secret sharing scheme and ensure message recovery and perfect privacy in layered multipath communication networks.
 
Potential Applications
  • Military and defense communication networks requiring secure, reliable data transmission
  • Distributed sensor networks and IoT devices operating under constrained resources and harsh environments
  • Secure multipath communication systems for critical infrastructure.
  • Quantum-resilient cryptographic solutions in next-generation secure communication protocols
Benefits and Advantages
  • Scalable secret sharing extended to complex multi-layer network topologies
  • Dual operational modes adapt to distributed or centralized network architectures
  • Information-theoretic security ensures unbreakable privacy even if some network nodes are compromised
  • Robustness and resilience to node failures in layered multipath communication, guaranteeing data availability
  • Simple bitwise XOR operations provide linear complexity and low computational overhead
  • Suitable for resource-constrained and military communication devices
  • Resistance to emerging quantum computing threats affecting traditional encryption
For more information about this opportunity, please see