Cryptanalysis of Post-Quantum Security Schemes Based on the Hardness of the Inhomogeneous Small Integer Solution (ISIS) Problem
An Braeken, Awaneesh Kumar Yadav · IEEE Transactions on Consumer Electronics · 2025
With the rise of new advancements in quantum computing, more attention is given to the development of post-quantum security primitives and protocols. Recently, several authentication, key agreement and signature schemes relying on the hardness of the Inhomogeneous Small Inter Solution (ISIS) and its variants have been defined in literature. The advantage of these schemes is that they are simple, easy to implement and possess a reasonable communication and computation cost, compared to other post-quantum alternatives. Unfortunately, we show serious attacks on six different categories of these schemes, corresponding with more than ten publications in recent highly reputed journals. These vulnerabilities pose serious risks to consumer electronics, including IoT devices, smart home systems, and wearable technologies, where secure communication and authentication are vital. Exploitation of these vulnerabilities could lead to unauthorized access, device tampering, and data breaches, significantly impacting user trust and device functionality. Finally, we discuss the feasibility of defining post-quantum secure key exchange protocols, based on the ISIS problem and propose a high level approach to derive secure post-quantum protocols.