Isogeny-based Post-Quantum Proxy Signature for Internet of Things

TL;DR

This paper introduces a quantum-resistant proxy signature scheme tailored for IoT devices, balancing security and efficiency by leveraging isogeny-based cryptography.

Contribution

It presents the first isogeny-based post-quantum proxy signature scheme, SI-PS, suitable for resource-constrained IoT environments with provable security.

Findings

Scheme is quantum-resistant based on GAIP hardness

Achieves efficiency suitable for IoT devices

Provides security under EUF-CMA

Abstract

The rapid growth of the Internet of Things (IoT) introduces challenges in secure authentication and delegation due to the limited computational capabilities of devices. Proxy signature schemes offer an effective solution by enabling controlled delegation of signing rights to more capable entities, such as gateway nodes. However, most existing schemes rely on classical assumptions that are likely to be broken by quantum adversaries. In this work, we address these challenges by proposing an isogeny-based post-quantum proxy signature scheme, \textit{CSI-PS}. The scheme leverages the hardness of the Group Action Inverse Problem (GAIP) to ensure quantum-resistant security while maintaining efficiency suitable for resource-constrained environments. We further demonstrate its applicability in IoT architectures through a gateway-based delegation model. Our analysis shows that the proposed scheme strikes an effective balance between security and efficiency in terms of computation and communication overhead, along with provable security under the EUF-CMA notion.