Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2407.13318 · Scientific Reports

Isogeny-based post-quantum proxy signature for Internet of Things

Somnath Kumar, Kunal Dey, Vikas Srivastava, Sumit Kumar Debnath, Ashok Kumar Das, Shehzad Ashraf Chaudhry

Published Jul 16, 2026• 0 citations
arXivHTMLPDF

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, CSI-PS. The scheme leverages the hardness of the Group Action Inverse Problem (GAIP) to provide post-quantum security in a gateway-assisted IoT setting. In the proposed construction, expensive isogeny-based operations are assigned to resource-capable entities such as IoT gateways, while sensor nodes only transmit data to the gateway. We provide explicit storage, communication, Merkle-authentication, key-distribution, and setup-cost accounting to clarify the practical deployment profile of the construction. 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.

DOI
10.1038/s41598-026-61779-x

Related papers

DPS: A Post-Quantum Proxy Signature Scheme from Dilithium for IoT Applications

Y H Wang, Ruoyu Ding, Tianrun Yu +3 more

Proxy signatures enable the secure delegation of signing authority, which is particularly useful in resource-constrained Internet of Things (IoT) environments. However, most existing schemes rely on classical hardness assumptions and therefore cannot resist quantum attacks. To address the challenge, we propose a post-quantum proxy signature scheme based on Dilithium for IoT scenarios. We first propose an asynchronous remote key generation (ARKG) scheme based on CRYSTALS-Kyber, enabling the delegator and proxy signer to generate proxy keys of Dilithium without real-time interaction. We further integrate ARKG with the Dilithium signature scheme to construct a proxy signature scheme called DPS while ensuring the unlinkability of proxy signatures. Additionally, our proposed DPS achieves post-quantum security and provides unforgeability, distinguishability, verifiability, and undeniability with formal proofs. Experimental performance evaluation shows that our scheme yields significant efficiency gains over existing quantum-safe proxy signature solutions, with 10× speedup for both the delegation and proxy signing phases, as well as a 2.4× improvement in the verification phase.

Cryptography•May 15, 2026•1 citation

Proxy Signature for Sensor Networks against Cyber Attack

Jinbin Zheng, Huang Zhang, Baodian Wei +2 more

The Internet of Things (IoT) needs complex sensor networks.The increasing number of sensors and their networks underlines the importance of network security.Traditional digital signature schemes validate signatures from each node of networks, which need huge resources for storage and computation.To reduce the resources needed for security, a new scheme with a proxy signature is proposed.If an IoT application adopts the scheme and assigns its signing rights to the underlying nodes, the storage of their public keys is no longer necessary as the application trusts the signing rights.The development of computing technology introduces many risks to cryptographic schemes with a traditional digital signature, and a system with improved security at the quantum-resistant level is required.We propose a scheme with lattice-based cryptography using the bonsai-tree technique for a security system.The new scheme effectively protects the system from a chosen static message attack in the standard model.In the new scheme, an IoT application securely recognizes its honest nodes in the underlying sensor networks at a low storage cost, even in quantum computing.

Sensors and Materials•May 10, 2021•2 citations

Lattice-Based Certificateless Proxy Re-Signature for IoT: A Computation-and-Storage Optimized Post-Quantum Scheme

Zhanzhen Wei, Gongjian Lan, Hong Zhao +2 more

Proxy re-signature enables transitive authentication of digital identities across different domains and has significant application value in areas such as digital rights management, cross-domain certificate validation, and distributed system access control. However, most existing proxy re-signature schemes, which are predominantly based on traditional public-key cryptosystems, face security vulnerabilities and certificate management bottlenecks. While identity-based schemes alleviate some issues, they introduce key escrow concerns. Certificateless schemes effectively resolve both certificate management and key escrow problems but remain vulnerable to quantum computing threats. To address these limitations, this paper constructs an efficient post-quantum certificateless proxy re-signature scheme based on algebraic lattices. Building upon algebraic lattice theory and leveraging the Dilithium algorithm, our scheme innovatively employs a lattice basis reduction-assisted parameter selection strategy to mitigate the potential algebraic attack vectors inherent in the NTRU lattice structure. This ensures the security and integrity of multi-party communication in quantum-threat environments. Furthermore, the scheme significantly reduces computational overhead and optimizes signature storage complexity through structured compression techniques, facilitating deployment on resource-constrained devices like Internet of Things (IoT) terminals. We formally prove the unforgeability of the scheme under the adaptive chosen-message attack model, with its security reducible to the hardness of the corresponding underlying lattice problems.

Sensors•Aug 6, 2025•6 citations

Enhancing IoT security in the post-quantum era: a hybrid approach to protection from impersonation attacks

Adel Hassan, Isam Ishaq, Jorge Munilla

The imminent advent of quantum computing threatens the long-term security of classical public-key cryptography, creating critical challenges for resource-constrained internet of things (IoT) environments.Hybrid cryptographic frameworks combining elliptic curve cryptography (ECC) with post-quantum cryptography (PQC) primitives have emerged as a transitional solution; however, their security properties remain insufficiently validated under semi-trusted infrastructure assumptions.This paper presents a comprehensive security evaluation of a hybrid ECC-KEM authentication and key agreement framework targeting IoT deployments.Using a dual-verification methodology that integrates formal symbolic analysis with the Tamarin-Prover and practical AI-assisted testing via the APSVer tool, we identify a critical impersonation vulnerability that enables a semi-trusted third party (TTP) to reconstruct PUF-based authentication material.To mitigate this flaw, we introduce a protocol enhancement incorporating ML-DSA post-quantum digital signatures and device-isolated key derivation.Formal verification confirms that the enhanced protocol achieves mutual authentication, session key secrecy, replay resistance, and effective isolation of the TTP.Experimental performance analysis demonstrates that the proposed security improvements introduce only a 12%-15% computational overhead, preserving feasibility for constrained IoT devices.The proposed framework provides a practical, quantum-resilient authentication architecture suitable for next-generation secure IoT deployments.

International Journal of Internet Technology and Secured Transactions•Jan 1, 2026•0 citations

Benchmarking of Post-Quantum Digital Signature Schemes on ESP32 and Raspberry Pi Platforms

Feten Ben Ahmed, Cédric Labrecque, Aref Meddeb

The rapid advancement of quantum computing poses a significant threat to the security of classical public-key cryptographic systems, driving the need for the adoption of post-quantum cryptographic (PQC) solutions. Digital signatures are a fundamental security primitive in Internet of Things (IoT) systems, providing authentication, data integrity, and secure firmware update mechanisms. However, deploying PQC digital signature schemes on resource-constrained IoT devices remains a major challenge due to their limited computational power and memory capacity. This paper presents an experimental benchmarking study of post-quantum digital signature schemes on two widely used embedded platforms: the ESP32 and the Raspberry Pi 4. The evaluation is conducted under realistic operating conditions using Universal Asynchronous Receiver/Transmitter (UART) and Message Queuing Telemetry Transport (MQTT) communication protocols, with all measurements obtained from real hardware implementations. Our results reveal critical trade-offs among execution time, memory footprint, and security level, and offer practical insights to guide the selection of suitable PQC digital signature schemes for deployment in constrained IoT environments.

Conference proceedings - Canadian Conference on Electrical and Computer Engineering•May 1, 2026•0 citations

LIGHTWEIGHT POST-QUANTUM CRYPTOGRAPHY FOR SECURE IOT COMMUNICATION

Arjun Nichal, Payal Kumbhar, Kshitija Mohite +1 more

The rapid growth of Internet of Things (IoT) devices has increased the requirement for secure and efficient communication between resource-constrained devices. Conventional cryptographic algorithms provide effective security against existing computational threats; however, the development of large-scale quantum computers may threaten widely used public-key cryptographic techniques. Post-Quantum Cryptography (PQC) provides cryptographic mechanisms designed to remain secure against attacks from both classical and quantum computers. In this paper we propose a lightweight post-quantum cryptographic solution for the safe communication of IoT, taking into account the low computational power, memory and energy availability of IoT devices. The proposed approach focuses on the selection and evaluation of a suitable lightweight PQC mechanism for IoT environments and analysis of important parameters such as execution time, memory consumption, communication overhead and security considerations. The proposed approach can be evaluated in a prototype-based experimental framework under constrained-device conditions. The study looks at how post-quantum security can be incorporated into IoT communications, bearing in mind the real world constraints of embedded systems. Paper proposes a lightweight post-quantum cryptographic solution for secure IoT communication with a specific focus on the constraints of IoT devices in terms of computational power, memory and energy. The paper looks at the selection and evaluation of a suitable lightweight PQC scheme for the IoT context and considers a range of parameters in the analysis including execution time, memory usage, communication overhead and security. A prototype based experimental framework can be used to evaluate the proposed approach under the constraints of a constrained device. The paper shows how post-quantum security can be brought to IoT communication in a practical manner taking into account the realities of the embedded system.

Global Journal of Engineering and Technology Advances•Nov 1, 2026•0 citations
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, CSI-PS. The scheme leverages the hardness of the Group Action Inverse Problem (GAIP) to provide post-quantum security in a gateway-assisted IoT setting. In the proposed construction, expensive isogeny-based operations are assigned to resource-capable entities such as IoT gateways, while sensor nodes only transmit data to the gateway. We provide explicit storage, communication, Merkle-authentication, key-distribution, and setup-cost accounting to clarify the practical deployment profile of the construction. 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.
Proxy signatures enable the secure delegation of signing authority, which is particularly useful in resource-constrained Internet of Things (IoT) environments. However, most existing schemes rely on classical hardness assumptions and therefore cannot resist quantum attacks. To address the challenge, we propose a post-quantum proxy signature scheme based on Dilithium for IoT scenarios. We first propose an asynchronous remote key generation (ARKG) scheme based on CRYSTALS-Kyber, enabling the delegator and proxy signer to generate proxy keys of Dilithium without real-time interaction. We further integrate ARKG with the Dilithium signature scheme to construct a proxy signature scheme called DPS while ensuring the unlinkability of proxy signatures. Additionally, our proposed DPS achieves post-quantum security and provides unforgeability, distinguishability, verifiability, and undeniability with formal proofs. Experimental performance evaluation shows that our scheme yields significant efficiency gains over existing quantum-safe proxy signature solutions, with 10× speedup for both the delegation and proxy signing phases, as well as a 2.4× improvement in the verification phase.
The Internet of Things (IoT) needs complex sensor networks.The increasing number of sensors and their networks underlines the importance of network security.Traditional digital signature schemes validate signatures from each node of networks, which need huge resources for storage and computation.To reduce the resources needed for security, a new scheme with a proxy signature is proposed.If an IoT application adopts the scheme and assigns its signing rights to the underlying nodes, the storage of their public keys is no longer necessary as the application trusts the signing rights.The development of computing technology introduces many risks to cryptographic schemes with a traditional digital signature, and a system with improved security at the quantum-resistant level is required.We propose a scheme with lattice-based cryptography using the bonsai-tree technique for a security system.The new scheme effectively protects the system from a chosen static message attack in the standard model.In the new scheme, an IoT application securely recognizes its honest nodes in the underlying sensor networks at a low storage cost, even in quantum computing.
Proxy re-signature enables transitive authentication of digital identities across different domains and has significant application value in areas such as digital rights management, cross-domain certificate validation, and distributed system access control. However, most existing proxy re-signature schemes, which are predominantly based on traditional public-key cryptosystems, face security vulnerabilities and certificate management bottlenecks. While identity-based schemes alleviate some issues, they introduce key escrow concerns. Certificateless schemes effectively resolve both certificate management and key escrow problems but remain vulnerable to quantum computing threats. To address these limitations, this paper constructs an efficient post-quantum certificateless proxy re-signature scheme based on algebraic lattices. Building upon algebraic lattice theory and leveraging the Dilithium algorithm, our scheme innovatively employs a lattice basis reduction-assisted parameter selection strategy to mitigate the potential algebraic attack vectors inherent in the NTRU lattice structure. This ensures the security and integrity of multi-party communication in quantum-threat environments. Furthermore, the scheme significantly reduces computational overhead and optimizes signature storage complexity through structured compression techniques, facilitating deployment on resource-constrained devices like Internet of Things (IoT) terminals. We formally prove the unforgeability of the scheme under the adaptive chosen-message attack model, with its security reducible to the hardness of the corresponding underlying lattice problems.
The imminent advent of quantum computing threatens the long-term security of classical public-key cryptography, creating critical challenges for resource-constrained internet of things (IoT) environments.Hybrid cryptographic frameworks combining elliptic curve cryptography (ECC) with post-quantum cryptography (PQC) primitives have emerged as a transitional solution; however, their security properties remain insufficiently validated under semi-trusted infrastructure assumptions.This paper presents a comprehensive security evaluation of a hybrid ECC-KEM authentication and key agreement framework targeting IoT deployments.Using a dual-verification methodology that integrates formal symbolic analysis with the Tamarin-Prover and practical AI-assisted testing via the APSVer tool, we identify a critical impersonation vulnerability that enables a semi-trusted third party (TTP) to reconstruct PUF-based authentication material.To mitigate this flaw, we introduce a protocol enhancement incorporating ML-DSA post-quantum digital signatures and device-isolated key derivation.Formal verification confirms that the enhanced protocol achieves mutual authentication, session key secrecy, replay resistance, and effective isolation of the TTP.Experimental performance analysis demonstrates that the proposed security improvements introduce only a 12%-15% computational overhead, preserving feasibility for constrained IoT devices.The proposed framework provides a practical, quantum-resilient authentication architecture suitable for next-generation secure IoT deployments.
The rapid advancement of quantum computing poses a significant threat to the security of classical public-key cryptographic systems, driving the need for the adoption of post-quantum cryptographic (PQC) solutions. Digital signatures are a fundamental security primitive in Internet of Things (IoT) systems, providing authentication, data integrity, and secure firmware update mechanisms. However, deploying PQC digital signature schemes on resource-constrained IoT devices remains a major challenge due to their limited computational power and memory capacity. This paper presents an experimental benchmarking study of post-quantum digital signature schemes on two widely used embedded platforms: the ESP32 and the Raspberry Pi 4. The evaluation is conducted under realistic operating conditions using Universal Asynchronous Receiver/Transmitter (UART) and Message Queuing Telemetry Transport (MQTT) communication protocols, with all measurements obtained from real hardware implementations. Our results reveal critical trade-offs among execution time, memory footprint, and security level, and offer practical insights to guide the selection of suitable PQC digital signature schemes for deployment in constrained IoT environments.
The rapid growth of Internet of Things (IoT) devices has increased the requirement for secure and efficient communication between resource-constrained devices. Conventional cryptographic algorithms provide effective security against existing computational threats; however, the development of large-scale quantum computers may threaten widely used public-key cryptographic techniques. Post-Quantum Cryptography (PQC) provides cryptographic mechanisms designed to remain secure against attacks from both classical and quantum computers. In this paper we propose a lightweight post-quantum cryptographic solution for the safe communication of IoT, taking into account the low computational power, memory and energy availability of IoT devices. The proposed approach focuses on the selection and evaluation of a suitable lightweight PQC mechanism for IoT environments and analysis of important parameters such as execution time, memory consumption, communication overhead and security considerations. The proposed approach can be evaluated in a prototype-based experimental framework under constrained-device conditions. The study looks at how post-quantum security can be incorporated into IoT communications, bearing in mind the real world constraints of embedded systems. Paper proposes a lightweight post-quantum cryptographic solution for secure IoT communication with a specific focus on the constraints of IoT devices in terms of computational power, memory and energy. The paper looks at the selection and evaluation of a suitable lightweight PQC scheme for the IoT context and considers a range of parameters in the analysis including execution time, memory usage, communication overhead and security. A prototype based experimental framework can be used to evaluate the proposed approach under the constraints of a constrained device. The paper shows how post-quantum security can be brought to IoT communication in a practical manner taking into account the realities of the embedded system.