A Lightweight Inhomogeneous Short Integer Solution (ISIS) Based Secret Sharing Scheme

The accelerated growth of digital technologies, especially in resource-constrained environments like the Internet of Things (IoT), has underscored the urgent need for cryptographic schemes that are not only secure but also lightweight and scalable. Traditional secret sharing mechanisms, typically based on classical hard problems such as the discrete logarithm over elliptic curves, are increasingly vulnerable to quantum computing advances. In response, this paper introduces a novel and lightweight secret sharing scheme based on the Inhomogeneous Short Integer Solution (ISIS) problem—a lattice-based computational problem known for its quantum resistance. The proposed scheme securely distributes secret shares using a threshold-based structure that inherently detects tampering, without relying on complex verifiability protocols or revealing additional information. Designed with efficiency in mind, the scheme offers reduced parameter sizes and lower-dimensional lattice constructions, making it highly suitable for modern IoT and mobile environments. Experimental evaluation demonstrates that the scheme achieves strong post-quantum security with minimal computational overhead, establishing it as a practical and scalable solution for secure information sharing in next-generation distributed systems.

کلیدواژه ها:

lattice-based cryptography ، quantum attack ، Inhomogeneous Short Integer Solution (ISIS) ، secret sharing